回文对称数

链接：https://ac.nowcoder.com/acm/contest/50099/1049

来源：牛客网

题目描述

今天牛牛学到了回文串，他想在数字里面找回文，即回文数，回文数是正着读与倒着读都一样的数，比如1221，343是回文数，433不是回文数。请输出不超过n的回文数。

输入描述:

输入一个整数n(1 <= n <= 100000)

输出描述:

从1开始按从小到大的顺序输出所有回文数

示例1

输入

复制

10

输出

复制

1

2

3

4

5

6

7

8

9

#include <bits/stdc++.h>
using namespace std;
int main(){
    int n,a[100000];
    cin>>n;
    int res = 0;
    for(int i=1;i<=n;i++){
        int x = i, num = 0;
        while(x){
            num = num * 10 + x % 10;
            x /= 10;
        }
        if(num == i) cout << i << endl;
    }

    return 0;
}