C++ e palindromi...

[Sallustius]

Salve a tutti!
Poco fa leggevo le tracce di alcuni esercizi di programmazione, ed una mi ha lasciato perplesso: come si fa, utilizzando semplicemente gli operatori modulo e divisione (senza array, pointers ed altro), a creare un programma che indichi se il numero immesso è un palindromo?
Solo una curiosità.

Grazie mille!! ;)

[/\/\@®¢Ø]

Una possibile soluzione (molto semplice ma comunque comprensibile ) puo' essere la seguente:


int reverse( int n )
{
int result = 0;
while ( n > 0 )
{
int last = n % 10;
result = result*10 + last;
n /= 10;
}
return result;
}


bool palindromo( int n )
{
if ( n == reverse(n) )
return true;
return false;
}

[lombardp]

Secondo me si basa tutto sul fatto che, la cifra i-esima CIFRA[i] del numero NUMERO la puoi estrarre con la seguente formula:

CIFRA[i] = (NUMERO modulo (10^i)) diviso (10^(i-1))

NB: divisione intera senza resto o cifre decimali

Fissato questo l'algoritmo coincide con quello che usa gli array.

[Sallustius]

Grazie mille! :)