c++,暴力做法

解题思路:

注意事项:中间一位时只能是奇数，偶数的话中间就能有两位

参考代码:

#include<iostream>

#include<vector>

#include<algorithm>

using namespace std;

int n;

int val(int a,int b,int c,int d)

{

    int res=0;

    if(d==0)

    {

        res+=a*10000+b*1000+c*100+b*10+a;

    }

    else if(d==1)

    {

        res+=a*100000+b*10000+c*1000+c*100+b*10+a;

    }

    return res;

}

int main()

{

    cin>>n;

    vector<int> q;

    for(int i =1;i<=9;i++)

    {

        for(int j=0;j<=9;j++)

        {

            int t=n-2*(i+j);

            if(t>=0)

            {

                if(t<10) 

                {

                    q.push_back(val(i,j,t,0));

                    if(t%2==0) q.push_back(val(i,j,t/2,1));

                }

                else if(t<20 && t%2==0) q.push_back(val(i,j,t/2,1));

            }

        }

    }

    sort(q.begin(),q.end());

    if(q.empty()) cout<<-1;

    else 

    {

        for(auto t:q)

        {

            if(t>=10000 && t< 1000000) cout<<t<<endl;

        }

    }

    return 0;

}