Проблема больших целых чисел

← →
Имя не скажу (2006-07-06 00:02) [0]

Как можно работать с очччень большими числами?
Порядка 150-200 разрядов, в частности нужно найти квадрат такого числа.

← →
Gero © (2006-07-06 00:04) [1]

Длинная арфиметика.

← →
Имя не скажу (2006-07-06 00:06) [2]

??????????????

← →
Джо © (2006-07-06 00:07) [3]

> [2] Имя не скажу (06.07.06 00:06)
> ??????????????

!!!!!!!!!!!

← →
Имя не скажу (2006-07-06 00:07) [4]

Спасибо, сразу не догадался )))

← →
Gero © (2006-07-06 00:08) [5]

Пожалуйста, всегда рады помочь.

← →
Rial © (2006-07-06 04:01) [6]

Вот мой старый вариант поразрядного деления, умножения,
сложения и вычитания :
http://www.Rial578.narod.ru/source/bigzahlen.rar

Тормозной ужасно, но как пример подойдет.

← →
Nafigator © (2006-07-06 05:38) [7]

Раньше приходилось писать самому длинную и сверхдлинную арифметику.
В старой книжке "Этюды для программистов" даже такой этюд был.
А щас просто нужно это поискать
задачка ходовая. наверняка кто-то уж написал

← →
Megabyte © (2006-07-06 19:31) [8]

Как-то давно реализовывал факториал 100. Делал так(правда, с подсказки), что каждый разряд был элементом массива. При превышении максимального значения делал перенос в другой разряд.

← →
MeF Dei Corvi © (2006-07-06 20:31) [9]

> то каждый разряд был элементом массива

Я делал так же, но в элементах массива хранил не один разряд, а 4 :) Число записывается задом наперёд ;) И далее умножается, складывается и делится, как учили в третьем классе начальной школы.

← →
Имя не скажу (2006-07-07 01:10) [10]

> Rial © (06.07.06 04:01) [6]
> Вот мой старый вариант поразрядного деления, умножения,
> сложения и вычитания :
> http://www.Rial578.narod.ru/source/bigzahlen.rar
>
> Тормозной ужасно, но как пример подойдет.

Большое спасибо за пример.
Всем спасибо за советы.

Постараюсь почаще заходить сюда.

← →
1g0r © (2006-07-07 09:41) [11]

могу предложить свой вариант работы с 256-разрядными целыми

http://del1g0r.ho.com.ua/download/UnitInt256.pas

← →
Чапаев © (2006-07-07 10:29) [12]

uses BCD;

← →
Slym © (2006-07-07 11:56) [13]

Чапаев © (07.07.06 10:29) [12]
uses BCD
Имеет ограничение по колву разрядов... + очень медленный
HugeInt, BigInt - без ограничений либо библиотеки SSL, PGP

← →
Чапаев © (2006-07-07 12:01) [14]

> Имеет ограничение по колву разрядов... + очень медленный

Не спорю. Зато ничего стороннего доставлять не надо.

← →
TUser © (2006-07-07 12:08) [15]

А что такое сверхдлинная арифметика?

← →
boriskb © (2006-07-07 12:27) [16]

TUser © (07.07.06 12:08) [15]
А что такое сверхдлинная арифметика?

Это которая длинней длинной :)

Это та, которая оперирует со счетным множеством разрядов.

Гугль говорит, что есть еще какая-то сверхдлинная рациональная. А что такое - молчек.

> Это та, которая оперирует со счетным множеством разрядов.

Т.е. число разрядов не ограничено? Пэодические числа?

> Megabyte © (06.07.06 19:31) [8]
> Как-то давно реализовывал факториал 100.

Никлаус Вирт в "Введение в язык Pascal" сырцы выложил ;-)

Aaa ...

TUser © (07.07.06 12:31) [18]
> Гугль говорит, что есть еще какая-то сверхдлинная рациональная. А что такое - молчек.

А это когда операции над дробями, где числитель и знаменатель длинное число. Например, можно дать студенту задание вычислить рациональный коэффициент при X^99 тейлоровского разложения тангенса в нуле.

Проблема больших целых чисел Найти похожие ветки