CF1157A 题解
题意
给你一个数 $n$,问经过多次先把 $n$ 的值加 $1$ 再去除 $n$ 后面所有的 $0$ 的操作后最多能得到多少个数?
思路
这是一道模拟,去除后面所有 $0$ 可以用循环去除,其他部分毫无实现难度,最后输出时要 $+9$,因为我们在足够多的操作后一定可以把 $n$ 变成 $1$ 到 $9$,但我们在 $n\le 9$ 就输出答案了,因此需要 $+9$ 输出。
代码
#include<bits/stdc++.h>
using namespace std;
long long n,ans;
int main(){
cin>>n;
while(n>=10){
n++,ans++;
while(n%10==0)n/=10;
}
cout<<ans+9;
return 0;
}

浙公网安备 33010602011771号