给出N,求小于等于N的正整数中用十进制表示各数位数字之和的最大值。
Solution
如果是X999
的形式,那么就是自己
否则,就是(X-1)999
#include <bits/stdc++.h>
using namespace std;
string str;
int main() {
int ans=0;
cin>>str;
for(int i=1;i<str.length();i++) ans+=9;
int flag=1;
for(int i=1;i<str.length();i++) if(str[i]!='9') flag=0;
if(flag) cout<<ans+str[0]-'0';
else cout<<ans+str[0]-'1';
}