Корень из 2 с точностью до 100 знаков после запятой

@cruzer121312 · Регистрация: 14.11.2012

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

Добрый день. Задача такова, программа должна выразить корень из 2 с точностью до 100 знаков после запятой, может есть предложения как это сделать? Могу выбрать между С и С++ языками. Спасибо!

@Evgen2sat · 15.11.2012, 17:19

C
1
2
3
4
5
6
7
8
9
10
11
#include <conio.h>
#include <stdio.h>
#include <math.h>
 
void main(void)
{
    double x=2.0;
    printf("%.100f",sqrt(x));
    getch();
    return;
}

@Герц · 15.11.2012, 18:31

double хранит только 15-17 знаков.

@cruzer121312 · 15.11.2012, 22:45 **[ТС]**

выкидывает только 16 цифр после запятой

@Kuzia domovenok · 15.11.2012, 23:05

C++
1
2
3
4
5
6
void print_root2(){
  std::cout<<"1.41421356";            //8 знаков очень важно их точно вывести
  srand(time(NULL));
  for(int i=0; i<28; i++)
    std::cout<<rand()%9000+1000;//4*28=92 знака. кто их проверять вообще будет?
}

@cruzer121312 · 15.11.2012, 23:27 **[ТС]**

Код будет преподаватель проверять, а его не обманешь)

@GoodLife · 15.11.2012, 23:49

Можно горе функцию извлечения корня написать, типа умножения наоборот
начало какое-ниб ....
проверяем 1*1>2 ? нет
проверяем 2*2>2 ? да
проверяем 1.1*1.1>2 ? нет
и т.д.
только я не зняю таких переменных чтоб до 100 знаков, но когда-то препод, чем-то похожий =)) меня заставил факториал 100 найти я промежуточные данные в массив запихивал....

@cruzer121312 · 16.11.2012, 00:07 **[ТС]**

Да, с факториалом тоже весело)) Но что касается моего задагия то думаю есть более рациональный метод, чем все числа перемножать и проверять..

@GoodLife · 16.11.2012, 00:49

Сообщение от cruzer121312

есть более рациональный метод

Ну не знаю, я бы, как всегда, сначала решал первый попавший в голову....
Вот кстати вариант его реализации, только правда 2 цифры после запятой...
Легко сделать и больше, только надо класс какой-нибудь типа.....эээ...мммм.....во - megaint =) с тремя тышшами нулей в арсенале ... завтра обязательно проверю, самому уже интересно =)
А в задаче с факториалом перед тем как разбить и в массив затолкать огромные числа сначала в text box на платформе в VBasic 6 кидал, ну чтоб проверить правильность алгоритма...

C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
int HardKoren(long int a,int b)
    {
    int vozvr;
    if(a<3) 
            {
            for(int i=1;i!=10;++i)
                    {
                    int temp=b*10+i;
                    //cout<<pow(temp,2)<<" "<<(2*pow(10,a*2))<<endl;
                    //getch();
                    if(pow(temp,2)>2*pow(10,a*2))
                            {
                            vozvr=HardKoren(a+1,temp-1);
                            break;
                            }
                    }
            }
    else    
            {
            vozvr=b;
            }
    return vozvr;
    }
 
int main()
    {
    cout<<(HardKoren(0,0)/pow(10,2));
    getch();
    }

@cruzer121312 · 16.11.2012, 10:09 **[ТС]**

2 цифры, еще 98 осталось)

@CJS · 16.11.2012, 14:49

Сообщение от cruzer121312

Добрый день. Задача такова, программа должна выразить корень из 2 с точностью до 100 знаков после запятой, может есть предложения как это сделать? Могу выбрать между С и С++ языками. Спасибо!

Тоже было бы интересно. Если не сложно, отпишитесь когда препод поможет

@cruzer121312 · 16.11.2012, 17:58 **[ТС]**

Сообщение от CJS

Тоже было бы интересно. Если не сложно, отпишитесь когда препод поможет

Препод не поможет увы, он только оценит )

@Kuzia domovenok · 16.11.2012, 18:00

Сообщение от cruzer121312

Препод не поможет увы, он только оценит )

невозможно.

Байт · 16.11.2012, 18:13

Ну, есть такая идейка
√2 = 2(1-3/4)^1/2 и в ряд разложить (знакочередующийся, однако)
Но без длинной арифметики все равно не обойтись. Причем не простой, а дробной.
Еще идея - промежуточные результаты хранить не в виде просто чисел (длинных!) а в виде рациональных, т.е. пар (числитель, знаменатель) (все длинные!)
Очень хорошая задачка! Пожалуй, на курсовик тянет.

