蓝桥杯-基础练习-特殊回文数

蓝桥杯-基础练习-特殊回文数

问题描述
123321是一个非常特殊的数，它从左边读和从右边读是一样的。
输入一个正整数n， 编程求所有这样的五位和六位十进制数，满足各位数字之和等于n 。
输入格式
输入一行，包含一个正整数n。
输出格式
按从小到大的顺序输出满足条件的整数，每个整数占一行。
样例输入
52
样例输出
899998
989989
998899
数据规模和约定
1<=n<=54。

暴力求解，同时判断5位和6位的解，求完存数组里排序后输出，测试只通过第一个！！

#include  
#include
using namespace std;
int main(){
    int n;
    cin >> n;
    int a[20] = {0};
    int l = 0;
    for(int i = 1; i < 10; i++){
        for(int j = 0; j < 10; j++){
            for(int k = 0; k < 10; k++){
                int temp =i*10001+j*1010+k*100 ;
                int temp2 =i*100001+j*10010+k*1100 ;
                if((2*i+2*j+k)==n)a[l++] = temp;
                if((2*i+2*j+k*2)==n)a[l++] = temp2;
            }
        }
    }
    sort(a,a+l);
    for(int i = 0; i < l;i++)
        cout << a[i] << endl;
    return 0;
    
}

把数组存储改成vector容器，测试案例通过三个！！

#include  
#include
#include 
using namespace std;
int main(){
    int n;
    cin >> n;
    vector a;
    for(int i = 1; i < 10; i++){
        if((2*i)>n)break;
        for(int j = 0; j < 10; j++){
            if((2*i+2*j)>n)break;
            for(int k = 0; k < 10; k++){
                if((2*i+2*j+k)>n)break;
                if((2*i+2*j+k)==n){
                    int temp =i*10001+j*1010+k*100 ;
                    a.push_back(temp);
                }
                else if((2*i+2*j+k*2)==n){
                    int temp2 =i*100001+j*10010+k*1100 ;
                    a.push_back(temp2);
                }
            }
        }
    }
    sort(a.begin(), a.end());
    vector::iterator i;
    for(i = a.begin(); i !=a.end();i++)
        cout << *i << endl;
    return 0;
    
}

不存了，判断完直接输出，测试全通过！(欲言又止。。。)

#include  
using namespace std;
int main(){
    int n;
    cin >> n;
    for(int i = 1; i < 10; i++){
        if((2*i)>n)break;
        for(int j = 0; j < 10; j++){
            if((2*i+2*j)>n)break;
            for(int k = 0; k < 10; k++){
                if((2*i+2*j+k)>n)break;
                if((2*i+2*j+k)==n){
                    int temp =i*10001+j*1010+k*100;
                    cout << temp << endl;
                }
            }
        }
    }
    for(int i = 1; i < 10; i++){
        if((2*i)>n)break;
        for(int j = 0; j < 10; j++){
            if((2*i+2*j)>n)break;
            for(int k = 0; k < 10; k++){
                if((2*i+2*j+k)>n)break;
                if((2*i+2*j+k*2)==n){
                    int temp =i*100001+j*10010+k*1100;
                    cout << temp << endl;
                }
            }
        }
    }
    return 0;
    
}