Добрый день.

В интернетах наткнулся на задачки "от ведущих программистов хедхантер", которыми они заманивают на свой курс лекций. Мне захотелось проверить, что помню, потому как Джаву мы изучали кое-как. Задача такая:
Если мы возьмем 47, перевернем его и сложим, получится 121 - палиндром. Найдите количество положительных натуральных чисел меньших 13554 таких, что из них нельзя получить палиндром за 50 или менее применений описанной операции.
Т.е. если не палиндром, перевернуть, сложить, проверить.
Пока остановился на этом:

Как параметр param передаю счетчик цикла от 0 до 13554. В некоторых ситуациях возникает переполнение. Что предпринимают в данном случае? Или есть более эффективное решение этой задачи?

 Спасибо за внимание.

зачем нужен Long ? Используй обычный long.
Если не хватает точности, используй BigInteger.
Для перестановки цифр проще сделать bigInteger.toString(), переставить символы в строке и создать новое число из строки new BigInteger(invertedString);


Это сообщение отредактировал(а) math64 - 22.10.2011, 21:24

math64, используя обычный long, получаю long cannot be dereferenced в строке temp_string=summary.toString();

С BigInteger задача решается. Спасибо за подсказку! Осталось только поразмыслить над эффективностью такого решения.

Ну вот как можно печатать long:

Когда пишешь:

получаешь на самом деле такой код (в результат автоматического обёртывания long):