蓝桥杯 历届试题 回文数字

历届试题 回文数字  

时间限制：1.0s   内存限制：256.0MB

    

问题描述

　　观察数字：12321，123321 都有一个共同的特征，无论从左到右读还是从右向左读，都是相同的。这样的数字叫做：回文数字。

　　本题要求你找到一些5位或6位的十进制数字。满足如下要求：
　　该数字的各个数位之和等于输入的整数。

输入格式

　　一个正整数 n (10<n<100), 表示要求满足的数位和。

输出格式

　　若干行，每行包含一个满足要求的5位或6位整数。
　　数字按从小到大的顺序排列。
　　如果没有满足条件的，输出：-1

样例输入

44

样例输出

99899
499994
589985
598895
679976
688886
697796
769967
778877
787787
796697
859958
868868
877778
886688
895598
949949
958859
967769
976679
985589
994499

样例输入

60

样例输出

-1

思路：暴力即可

AC代码：

#include <iostream>
#include <cstdio>
#include <cstdlib>
#include <algorithm>
#include <queue>
#include <stack>
#include <map>
#include <cstring>
#include <climits>
#include <cmath>
#include <cctype>

typedef long long ll;
using namespace std;
bool flag;

void cf(int n)
{
    int i;
    for(i=10000; i<=99999; i++)
    {
        int c = i;
        if(c/10000 != c%10 || c/1000%10 != c % 100 / 10)
        {
            continue;
        }
        int sum = 0;
        while(c)
        {
            sum += c % 10;
            c /= 10;
        }
        if(sum == n)
        {
            flag = true;
            printf("%d\n",i);
        }
    }
    for(i=100000; i<=999999; i++)
    {
        int c = i;
        if(c/100000 != c%10 || c/10000%10 != c % 100 / 10 || c / 1000 % 10 != c % 1000 / 100)
        {
            continue;
        }
        int sum = 0;
        while(c)
        {
            sum += c % 10;
            c /= 10;
        }
        if(sum == n)
        {
            flag = true;
            printf("%d\n",i);
        }
    }
}

int main()
{
    int n;
    while(scanf("%d",&n) != EOF)
    {
        flag = false;
        cf(n);
        if(!flag)
        {
            printf("-1\n");
        }
    }
    return 0;
}