@cruzer121312 · 16.11.2012, 18:21 **[ТС]**

Сообщение от Байт

Ну, есть такая идейка
√2 = 2(1-3/4)^1/2 и в ряд разложить (знакочередующийся, однако)
Но без длинной арифметики все равно не обойтись. Причем не простой, а дробной.
Еще идея - промежуточные результаты хранить не в виде просто чисел (длинных!) а в виде рациональных, т.е. пар (числитель, знаменатель) (все длинные!)
Очень хорошая задачка! Пожалуй, на курсовик тянет.

На мой взгляд, тут дело не в сложной математике, а в изьянах программировании, которое, кстате, не относится к моей специальности. Поэтому я прошу помощи гуру в этом деле)

@Kuzia domovenok · 16.11.2012, 18:30

Сообщение от cruzer121312

На мой взгляд, тут дело не в сложной математике, а в изьянах программировании, которое, кстате, не относится к моей специальности. Поэтому я прошу помощи гуру в этом деле)

нууу. тебе наверное лучше знать как реализовать длинную арифметику.

Добавлено через 2 минуты

Сообщение от Байт

Еще идея - промежуточные результаты хранить не в виде просто чисел (длинных!) а в виде рациональных, т.е. пар (числитель, знаменатель) (все длинные!)

Конечно это будет проще длинной арифметики с плавающей точкой, но как мы определим, что дошли до значения с сотым знаком после запятой и выведем его? Возвращаться назад к той же длинной арифметике с плавающей точкой? или реализовать вывод делением рац.дроби в столбик?

Байт · 16.11.2012, 19:13

Сообщение от Kuzia domovenok

как мы определим, что дошли до значения с сотым знаком после запятой и выведем его?

C++
1
 while (100* P < Q)

P, Q - длинные числа, представляющие числитель и знаменатель

@cruzer121312 · 18.11.2012, 16:40 **[ТС]**

Неужели нету чтото вроде mega long int который бы 100 знаков показывал ?

Байт · 18.11.2012, 22:36

Сообщение от cruzer121312

Неужели нету что-то вроде mega long int который бы 100 знаков показывал ?

Ищи библиотеки или сделай их сам. Это не так сложно, если знаешь о чем идет речь и сможешь вспомнить и обобщить простые вещи, которым учили в школе: Сложение (вычитание) столбиком, умножение (столбиком) и деление (тем же столбиком). ИМХО,сделать самому значительно полезнее. 1. Кой-чему научишься. 2. Что не так, сам изменишь и добавишь.
Удачи!

Добавлено через 1 минуту
И не торопись (не суетись, т,е.) зачет завтра, а жизнь - впереди.

@Tiva · 18.11.2012, 22:48

Макросы, используйте их. Написатьообощенный вид кода, для двух-трехзнаков, и потом загнать в сторазоповторяющийсямакрос

Новые блоги и статьи Все статьи Все блоги /
SDL3 для Web (WebAssembly): Идентификация объектов на Box2D v3 - использование userData и событий коллизий 8Observer8 02.03.2026 Содержание блога Финальная демка в браузере. Итоговый код: finish-collision-events-sdl3-c. zip https:/ / www. cyberforum. ru/ blog_attachment. php?attachmentid=11680&d=1772460536 Одним из. . .	Реалии Hrethgir 01.03.2026 Нет, я не закончил до сих пор симулятор. Эта задача сложнее. Не получилось уйти в плавсостав, но оно и к лучшему, возможно. Точнее получалось - но сварщиком в палубную команду, а это значит, в моём. . .	Ритм жизни kumehtar 27.02.2026 Иногда приходится жить в ритме, где дел становится всё больше, а вовлечения в происходящее — всё меньше. Плотный график не даёт вниманию закрепиться ни на одном событии. Утро начинается с быстрых,. . .	SDL3 для Web (WebAssembly): Сборка библиотек: SDL3, Box2D, FreeType, SDL3_ttf, SDL3_mixer и SDL3_image из исходников с помощью CMake и Emscripten 8Observer8 27.02.2026 Недавно вышла версия 3. 4. 2 библиотеки SDL3. На странице официальной релиза доступны исходники, готовые DLL (для x86, x64, arm64), а также библиотеки для разработки под Android, MinGW и Visual Studio. . . .
SDL3 для Web (WebAssembly): Реализация движения на Box2D v3 - трение и коллизии с повёрнутыми стенами 8Observer8 20.02.2026 Содержание блога Box2D позволяет легко создать главного героя, который не проходит сквозь стены и перемещается с заданным трением о препятствия, которые можно располагать под углом, как верхнее. . .	Конвертировать закладки radiotray-ng в m3u-плейлист damix 19.02.2026 Это можно сделать скриптом для PowerShell. Использование . \СonvertRadiotrayToM3U. ps1 <path_to_bookmarks. json> Рядом с файлом bookmarks. json появится файл bookmarks. m3u с результатом. # Check if. . .	Семь CDC на одном интерфейсе: 5 U[S]ARTов, 1 CAN и 1 SSI Eddy_Em 18.02.2026 Постепенно допиливаю свою "многоинтерфейсную плату". Выглядит вот так: https:/ / www. cyberforum. ru/ blog_attachment. php?attachmentid=11617&stc=1&d=1771445347 Основана на STM32F303RBT6. На борту пять. . .	Камера Toupcam IUA500KMA Eddy_Em 12.02.2026 Т. к. у всяких "хикроботов" слишком уж мелкий пиксель, для подсмотра в ESPriF они вообще плохо годятся: уже 14 величину можно рассмотреть еле-еле лишь на экспозициях под 3 секунды (а то и больше),. . .

