Деление столбиком

← →
DmT (2008-01-04 19:47) [0]

Помогите написать алгоритм деления столбиком(хотябы для целых чисел)
у меня не длинная арифметика. Просто мне надо написать этот алгоритм на АРМАСМ, но поскольку на этом форум столько умных людей, я решил спросить сдесь.

← →
Джо © (2008-01-04 20:45) [1]

> Помогите написать алгоритм

А разве этот алгоритм не учат в начальной школе?!

← →
sniknik © (2008-01-04 21:08) [2]

не путай алгоритм с реализацией...

> но поскольку на этом форум столько умных людей
настолько умных что на "слабо" их уже не "разведешь"... увы, для некоторых.

← →
Германн © (2008-01-04 21:27) [3]

Истинные несомненные гении не разводятся!

← →
palva © (2008-01-04 23:46) [4]

Интересно, что в 1970 году у меня был арифмометр "Феликс". И я научился на нем делить. Такой грохот стоял...

← →
Джо © (2008-01-04 23:56) [5]

Я Феликс еще в 80-х мучал. Занятная была вещица :)

← →
DmT (2008-01-05 00:07) [6]

> настолько умных что на "слабо" их уже не "разведешь"...
> увы, для некоторых.

да я и не пытаюсь ни кого развести)))
просто попросил помоч с этим алгоритмом
почему в наше время все люди ищут подлянку там где ее нет?

← →
sniknik © (2008-01-05 00:54) [7]

> да я и не пытаюсь ни кого развести)))
тогда что ты пытаешься сделать?

> просто попросил помоч с этим алгоритмом
и какого рода помощи ждешь? чтобы тебе расписали принцип деления в столбик(алгоритм), то что во втором (или первом?) классе проходят. так? а сам не учился?
или всетаки выразить это в коде? тогда это реализация. а вопрос развод с целью получить этот код на халяву.

> почему в наше время все люди ищут подлянку там где ее нет?
а почему в наше время так и норовят "кинуть подлянку" как только ее не найдешь?

← →
vrem_ (2008-01-05 14:47) [8]

автор! если ты умеешь на бумажке поделить столбиком, то ты знаешь алгоритм! запиши его словами и всё - запиши порядок своих действий. тут главное уметь :)

p.s. пишу из висты! а она ещё и не тормозит, ужос, удивляюсь с утра)))

← →
Che Vingam (2008-01-05 15:36) [9]

Бумажно-столбичный алгоритм в оригинальном виде не поканает - он предполагает угадывание цифры в текущем разряде остатка, а затем проверку догадки.
Здесь посмотри
http://alglib.sources.ru/polynominals/div.php (тут про полиномы, чтобы адаптировать алгоритм для чисел считай, что коэффициент у i-ого члена полинома это цифра в i-ом разряде)
http://algolist.manual.ru/maths/longnum.php

← →
uw © (2008-01-05 16:49) [10]

Che Vingam (05.01.08 15:36) [9]

В двоичной арифметике все угадывание сводится к одному сравнению.

Могу, если нужно, код привести столбичного деления. Он, прявла, для длинных чисел. Колнечно,никаких "угадаек" там нет. И ещё, там, если по людски, составляется таблица умножения для числа, на которое делят. Но если не длинные числа, то ее не нужно составлять, точнее, можно не составлять.

Числа двоичные и без знака, надеюсь?
Если делитель больше делимого, то частное ноль, остаток равен делимому.
Иначе
сдвигаем делитель на один бит влево и так до тех пор, пока делитель не станет больше делимого.
Теперь сдвигаем делитель на один бит вправо. Полагаем результат равным нулю.
Дальше цикл. {
Если делитель больше делимого, то приписываем к результату 1 и вычитаем из делимого делитель
Иначе приписываем к результату ноль
Сдвигаем делитель вправо на один бит. Если разряды делителя заняли то же место, какое они занимали до начала алгоритма, то конец цикла
}
Результат готов, остаток лежит в делимом.

Цикл можно продолжать и дальше до бесконечности, только в этом месте нужно поставить точку, отделяющую целую часть результата от дробной. Дальнешее выполнение цикла даст дробную часть числа (бесконечная дробь)

> Дальше цикл. {
> Если делитель больше делимого

Дальше цикл. {
Если делитель не больше делимого

> он предполагает угадывание цифры в текущем разряде

Не угадывание, а подбор. Это разные вещи.
Подбор -- элементарная алгоритмическая задача.

Деление столбиком Найти похожие ветки