Версия для печати темы

Нажмите сюда для просмотра этой темы в обычном формате

Форум «Всё о Паскале» _ Задачи _ Строки

Автор: cpace 10.12.2003 16:20

Как умножить 2 цыфры состоящие из 200 цыфр каждая?

Автор: trminator 10.12.2003 18:29

"Длинная арифметика". Действуй словно ты умножаешь эти два числа из 200 цифр каждое "в столбик". Лучше использовать не строки, а массивы, неплохим решением было бы хранить младшие разряды числа в начальных элементах массива ("задом наперед"), также можно завести счетчик, сколько цифр в твоем числе, его можно хранить, например, в нулевом элементе массива.

Автор: cpace 11.12.2003 1:13

:-[Не подойдет, задача - найти суперсумму умножению двух натуральных чисел длина которых меньше 200. Ссуперсумма это сумма цыфр составляющих цыфру. Притом надо суммировать пока не останется однозначное число. Пример - а=41  в=17 суперсумма=41*17=697=6+9+7=22=2+2=4.
Прогу для Longint я написал, а что если цыфра длинной 200...

Автор: APAL 11.12.2003 12:21

Как складывать такое число - я представляю, а вот  умножение действительно - надо делать через "столбик"...
Если, конечно, нет других - более оригинальных способов.

Автор: cpace 11.12.2003 13:28

Похоже без массивов не обоитись, но как это сделать?