умножение в столбик

[Quzya2]

нужен код или хотя бы алгоритм умножения в столбик больших чисел. помогите, ечто н емогу придумать. есть 2 массивы. в каждом из них по 1 цифре в ячейке. их надо в столбик перемножить и в 3-ий массив занести

[p51x]

алгоритм? вы в школе умножали в столбик? и не знаете алгоритм?

[Serge_Bliznykov]

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

[Poma][a]

Внизу а похожих темах что-то есть...

[Quzya2]

Последние 10 страниц перелистал - не нашел похожего.
Вот утром встал, алгоритм придумал.
ну на примере:
есть массив a = "123", b = "45"
надо перемножить 123 с 5, получаем в 3м массиве значения 15 10 5
дальше переносим разряды - т.е. получается 5 1 6
перемножаем 123 с 4, сдвигая разряд. получаем 5 1 + 4*3 6 + 4*2 0 + 4*1
т.е. 5 13 14 4. переносим разряды - 5 3 5 5
переворачиваем массив, получаем 5535 - нужное число

Моежете код подкинуть, как перенести разряды? Что то не совсем получается.
А потом и сдвинуть. В принципе в этом и есть вся загвоздка.
В итоге хочу чтоб ввести числа в 2 массива и в 3-ем выводить.

[p51x]

надо перемножить 123 с 5, получаем в 3м массиве значения 15 10 5

Вы точно в школу ходили?

[Quzya2]

Сообщение от p51x

Вы точно в школу ходили?

да какая разница? можно сразу умножать с конца, тогда будет 5 10 15.
Я ж говорю, что не в этом загвоздка.

[Mad_Cat]

тогда будет 5 10 15.

мдя
123
*
5
-----------
615 откуда 5 10 и 15 то ?????

[Serge_Bliznykov]

в вашей теме Производение чисел заданых с строках Abstraction давал Вам алгоритм, разжеванный до полной готовности...
чем Вас не устроила ваша прошлая тема?!!


Mad_Cat, автор темы забывает о переносе разрядов...

[Quzya2]

ну сложно чужой код понять и алгоритм. мне мой больше понятен.

почему даст 615? если каждая цифра с отдельной ячейке.

мне нужно узнать лишь как перенести разряды.