Определение цифр палиндромов

[atenon]

Доброго времени суток уважаемые форумчане.
Столкнулся с любопытной задачей "Написать программу которая определяет является ли введенное число палиндромом (палиндромы-слова одинаково читающиеся в обоих направлениях, в данном случае цифры 14541, 56865 и тд.)

Из своих мыслей, для выделения разрядов может быть использовать % Тогда при делении на 2 можно выяснить последний разряд четный или нечетный, а дальше ступор .
Может быть подскажите идею?

На форуме по палиндромам нашел вот это:

n:=0;
   while a>0 do  
     begin
        k:=a mod 10;     {15287=1,5,2,8,7}
        n:=n+1;
        b[n]:=k;
        a:=a div 10;
     end;

Паскаль не заню суть не уловил.

Да и еще, задача решается без применения библиотек, функций и массивов.

[russian-stalker]

А применять строки можно?
Я на олимпиаде проверял на палиндромность так:

#include <iostream>

using namespace std;

int main()
{
    string s,s2;
    int i;
    cin>>s;
    for (i=0;s.length()>i;i++)
        s2=s[i]+s2;
    if (s==s2)
     cout<<"Палиндром"; else
     cout<<"Не палиндром";
    return 0;
}

[atenon]

Нет строки тоже нельзя!! Потому меня и заинтересовала эта задача. А на вопрос почему нельзя применять, ответ такой, в книге, из которой я взял эту задачу темы по классам, массивам и строкам идут позднее этой задачи, рассмотрены только структуры повторения и выбора, даже функции еще не рассматривались.

[Valentine]

Мысль такая: перевернуть число и после этого результат сравнить с заданным. Если одинаковые, то палиндром. Оператор % использовать при делении на разряд, т.е. на 10, 100 и т.д. Но нужно предусмотреть то, что заданное число может заканчиваться на нули.

[Serge_Bliznykov]

Но нужно предусмотреть то, что заданное число может заканчиваться на нули.

ну-ка, ну-ка... а приведите как примерчик числа палиндрома, заканчивающегося на нули? если я правильно разбираюсь в колбасных обрезках, то нули можно смело отбрасывать, если оставшееся число является палиндромом, то и исходное число (с нулями) — тоже палиндром.

[Valentine]

Да, все верно. Это я ерунду написал. Последнее предложение в предыдущем моём сообщении считать глупостью.

[atenon]

Оператор % использовать при делении на разряд, т.е. на 10, 100 и т.д.

Спасибо. Вся проблема заключалась как раз в том, чтобы разобрать число по разрядам.