P10985 题解

思路

直接模拟全过程。当 \(n > 0\) 的时候就减去每一位上的数字之和即可。
由于时间限制有 \(2\) 秒，所以不用考虑超时。

AC code

#include<bits/stdc++.h>
#define int long long
using namespace std;
int k,ans=0;
int wsum(int p){
	int sum=0;
	while(p){
		sum+=p%10;
		p/=10;
	}
	return sum;
}
signed main(){
	cin>>k;
	while(k){
		k-=wsum(k);
		ans++;
	}
	cout<<ans;
	return 0;
}