E. 数字串

给你一个长度为 n 的数字串，找出其中位数不超过15位的不包含前导0和后导0的数 x ,使得 x+f(x) 是一个回文数,其中 f(x) 表示将 x 反转过来的数。

输入格式

多组输入，处理到文件结束,样例保证不超过1000组。
每组第一行一个整数 n ，表示数字串的长度(1≤n≤1000)，
接下来一行输入一个长度为 n 的数字串。

输出格式

第一行一个数 m 表示数字串中符合条件的数的个数(数可以重复)。
第二行从小到大输出 m 个数，每个数字之间以空格隔开。

样例

input

3
123

output

6
1 2 3 12 23 123

提示

1+1=2,
2+2=4,
3+3=6,
12+21=33,
23+32=55,
123+321=444

直接暴力查找

#include<iostream>
#include<cstdio>
#include<vector>
#include<cstring>
#include<string>
#include<algorithm>
using namespace std;
typedef long long ll;
char s[+];
vector<ll > ve;
ll fan(ll x){//反转数字
    ll res=;
    while(x){
        ll y=x%;
        x=x/;
        res=res*+y;
    }
    return res;
}
int main(){
    ll t;
    while(scanf("%lld",&t)!=EOF){
        scanf("%s",s);
        ll sum=;
        for(int i=;i<t;i++){//直接暴力每个字符
            if(s[i]=='') continue ;
            ll x=;
            for(int j=; j< && i+j< t;j++){//j表示的是长度,i+j表示的是当前的位置
                x= x *+s[i+j]-'' ;
                if(s[i+j]=='') continue ; //这个判断条件必须放在x转换方程的后面
                //对于那些中间为0的字符还是要考虑的
                if(x+fan(x)==fan(x+fan(x))){
                    //就是判断这两个数的和是不是回文数，
                    //如果是的话，反过来应该相等
                    ve.push_back(x);
                }
            }
        }
        sort(ve.begin(),ve.end());
        ll x=ve.size();
        printf("%lld\n",x);
        for(int i=;i<x;i++)
            printf("%lld ",ve[i]);
        cout<<endl;
        ve.clear();
    }
    return ;
}