Форум программистов [Powered by Invision Power Board]

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

Форум программистов > Java: Общие вопросы > Переполнение long

Автор: badgreen 22.10.2011, 17:04

Добрый день.

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

Код


public class PalProcess {
    static int usl_counter; //счетчик по условию
    public static void start(int param) {
        String temp_string;
        short fl=1; //флаг палиндрома
        int i=0,j=0;
        Long numb= new Long(param); //исходное число
        Long temp= new Long(0); //перевернутое число
        Long summary= new Long(0); //результат
        for (int k=0;k<=50;k++) {
        fl=1;
        summary=numb;
        System.out.print(k+" "+numb+" + ");
        while (numb>0) {
            temp*=10;
            temp+=numb%10;
            numb/=10;
        }
        summary+=temp;
        System.out.println(temp+" = "+summary);
        //распознавание палиндрома
        temp_string=summary.toString();
        for (i = 0, j = temp_string.length() - 1; i < j; i++, j--) {
               if (temp_string.charAt(i) != temp_string.charAt(j)) {
                   fl=0;
                   break;
               }
        }
        if (fl==1) {
            System.out.println("Это палиндром");
            break;
        }
        numb=summary;
        temp= new Long(0);
        }
        if (fl==0) usl_counter++;
        }
}

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

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

Автор: math64 22.10.2011, 21:23

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

Автор: badgreen 22.10.2011, 23:49

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

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

Автор: math64 23.10.2011, 00:35

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

Код


long l;
System.out.println("long:" + l);
System.out.println("long:" + Long.toString(l) );

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

Код


Long l;
l = l * 10;

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

Код


l = new Long(l.longValue() * 10);