0014蓝桥杯回文数字

最新推荐文章于 2023-04-12 13:34:20 发布

一只特立独行的猪357

最新推荐文章于 2023-04-12 13:34:20 发布

阅读量61

点赞数

文章标签：蓝桥杯

本文链接：https://blog.csdn.net/qq_62886186/article/details/128185742

版权

题目描述

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

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

输入格式

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

输出格式

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

样例输入

样例输出

解题思路

判断10000 --100000之间的数是否满足是回文数字且满足各位之和为输入数

#include <stdio.h>
int main(void)
{
    int n, flag = 1;
    scanf("%d", &n);
    for(int i = 10000; i < 1000000; ++i)
    {
        int t = i, num = 0, sum = 0;
        while(t>0)
        {
            num = num*10 + t%10;
            sum += t%10;
            t /= 10;
        }
        if(num==i && sum==n)
        {
            flag = 0;
            printf("%d\n", i);
        }
    }
    if(flag)
    {
        printf("-1\n");
    }
     
    return 0;
}