Симметричная сумма Опции

[Девченка]

Не могу решить.
Дано число. Прибавьте к нему число с переставленными в обратном порядке цифрами. То же самое проделайте с полученной суммой. Опыт показывает, что, повторяя эти действия некоторое число раз, вы непременно, рано или поздно, получите симметричное число, то есть такое число, которое одинаково читается слева направо и справа налево. Напишите программу, которая для введенного числа вычисляет количество действий, необходимых для получения симметричного числа. Например, 38+83=121, то есть одно действие, ответ равен "Шагов: 1, симметричная сумма: 121".
Для некоторых чисел необходимо большое количество действий, например для 89 только 24-й шаг приводит к симметричному результату 8813200023188. Однако такие числа слишком велики для обычных целочисленных переменных, но ответ как-то получить нужно! Использовать в программе вещественные числа нельзя.
Составьте программу или алгоритм нахождения симметричных сумм.Заранее спасибо

[IUnknown]

Для некоторых чисел необходимо большое количество действий, например для 89 только 24-й шаг приводит к симметричному результату 8813200023188.

Это еще ничего, вот для числа 196 все гораздо интереснее : оно очень долго не образует палиндром, некоторые исследователи дожидались 50000 итераций (при этом длина строки достигала 26000), а палиндрома все не было. Другие - ждали дольше: до строки в 70928 символов длиной, но он так и не появился...

Похоже, именно по этой причине список значений Sequence A016016 прерывается на n=195?

А ты говоришь 89 "89" как раз очень просто решается: написать функцию, которая будет производить "сложение" строк (в смысле, сложение чисел, хранящихся в виде строк) - дело нескольких минут, и тебе обеспечена работа с числами до 256 символов длиной. А если понадобится больше (хорошо, если компилятор 32-битный)?

Сообщение отредактировано: IUnknown - 5.11.2011 20:46