蓝桥杯 特殊回文串

#include<iostream>
#include<cstdio>
#include<cstring>
#include<algorithm>
using namespace std;
int n;
int a[10];
void dfs(int step)
{
    if(step==3)
    {
        int ans;
        ans=(a[0]+a[1])*2+a[2];
        if(ans==n&&a[0])
        {
            printf("%d%d%d%d%d\n",a[0],a[1],a[2],a[1],a[0]);
        }
        return ;
    }
    for(int i=0;i<=9;i++)
    {
        a[step]=i;
        dfs(step+1);
    }
}

void dfs1(int step)
{
    if(step==3)
    {
        int ans=0;
        for(int i=0;i<3;i++)
            ans+=a[i]*2;
        if(ans==n&&a[0])                   //  它是一个 十进制的数！  所以第一位不能为0   这里wa了两次
        {
            for(int i=0;i<3;i++)
                printf("%d",a[i]);
            for(int i=2;i>=0;i--)
                printf("%d",a[i]);
            printf("\n");
        }
        return ;
    }
    for(int i=0;i<=9;i++)
    {
        a[step]=i;
        dfs1(step+1);
    }
}
int main()
{
    while(~scanf("%d",&n))
    {
        if(n<=45)
            dfs(0);

        dfs1(0);
    }
    return 0;
}