入门题解 | 欢乐赛#33题解T6
2024-11-11 20:55:57
发布于:上海
23阅读
0回复
0点赞
给全题解点个赞吧
看到这恐怖的数据范围,一定需要找规律。先对个位数进行特判,直接输出。
再观察,可以看出只有全部由9构成,字典序才能最大。因此判断,如除个位以外都为9,
直接输出,其余输出(位数-1)遍9.
#include<iostream>
using namespace std;
int main(){
string s;
cin>>s;
if(s.size()==1){ cout<<s;return 0;}
bool x=1;
for(int i=0;i<=s.size()-2;i++){
if(s[i]!='9') {x=0;break;}
}
if(x==1){cout<<s;return 0;}
for(int i=0;i<=s.size()-2;i++){
cout<<'9';
}
return 0;
}
这里空空如也
有帮助,赞一个