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

← →
kukun (2004-08-27 02:09) [0]

Вопрос по алгоритмам (может и не в тему делфи, сорри)

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

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

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

← →
Slym (2004-08-27 05:32) [1]

АААА... Решил RSA забадяжить?
Ну есть же готовые библиотеки... с исходниками....
С реализацией RSA и посто работы с БОЛЬШИМИ числами...
Ну на крайний случай... в столбик... вспомни школу
и тогда лучше использовать string а не TLN

На алголисте есть куча всего для больших чисел. Может для них и есть какие-нибудь особые алгоритмы для 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
Но точно я не знаю - не спец я в этом всем большом, это просто первое, что пришло в голову. Такой вопрос можно задать на форуме алголиста, там любят большие числа. Правда ответят далеко не сразу.

Самостоятельное программирование операторов div и mod. Найти похожие ветки