Baby Ehab's Whining Chance

发现 只有末尾全是9才会增加递增序列

所以判断最后是否全部都是9

如果是 那就是所以位数之和

如果不是 那就是最高位-1加上其他位置上都为9的各个位数之和

#include<bits/stdc++.h>
using namespace std;
#define lowbit(x) x&(-x)
#define ll long long
string s;
int main(){
	freopen("lis.in","r",stdin);
	cin>>s;
	int len=s.size();
	int fi=s[0]-'0'-1;
	int pd=1;
	for(int i=len-1;i>=1;i--)
	if(s[i]!='9'){
		pd=0;break;
	}
	if(!pd)
		cout<<fi+(len-1)*9<<endl;
	else {
		cout<<fi+1+(len-1)*9<<endl;
	}
	
     return 0;
}
posted @ 2022-04-18 09:56  wzx_believer  阅读(44)  评论(0)    收藏  举报