Корень из 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

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

Новые блоги и статьи Все статьи Все блоги /
PhpStorm 2025.3: WSL Terminal всегда стартует в ~ and_y87 14.12.2025 PhpStorm 2025. 3: WSL Terminal всегда стартует в ~ (home), игнорируя директорию проекта Симптом: После обновления до PhpStorm 2025. 3 встроенный терминал WSL открывается в домашней директории. . .	Access VikBal 11.12.2025 Помогите пожалуйста !! Как объединить 2 одинаковые БД Access с разными данными.	Новый ноутбук volvo 07.12.2025 Всем привет. По скидке в "черную пятницу" взял себе новый ноутбук Lenovo ThinkBook 16 G7 на Амазоне: Ryzen 5 7533HS 64 Gb DDR5 1Tb NVMe 16" Full HD Display Win11 Pro	Музыка, написанная Искусственным Интеллектом volvo 04.12.2025 Всем привет. Некоторое время назад меня заинтересовало, что уже умеет ИИ в плане написания музыки для песен, и, собственно, исполнения этих самых песен. Стихов у нас много, уже вышли 4 книги, еще 3. . .	От async/await к виртуальным потокам в Python IndentationError 23.11.2025 Армин Ронахер поставил под сомнение async/ await. Создатель Flask заявляет: цветные функции - провал, виртуальные потоки - решение. Не threading-динозавры, а новое поколение лёгких потоков. Откат?. . .
Поиск "дружественных имён" СОМ портов Argus19 22.11.2025 Поиск "дружественных имён" СОМ портов На странице: https:/ / norseev. ru/ 2018/ 01/ 04/ comportlist_windows/ нашёл схожую тему. Там приведён код на С++, который показывает только имена СОМ портов, типа,. . .	Сколько Государство потратило денег на меня, обеспечивая инсулином. Programma_Boinc 20.11.2025 Сколько Государство потратило денег на меня, обеспечивая инсулином. Вот решила сделать интересный приблизительный подсчет, сколько государство потратило на меня денег на покупку инсулинов. . . .	Ломающие изменения в C#.NStar Alpha Etyuhibosecyu 20.11.2025 Уже можно не только тестировать, но и пользоваться C#. NStar - писать оконные приложения, содержащие надписи, кнопки, текстовые поля и даже изображения, например, моя игра "Три в ряд" написана на этом. . .	Мысли в слух kumehtar 18.11.2025 Кстати, совсем недавно имел разговор на тему медитаций с людьми. И обнаружил, что они вообще не понимают что такое медитация и зачем она нужна. Самые базовые вещи. Для них это - когда просто люди. . .	Создание Single Page Application на фреймах krapotkin 16.11.2025 Статья исключительно для начинающих. Подходы оригинальностью не блещут. В век Веб все очень привыкли к дизайну Single-Page-Application . Быстренько разберем подход "на фреймах". Мы делаем одну. . .

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

	Корень из 2 с точностью до 100 знаков после запятой 15.11.2012, 16:45. Показов 14147. Ответов 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