我觉得对于初学者来说难点在于如何把数字一位位地取出来。
一种比较通用的方法是将它对10取模,然后除以十(相当于舍去个位,原来的十位成为新的个位,以此类推)。
由于不清楚数字的位数,使用 while 循环的同时利用 C++ 非 即为真的特性判断是否取完即可。
使用取出来的低位作为高位构造一个新数,如果与旧数相同说明旧数是回文数
需要特判的是 的情况
#include<stdio.h>
int n;
int main(){
scanf("%d",&n);
for(int i=1;i<=n;i++){
int t=i,a=0;
while(t){
a*=10;
a+=t%10;
t/=10;
}
if(a==i||i<10) printf("%d\n",i);
}
}