蓝桥杯 特殊回文数

题目：http://lx.lanqiao.cn/problem.page?gpid=T48

#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
int ans[100];
int main()
{
    int n,ind=0;
    scanf("%d",&n);
    for (int zhong=0;zhong<=9;zhong++)//zhong为中间的数位，yi为第一位，er为第二位
    {
        for (int yi=1;yi<=9;yi++)
        {
            for (int er=0;er<=9;er++)
            {
                if (2*(yi+er)+zhong==n)
                {
                    ans[ind++]=yi*10000+er*1000+zhong*100+er*10+yi;
                }
            }
        }
    }
    for (int yi=1;yi<=9;yi++)//san为第三位
    {
        for (int er=0;er<=9;er++)
        {
            for (int san=0;san<=9;san++)
            {
                if (2*(yi+er+san)==n)
                {
                    ans[ind++]=yi*100000+er*10000+san*1000+san*100+er*10+yi;
                }
            }
        }
    }
    sort(ans,ans+ind);//注意题目要求从小到大输出！！！
    for (int i=0;i<ind;i++)
    {
        printf("%d
",ans[i]);
    }

    return 0;
}