题解 1434: 蓝桥杯历届试题-回文数字

解题思路:
看注释
注意事项:

参考代码:

#include<iostream>

using namespace std;

int main()

{

    int n;

    cin >>n;

    if(n>54) cout<<"-1"<<endl;   

    if(n>45 && n<=54){  //只能不含0的6位的数

        if(n%2 == 0){//偶数才行

            int half=n/2;

            int a,b,c;

            for(a=1;a<=9;a++){

                if((half-a)>18) continue;

                else{

                    for(b=1;b<=9;b++){

                        if((half-a-b)>9) continue;

                        else{

                            c=half-a-b;

                            cout<<a<<b<<c<<c<<b<<a<<endl;

                        }

                    }

                }

            }

        }

        else cout<<"-1"<<endl;

    }

    else{  //n<=45

        //5位数的情况   abcba

        int c[10];

        int j=0;  //c的数量

        int a,b;

        for(int i=9;i>=0;i--){

            if((n-i)%2 == 0){

                c[j]=i;

                j++;

            }

        }

        int k=0;

        a=1;

        for(int i=0;i<j;i++,k++){

            int half=(n-c[k])/2;

            if(half <= 18){

                if((half-a) <= 9 && (half-a)>=0){

                    b=half-a;

                    cout<<a<<b<<c[k]<<b<<a<<endl; 

                }

            }

            if(i==j-1){

                a++;

                i=-1;

                k=-1;

            }

            if(a>9) break;

        }

        //6位数的情况 abccba

        if(n%2==0){

            int half=n/2;

            int a,b,c;

            for(a=1;a<=9;a++){

                    if((half-a)>18) continue;

                    else{

                        if((half-a)>=0){

                            for(b=0;b<=9;b++){

                                if((half-a-b)>9) continue;

                                else{

                                    if((half-a-b)>=0){

                                        c=half-a-b;

                                        cout<<a<<b<<c<<c<<b<<a<<endl;

                                    }

                                }

                            }

                        }

                    }

                }

        }

    }

    return 0;

}