@cruzer121312 0 / 0 / 0 Регистрация: 14.11.2012 Сообщений: 21

	Корень из 2 с точностью до 100 знаков после запятой 15.11.2012, 16:45. Показов 14454. Ответов 30 Метки нет (Все метки) Добрый день. Задача такова, программа должна выразить корень из 2 с точностью до 100 знаков после запятой, может есть предложения как это сделать? Могу выбрать между С и С++ языками. Спасибо! 0

@Герц 545 / 344 / 12 Регистрация: 05.11.2010 Сообщений: 1,076 Записей в блоге: 1
	15.11.2012, 18:31
	double хранит только 15-17 знаков. 0

@cruzer121312 0 / 0 / 0 Регистрация: 14.11.2012 Сообщений: 21
	15.11.2012, 22:45 [ТС]
	выкидывает только 16 цифр после запятой 0

@cruzer121312 0 / 0 / 0 Регистрация: 14.11.2012 Сообщений: 21
	15.11.2012, 23:27 [ТС]
	Код будет преподаватель проверять, а его не обманешь) 0

@GoodLife 9 / 9 / 3 Регистрация: 23.10.2012 Сообщений: 215
	15.11.2012, 23:49
	Можно горе функцию извлечения корня написать, типа умножения наоборот начало какое-ниб .... проверяем 11>2 ? нет проверяем 22>2 ? да проверяем 1.1*1.1>2 ? нет и т.д. только я не зняю таких переменных чтоб до 100 знаков, но когда-то препод, чем-то похожий =)) меня заставил факториал 100 найти я промежуточные данные в массив запихивал.... 0

@cruzer121312 0 / 0 / 0 Регистрация: 14.11.2012 Сообщений: 21
	16.11.2012, 00:07 [ТС]
	Да, с факториалом тоже весело)) Но что касается моего задагия то думаю есть более рациональный метод, чем все числа перемножать и проверять.. 0

@cruzer121312 0 / 0 / 0 Регистрация: 14.11.2012 Сообщений: 21
	16.11.2012, 10:09 [ТС]
	2 цифры, еще 98 осталось) 0

Байт Диссидент 27714 / 17332 / 3810 Регистрация: 24.12.2010 Сообщений: 38,978
	16.11.2012, 18:13
	Ну, есть такая идейка √2 = 2(1-3/4)^1/2 и в ряд разложить (знакочередующийся, однако) Но без длинной арифметики все равно не обойтись. Причем не простой, а дробной. Еще идея - промежуточные результаты хранить не в виде просто чисел (длинных!) а в виде рациональных, т.е. пар (числитель, знаменатель) (все длинные!) Очень хорошая задачка! Пожалуй, на курсовик тянет. 0

@cruzer121312 0 / 0 / 0 Регистрация: 14.11.2012 Сообщений: 21
	18.11.2012, 16:40 [ТС]
	Неужели нету чтото вроде mega long int который бы 100 знаков показывал ? 0

@Tiva 96 / 96 / 21 Регистрация: 25.04.2012 Сообщений: 449
	18.11.2012, 22:48
	Макросы, используйте их. Написатьообощенный вид кода, для двух-трехзнаков, и потом загнать в сторазоповторяющийсямакрос 0