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

81K

24 мая 2012 года

5 / / 24.05.2012

Доброго времени суток, программисты и программистки. Я всего учусь, поэтому столкнулся с проблемой, не только на понитийном уровне, но и н уровне кода. Суть такова, есть число свыше 10 разрядов (представленно 1 мерным массивом), и мне нужно организовать что бы данной число, делилось, на такое же длинное. Могу конечно привести код на ассемблере(не мой естественно), если кто сможет переделать его для Си, желательно классы не использовать, Си же. Зарание спасибо.

Подписаться на вопросНеобходима регистрация

По порядку

Сначала полезные

Сначала решения

3 ответа

-2 спам

277

24 мая 2012 года

arrjj

1.7K / / 26.01.2011

Вычитание со сдвигом в цикле.

Свернуть исходник

Код:

примерный алгоритм:

/ 00005

1) сдвигаем делитель влево, пока старшие разряды не будут на одном месте

/ 00005

/ 00050

/ 00500

/ 05000

2) собственно "деление" алгоритм такой:

в цикле вычитаем пока делимое > делителя и сдвигаем делитель на рязряд вправо, а резальтат на разряд влево.

> 05000 - не вычитаем , сдвигаем. резальтат 0.

> 00500 - вычитаем. результат - 1.

> 00500 - вычитаем. резальтат - 2.

> 00500 - не вычитаем. сдвигаем. резальтат 20.

> 00050 - вычитаем. результат 21.

> 00050 - вычитаем. результат 22.

> 00050 - вычитаем. результат 23.

> 00050 - вычитаем. результат 24.

> 00050 - не вычитаем. сдвигаем. результат 240.

> 00005 - вычитаем. результат 241.

> 00005 - вычитаем. результат 242.

> 00005 - вычитаем. результат 243.

> 00005 - вычитаем. результат 244.

> 00005 - вычитаем. результат 245.

> 00005 - вычитаем. результат 246.

> 00005 - не вычитаем. сдвигать уже некуда (делитель вернулся на исходную позицию)

результат: 246 остаток 4

Можешь реализовать сам, а можешь взять готовую библиотечку классов больших чисел: https://mattmccutchen.net/bigint/