数字121从左往右读与从右往左读是一样的,这种数称为回文数。请使用for循环设计一个程序,
找出>=0并且<=n的全部回文数。
注意:单个的数字0,数字1,... 数字9也认为是回文数。
提示:将一个整数转换成一个C风格字符串可以通过sprintf()函数完成。
输入格式:
n
输出格式:
多行输出,一行一个数
输入样例:
13
输出样例:
0
1
2
3
4
5
6
7
8
9
11
#include<stdio.h>
#include<math.h>
int qiuweishu(int i) {
int count=0;
while (i > 0) {//求位数
i /= 10;
count++;
}
return count;
}
int nixu(int i, int c) {//逆序数
int m,k=0,p;
for (p = c; p > 0;p--) {
m = i % 10;//1
k += pow(10, p- 1) * m;
i /= 10;
}
return k;
}
int main() {
int n;
scanf("%d",& n);
for (int i = 0; i <= n; i++) {
int c = qiuweishu(i);
int k = nixu(i, c);
if (k == i)
printf("%d\n", i);
}
return 0;
}