Как умножить 2 цыфры состоящие из 200 цыфр каждая?
trminator
10.12.2003 18:29
"Длинная арифметика". Действуй словно ты умножаешь эти два числа из 200 цифр каждое "в столбик". Лучше использовать не строки, а массивы, неплохим решением было бы хранить младшие разряды числа в начальных элементах массива ("задом наперед"), также можно завести счетчик, сколько цифр в твоем числе, его можно хранить, например, в нулевом элементе массива.
:-[Не подойдет, задача - найти суперсумму умножению двух натуральных чисел длина которых меньше 200. Ссуперсумма это сумма цыфр составляющих цыфру. Притом надо суммировать пока не останется однозначное число. Пример - а=41 в=17 суперсумма=41*17=697=6+9+7=22=2+2=4.
Прогу для Longint я написал, а что если цыфра длинной 200...
Как складывать такое число - я представляю, а вот умножение действительно - надо делать через "столбик"...
Если, конечно, нет других - более оригинальных способов.
Похоже без массивов не обоитись, но как это сделать?
Это текстовая версия — только основной контент. Для просмотра полной версии этой страницы, пожалуйста,
нажмите сюда.