Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- #include <bits/stdc++.h>
- using namespace std;
- typedef long long ll;
- void solve() {
- string s;
- cin >> s;
- bool flag = 0;
- for (auto &i : s) {
- if (i != '9') {
- flag = 1;
- break;
- }
- }
- if (!flag) {
- string res = "1";
- for (int i = 0; i + 1 < s.size(); i++) {
- res += '0';
- }
- res += '1';
- cout << res << '\n';
- return;
- }
- for (int i = s.size() / 2; i < s.size(); i++) {
- if (s[i] > s[s.size() - i - 1]) break;
- if (s[i] < s[s.size() - i - 1]) {
- string t = s.substr(0, (s.size() + 1) / 2);
- if (s.size() % 2) {
- t.pop_back();
- }
- reverse(t.begin(), t.end());
- string res = s.substr(0, (s.size() + 1) / 2) + t;
- cout << res << '\n';
- return;
- }
- }
- for (int i = (s.size() - 1) / 2; i >= 0; i--) {
- if (s[i] < '9') {
- s[i]++;
- string t = s.substr(0, i + 1);
- string res = t;
- for (int j = i + 1; j < s.size() - i - 1; j++) {
- res += '0';
- }
- if (s.size() % 2 && i == (s.size() - 1) / 2) {
- t.pop_back();
- }
- reverse(t.begin(), t.end());
- res += t;
- cout << res << '\n';
- return;
- }
- }
- }
- signed main() {
- cin.tie(0)->sync_with_stdio(0);
- int T; cin >> T;
- while (T--) solve();
- }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement