蓝桥杯OJ刷题日记——09-基础练习 特殊回文数

基础练习 特殊回文数

题目

问题描述

　　123321是一个非常特殊的数，它从左边读和从右边读是一样的。

　　输入一个正整数n， 编程求所有这样的五位和六位十进制数，满足各位数字之和等于n 。

输入格式

　　输入一行，包含一个正整数n。

输出格式

　　按从小到大的顺序输出满足条件的整数，每个整数占一行。

样例输入

52

样例输出

899998
989989
998899

数据规模和约定

　　1<=n<=54。

时间限制：

1.0s

内存限制：

512.0MB

AC代码

#include <iostream>using namespace std;int a[6];int main(int argc, char *argv[]) {    int n;    cin>>n;    if(n>45){//6位         for(a[0]=1;a[0]<=9;a[0]++)        for(a[1]=0;a[1]<=9;a[1]++)        for(a[2]=0;a[2]<=9;a[2]++)        for(a[3]=0;a[3]<=9;a[3]++)        for(a[4]=0;a[4]<=9;a[4]++)        for(a[5]=0;a[5]<=9;a[5]++){            if(a[0]==a[5]&&a[1]==a[4]&&a[2]==a[3])            {                int sum=0;                for(int i=0;i<6;i++){                    sum+=a[i];                }                if(sum==n){                    for(int i=0;i<6;i++){                        cout<<a[i];                    }                    cout<<endl;                }            }        }    }else{//5位和6位         //5位         for(a[0]=1;a[0]<=9;a[0]++)        for(a[1]=0;a[1]<=9;a[1]++)        for(a[2]=0;a[2]<=9;a[2]++)        for(a[3]=0;a[3]<=9;a[3]++)        for(a[4]=0;a[4]<=9;a[4]++){            if(a[0]==a[4]&&a[1]==a[3])            {                int sum=0;                for(int i=0;i<5;i++){                    sum+=a[i];                }                if(sum==n){                    for(int i=0;i<5;i++){                        cout<<a[i];                    }                    cout<<endl;                }            }        }        //6位         for(a[0]=1;a[0]<=9;a[0]++)        for(a[1]=0;a[1]<=9;a[1]++)        for(a[2]=0;a[2]<=9;a[2]++)        for(a[3]=0;a[3]<=9;a[3]++)        for(a[4]=0;a[4]<=9;a[4]++)        for(a[5]=0;a[5]<=9;a[5]++){            if(a[0]==a[5]&&a[1]==a[4]&&a[2]==a[3])            {                int sum=0;                for(int i=0;i<6;i++){                    sum+=a[i];                }                if(sum==n){                    for(int i=0;i<6;i++){                        cout<<a[i];                    }                    cout<<endl;                }            }        }    }    return 0;}