прошу помочь в решении следующей задачи.
Деление пополам Дано действительное число a и натуральное n. Вычислите корень n-й степени из числа a.
Для решения используйте метод деления отрезка пополам.
Входные данные:
На вход программе в первой строке подаётся действительное неотрицательное число a, не превосходящее 1000, заданное с точностью до 6 знаков после точки. Во второй строке — натуральное число n, не превосходящее 10.
Выходные данные:
Программа должна вывести единственное число — ответ на задачу с точностью не менее 4 знаков после точки.
Ввод: 2 2 Вывод: 1.41421356237
Код, который я использовал (3/32 тестов):
#include <iostream>
#include <cmath>
using namespace std;
int main() {
double a, x_lower, x_upper, x_mid, epsilon;
int n;
cin >> a >> n;
epsilon = 0.0001;
x_lower = 0;
x_upper = a;
while (abs(x_lower - x_upper) >= epsilon) {
x_mid = (x_lower + x_upper) / 2;
if (pow(x_mid, n) > a) {
x_upper = x_mid;
} else {
x_lower = x_mid;
}
}
cout.precision(4);
cout << x_mid;
}
С этим кодом у меня не получается такого же числа точь-в-точь, почему — понять не могу. Изменял аргумент в предпоследней команде, числа на конце уже другие. Пожалуйста, помогите!
#include <iostream>
#include <cmath>
using namespace std;
int main() {
double a, x_lower, x_upper, x_mid, epsilon;
int n;
cin >> a >> n;
epsilon = 1e-5;
x_lower = 0;
x_upper = a < 1 ? 1 : a;
while (abs(x_lower - x_upper) >= epsilon) {
x_mid = (x_lower + x_upper) / 2;
if (pow(x_mid, n) > a) {
x_upper = x_mid;
} else {
x_lower = x_mid;
}
}
cout.precision(6);
cout << fixed;
}
cout.precision(6); cout << std::fixed;
2)x_upper = a < 1 ? 1 : a;
3)epsilon = 1e-5;
x_upper = a;
заменить наx_upper = a < 1 ? 1 : a;
:)