正经题解｜A33700.字典序问题

正经题解｜A33700.字典序问题

本题需要稍微讨论一下。我们可以寻找第一个不是 $9$ 的位置，如果这个位置是最后 $1$ 位，或者字符串的长度本来就是 $1$，或者全是 $9$，直接输出原串即可。否则输出 $n - 1$ 个 $9$，其中 $n$是字符串长度。

#include <bits/stdc++.h>
using namespace std;

int main(){
	string s;
	cin >> s;
	int n = s.size();
	int idx = -1;
	for(int i = 0; i < n; i ++ ){
		if(s[i] != '9'){
			idx = i;
			break;
		}
	}
	if(idx == n - 1 || n == 1 || idx == -1){
		cout << s;
	}else{
		n --;
		while(n -- ) cout << 9;
	}
    return 0;
}