csp PTA 程序设计综合实践4 7-3 回文数 - 《C++编程基础及应用》- 习题5-4

数字121从左往右读与从右往左读是一样的，这种数称为回文数。请使用for循环设计一个程序，
找出>=0并且<=n的全部回文数。

注意：单个的数字0，数字1，... 数字9也认为是回文数。

提示：将一个整数转换成一个C风格字符串可以通过sprintf()函数完成。

输入格式:

n

输出格式:

多行输出，一行一个数

输入样例:

13

输出样例:

0
1
2
3
4
5
6
7
8
9
11

#include<iostream>
#include<cstdio>
#include<cstring>
using namespace std;

bool Huiwen(int num){
    char str[20];
    sprintf(str,"%d",num);
    int len=strlen(str);
    for(int i=0;i<len/2;i++){
        if(str[i]!=str[len-1-i]){
            return false;
}
}
    return true;
}

int main(){
    int n;
    cin>>n;
    for(int i=0;i<=n;i++){
        if(Huiwen(i)){
            cout<<i<<endl;
        }
    }
    return 0;
}