[蓝桥杯历届试题-回文数字] 暴力枚举+字符串转换

解题思路: 枚举10000~999999中的回文数和满足和为n的数字，为了方便可以分别枚举10000~99999和100000~999999。


参考代码:

# include <bits/stdc++.h>

using namespace std;

const int N = 100010;

int a[N];

int main(void) {

    int n, cnt = 0;

    scanf("%d", &n);

    for (int i = 10000; i <= 99999; i++) {

        string s = to_string(i);

        string c = s.substr(0, 2);

        string b = s.substr(3, 2);

        reverse(b.begin(), b.end());

        if (c == b && ((s[0] - '0') + (s[1] - '0') + (s[2] - '0') + (s[3] - '0') + (s[4] - '0') == n)) a[cnt++] = i;

    }

    for (int i = 100000; i <= 999999; i++) {

        string s = to_string(i);

        string c = s.substr(0, 3);

        string b = s.substr(3, 3);

        reverse(b.begin(), b.end());

        if (c == b && ((s[0] - '0') + (s[1] - '0') + (s[2] - '0') + (s[3] - '0') + (s[4] - '0') + (s[5] - '0') == n)) a[cnt++] = i;

    }

    if (cnt == 0) {

        puts("-1");

        return 0;

    }

    for (int i = 0; i < cnt; i++) printf("%d\n", a[i]);

    return 0;

}