Квадратный корень числа с использованием точности двоичного поиска После точки [закрыто]C++

Программы на C++. Форум разработчиков
Ответить Пред. темаСлед. тема
Anonymous
 Квадратный корень числа с использованием точности двоичного поиска После точки [закрыто]

Сообщение Anonymous »

Как только я нашел целую часть, почему этот код выполняется только для 5 цифр, если я дал 7, чем после его выполнения для 5 цифр после точки:
**Введите число: 10< /p>
Введите желаемое количество точных мест: 11
Ответ: 3,16228
**

Код: Выделить всё

#include 
#include 
using namespace std;

int findSqrt(int n) {
int s = 0;
int e = n;
int ans = -1;
long m = s + (e - s) / 2;

while (s  n) {
// Left search
e = m - 1;
} else {
// Store answer and right search
ans = m;
s = m + 1;
}
m = s + (e - s) / 2;
}
return ans;
}

int main() {
// Find square root of a number using binary search
// Find Square Root Of A Number Using Binary Search
// Searching Space Where We Are Searching The Number
// For Example If We Are Searching For Square Root Of 4
// Searching Space is 0 to 4
// Mid*Mid > Target Search Left
// Mid*Mid < Target Store Answer And Search Right
// Spoon Feeding Not Working
int n;
cout > n;
cout  precision;

// Find integer part of square root
int integerPart = findSqrt(n);
double finalAns = integerPart;

// Incrementally refine the result to the desired precision
double step = 0.1;
for (int i = 0; i < precision; i++) {
for (double j = finalAns; j * j 

Подробнее здесь: [url]https://stackoverflow.com/questions/78668894/square-root-of-a-number-using-binary-search-precision-after-point[/url]
Реклама
Ответить Пред. темаСлед. тема

Быстрый ответ

Изменение регистра текста: 
Смайлики
:) :( :oops: :roll: :wink: :muza: :clever: :sorry: :angel: :read: *x)
Ещё смайлики…
   
К этому ответу прикреплено по крайней мере одно вложение.

Если вы не хотите добавлять вложения, оставьте поля пустыми.

Максимально разрешённый размер вложения: 15 МБ.

  • Похожие темы
    Ответы
    Просмотры
    Последнее сообщение

Вернуться в «C++»