LINUX.ORG.RU

деление в столбик


0

0

Расскажите плз алгоритм деления столбиком. Просто в школе учился давно и забыл, а сейчас вот приперло...

ps Не троллю - на самом деле надо.

anonymous

Деление в столбик — это деление чисел, не влезающих в стандартный формат?
1. Откусываем с начала данных делимого кусок, размером примерно [максимальный порядок - 1]
2. Добавляем остаток к этому куску.
3. Целочисленно делим кусок+остаток на делитель. Результат складываем со старым с учётом порядка.
4. Получаем остаток.
5. Возвращаемся к пункту 1, пока есть, от чего откусывать
/*
Если данные — десятичное число, то результат удобно записывать в string
и добавлять новый промежуточный результат в конец строки с предыдущими.
*/
6. Результат=Результат+Остаток/Делитель

x3al ★★★★★
()

Возьми у ребёнка учебник арифметики и не позорься так!!

anonymous
()
Ответ на: комментарий от dilmah

Англоязычные это делают шиворот-навыворот.
Мне пришлось переучиваться, а то на доске поделишь что-нибудь, а у них глаза квадратные -- вот да хелл из дат?!

Uncle_Theodore ★★
()
Ответ на: комментарий от Uncle_Theodore

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

Та же фигня, например, с быстрым умножением -- на многочленах естественно, а с числами появляются не очень важные артефакты, которые запутывают.

dilmah ★★★★★
()
Вы не можете добавлять комментарии в эту тему. Тема перемещена в архив.