[AT3867] Digit Sum 2

给出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';
}