Нужен алгоритм извлечения квадратного корня

@Denis St. · Регистрация: 07.11.2011

Студворк — интернет-сервис помощи студентам

Здравствуйте, уважаемые форумчане.Недавно начал изучать C++ и столкнулся с проблемой.Мне необходимо извлечь квадратный корень, но функция sqrt мне не подходит т.к в задаче сказано что нельзя использовать при решении вещественную арифметику.Хотелось бы узнать какой-нибуть быстрый алгоритм т.к сказанно что входное число до 1000000000.

@dino-4udo · 20.12.2011, 00:29

По методу Ньютона

C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
#include <stdio.h>
#include <math.h>
 
float Sqrt(float A, float x)
{
  float xold;
  do
  {
    xold=x;
    x=(x+A/x)/2.0;
  } while (x!=xold);
  return x;
}
void main(void)
{
  printf("C++ Sqrt(13)=%f,  Sqrt(13)=%f.",sqrt(13),Sqrt(13,3.5));
}

@Denis St. · 20.12.2011, 00:31 **[ТС]**

Нельзя использовать вещественые типы

valeriikozlov · 20.12.2011, 08:31

Сообщение от Denis St.

Хотелось бы узнать какой-нибуть быстрый алгоритм т.к сказанно что входное число до 1000000000.

Вам скорее всего нужен двоичный поиск.

@alkagolik · 20.12.2011, 11:08

Сообщение от Denis St.

т.к сказанно что входное число до 1000000000.

это 10^9 или 2^9?

Сообщение от Denis St.

Нельзя использовать вещественые типы

... т.е. $https://www.cyberforum.ru/cgi-bin/latex.cgi?\sqrt{3} \approx 1$ или $https://www.cyberforum.ru/cgi-bin/latex.cgi?\sqrt{3} \approx 2$ ?

@Denis St. · 20.12.2011, 15:59 **[ТС]**

Дело в том что sqrt принимает как аргумент и возвращает double, но мне нельзя использовать в программе типы float, double только целые int, а задаваемое число как аргумент в моей задачи может быть до 1 000 000 000

@easybudda · 20.12.2011, 16:24

Denis St., вот гуглом нашлось: http://algolist.manual.ru/math... ntsqrt.php

@Genag · 06.08.2013, 02:09

C++
1
2
3
4
5
6
7
8
double kor(int x){
    int z = 0;
    while(z*z < x){
        z++;
    }
 
    return z;
}

Новые блоги и статьи Все статьи Все блоги /
Использование SDL3-callbacks вместо функции main() на Android, Desktop и WebAssembly 8Observer8 24.01.2026 Если вы откроете примеры для начинающих на официальном репозитории SDL3 в папке: examples, то вы увидите, что все примеры используют следующие четыре обязательные функции, а привычная функция main(). . .	моя боль iceja 24.01.2026 Выложила интерполяцию кубическими сплайнами www. iceja. net REST сервисы временно не работают, только через Web. Написала за 56 рабочих часов этот сайт с нуля. При помощи perplexity. ai PRO , при. . .	Модель сукцессии микоризы anaschu 24.01.2026 Решили писать научную статью с неким РОманом	http://iceja.net/ математические сервисы iceja 20.01.2026 Обновила свой сайт http:/ / iceja. net/ , приделала Fast Fourier Transform экстраполяцию сигналов. Однако предсказывает далеко не каждый сигнал (см ограничения http:/ / iceja. net/ fourier/ docs ). Также. . .
http://iceja.net/ сервер решения полиномов iceja 18.01.2026 Выкатила http:/ / iceja. net/ сервер решения полиномов (находит действительные корни полиномов методом Штурма). На сайте документация по API, но скажу прямо VPS слабенький и 200 000 полиномов. . .	Расчёт переходных процессов в цепи постоянного тока igorrr37 16.01.2026 / * Дана цепь(не выше 3-го порядка) постоянного тока с элементами R, L, C, k(ключ), U, E, J. Программа находит переходные токи и напряжения на элементах схемы классическим методом(1 и 2 з-ны. . .	Восстановить юзерскрипты Greasemonkey из бэкапа браузера damix 15.01.2026 Если восстановить из бэкапа профиль Firefox после переустановки винды, то список юзерскриптов в Greasemonkey будет пустым. Но восстановить их можно так. Для этого понадобится консольная утилита. . .	Сукцессия микоризы: основная теория в виде двух уравнений. anaschu 11.01.2026 https:/ / rutube. ru/ video/ 7a537f578d808e67a3c6fd818a44a5c4/

@Denis St. 44 / 25 / 15 Регистрация: 07.11.2011 Сообщений: 75

	Нужен алгоритм извлечения квадратного корня 20.12.2011, 00:27. Показов 28541. Ответов 7 Метки нет (Все метки) Здравствуйте, уважаемые форумчане.Недавно начал изучать C++ и столкнулся с проблемой.Мне необходимо извлечь квадратный корень, но функция sqrt мне не подходит т.к в задаче сказано что нельзя использовать при решении вещественную арифметику.Хотелось бы узнать какой-нибуть быстрый алгоритм т.к сказанно что входное число до 1000000000. 0

@Denis St. 44 / 25 / 15 Регистрация: 07.11.2011 Сообщений: 75
	20.12.2011, 00:31 [ТС]
	Нельзя использовать вещественые типы 0

@Denis St. 44 / 25 / 15 Регистрация: 07.11.2011 Сообщений: 75
	20.12.2011, 15:59 [ТС]
	Дело в том что sqrt принимает как аргумент и возвращает double, но мне нельзя использовать в программе типы float, double только целые int, а задаваемое число как аргумент в моей задачи может быть до 1 000 000 000 0

@easybudda Модератор 12843 / 7592 / 1766 Регистрация: 25.07.2009 Сообщений: 13,973
	20.12.2011, 16:24
	Denis St., вот гуглом нашлось: http://algolist.manual.ru/math... ntsqrt.php 1