Мастера DELPHI (документация, исходники, скачать)

Основная («Начинающим»)/ Базы / WinAPI / Компоненты / Сети / Media / Игры / Corba и COM / KOL / FreePascal / .Net / Прочее / RSDN.ORG

« предыдущая ветвь | форум | следующая ветвь »

Самостоятельное программирование операторов div и mod.

kukun © (2004-08-27 02:09:00)
Вопрос по алгоритмам (может и не в тему делфи, сорри)

Пусть:
type
TDigit = 0..9;
TLN = array [0..10000] of TDigit;
{LN - имеется ввиду LongNumber}
var
LN1,LN2:TLN;

Вопрос:
помогите с алгоритмом отыскания LN1 div LN2 и LN1 mod LN2.

Заранее спасибо.

TUser (2004-08-27 07:29:00) [1]
На алголисте есть куча всего для больших чисел. Может для них и есть какие-нибудь особые алгоритмы для div/mod. Возможно, довольно эффективным будет такой путь. Берем делитель, смотрим, сколько в нем разрядов. Берем такое же число разрядов делимого (слева). Пытаемся поделить. Если нельзя - берем на 1 разряд больше и т.д. Как только удалось поделить - то бери остаток, приписывай его к началу и продолжай. Например,
135 div 2 1 на 2 - нефиг 13 на 2 - 6 * 2 + 1 15 div 5 1 на 2 - нефиг 15 на 2 - 7 * 2 + 1 Т.о. div = 6 * 10 + 7 = 67 mod = 1
Но точно я не знаю - не спец я в этом всем большом, это просто первое, что пришло в голову. Такой вопрос можно задать на форуме алголиста, там любят большие числа. Правда ответят далеко не сразу.

Slym (2004-08-27 05:32:00) [2]
АААА... Решил RSA забадяжить?
Ну есть же готовые библиотеки... с исходниками....
С реализацией RSA и посто работы с БОЛЬШИМИ числами...
Ну на крайний случай... в столбик... вспомни школу
и тогда лучше использовать string а не TLN

Наверх

	« предыдущая ветвь \| форум \| следующая ветвь »