1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46#include <bits/stdc++.h>
using namespace std;

string s;

bool is_palindrome(const string &str) {
    int len = str.size();
    for (int i = 0; i < len / 2; i++) {
        if (str[i] != str[len - 1 - i]) {
            return false;
        }
    }
    return true;
}

// 字符串形式加一，适合小数据暴力。
void add_one(string &str) {
    int pos = str.size() - 1;
    while (pos >= 0 && str[pos] == '9') {
        str[pos] = '0';
        pos--;
    }

    if (pos >= 0) {
        str[pos]++;
    } else {
        str = "1" + str;
    }
}

int main() {
    ios::sync_with_stdio(false);
    cin.tie(nullptr);

    cin >> s;

    // brute.cpp：不断把数字加一，直到遇到下一个回文数。
    // 这个做法很直观，但只适合小数据验证。
    do {
        add_one(s);
    } while (!is_palindrome(s));

    cout << s << '\n';

    return 0;
}

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61#include <bits/stdc++.h>
using namespace std;

string s, t;

bool all_nine(const string &str) {
    for (int i = 0; i < (int)str.size(); i++) {
        if (str[i] != '9') {
            return false;
        }
    }
    return true;
}

// 把左半边镜像到右半边，生成一个回文串。
void make_palindrome(string &str) {
    int len = str.size();
    for (int i = 0; i < len / 2; i++) {
        str[len - 1 - i] = str[i];
    }
}

int main() {
    ios::sync_with_stdio(false);
    cin.tie(nullptr);

    cin >> s;

    // 全是 9 时，答案一定是 100...001。
    if (all_nine(s)) {
        cout << '1';
        for (int i = 1; i < (int)s.size(); i++) {
            cout << '0';
        }
        cout << '1' << '\n';
        return 0;
    }

    t = s;
    make_palindrome(t);

    // 直接镜像后已经比原数大，就是最小答案。
    if (t > s) {
        cout << t << '\n';
        return 0;
    }

    // 否则需要把中间这一位（或左中位）往前进位，
    // 再重新镜像一次。
    int pos = ((int)t.size() - 1) / 2;
    while (pos >= 0 && t[pos] == '9') {
        t[pos] = '0';
        pos--;
    }
    t[pos]++;

    make_palindrome(t);
    cout << t << '\n';

    return 0;
}