1 题目
一个5位数,判断它是不是回文数。即12321是回文数,个位与万位相同,十位与千位相同。
2 分析
本题的思路是把这个数分解重新组成一个数,分解的方法是将该数逆置,再与原来的数比较是否相等,若相等就是回文数,逆置的方法是设保存逆置的数为rev
初始为0
,每一次将它乘10
,即rev * 10
,然后把要判断的数t
,取余10
与rev
相加,即rev += t % 10
,再将t
除以10
,即t /= 10
,循环的条件是t
不等于0
,这样循环结束后,得到的数rev
就是与原来的数t
顺序相反,再判断两者是否相等即可
3 实现
#include <stdio.h>
int IsRev(int input) {
int rev = 0;
int t = input;
while (t) {
rev *= 10;
rev += t % 10;
t /= 10;
}
return (rev == input);
}
int main(void) {
int input;
scanf("%d", &input);
if (IsRev(input)) {
printf("是回文数\n");
} else {
printf("不是回文数\n");
}
return 0;
}
4 运行结果
PS E:\C++WorkSpace> cd "e:\C++WorkSpace\" ; if ($?) { g++ FFF.cpp -o FFF } ; if ($?) { .\FFF }
123
不是回文数
PS E:\C++WorkSpace> cd "e:\C++WorkSpace\" ; if ($?) { g++ FFF.cpp -o FFF } ; if ($?) { .\FFF }
12321
是回文数