Păi trebuie să tai din el până mai rămân 3 cifre, apoi compari prima cifră cu ultima cifră, și dacă sunt egale, atunci ai palindrom.
ex: n=1912391, tai totul până n < 1000, și rămâne 191, apoi compari 1 cu 1.
cin>>n;
while(n>=1000)
n=n/10;
c1 = n%10;
c2 = n/100;
if(c1==c2) //palindrom
else //...