Pentru a verifica dacă un număr este palindrom, va fi nevoie de generarea oglinditului său.
Generarea oglinditului se face folosind procedeul clasic de parcurgere a cifrelor unui număr, însă la fiecare pas aplicând formula nr_nou = nr_nou*10 + cifra;
Asta va asigura rescrierea numărului oglindit.
Algoritmul ar arăta astfel:
int n, t, no = 0, c;
cin>>n;
t = n;
while(t > 0){
c = t % 10;
no = no * 10 + c;
t = t / 10;
}
if(n == no){
cout<<"Nr. Palindrom";
}else{
cout<<"Nr. nu este Palindrom";
}
