学习日志

刷题记录23

[蓝桥杯]回文数字

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

本题要求你找到一些5位或6位的十进制数字。满足如下要求：
该数字的各个数位之和等于输入的整数。
输入：
一个正整数 n (10< n< 100), 表示要求满足的数位和。
输出：
若干行，每行包含一个满足要求的5位或6位整数。
数字按从小到大的顺序排列。
如果没有满足条件的，输出：-1
样例输入：
45
样例输出：
9999
代码：

#include<stdio.h>
int main() {
    int a, b, c, n, flag = 1;
    scanf_s("%d", &n);
    for (a = 1; a < 10; a++) {
        for (b = 0; b < 10; b++) {
            for (c = 0; c < 10; c++) {
                if (2 * a + 2 * b + c == n) {
                    flag = 0;
                    printf("%d%d%d%d%d\n", a, b, c, b, a);
                }
            }
        }
    }
    for (a = 1; a < 10; a++) {
        for (b = 0; b < 10; b++) {
            for (c = 0; c < 10; c++) {
                if (2 * a + 2 * b + 2 * c == n) {
                    flag = 0;
                    printf("%d%d%d%d%d%d\n", a, b, c, c, b, a);
                }
            }
        }
    }
    if (flag)printf("-1");
}

**解题思路：**运用了暴力算法，枚举了每一种情况，遍历了5到6位数，如果符合条件则输出。