[蓝桥杯 2023 国 Python A] 整数变换

P10985 [蓝桥杯 2023 国 Python A] 整数变换

题目背景

建议使用 PyPy3 提交本题。

题目描述

小蓝有一个整数 $n$。每分钟，小蓝的数都会发生变化，变为上一分钟的数
减去上一分钟的数的各个数位和。

例如，如果小蓝开始时的数为 $23$，则下一分钟变为 $23-(2+3)=18$，再下一分钟变为 $18-(1+8)=9$，再下一分钟变为 $9-9=0$，共经过了 $3$ 分钟变为 $0$。

给定一个正整数，请问这个数多少分钟后变为 $0$。

输入格式

输入一行包含一个整数 $n$。

输出格式

输出一个整数，表示答案。

输入输出样例 #1

输入 #1

23

输出 #1

3

说明/提示

对于 $30\%$ 的评测用例，$1\le n\le 1000$；

对于 $60\%$ 的评测用例，$1\le n\le 10^6$；

对于所有评测用例，$1\le n\le 10^9$。

思路：模拟

#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
ll n;

int main(void)
{
	cin>>n;
	ll ans=0;
	while(n>0)
	{	
		ll sum=0;
		ll tmp=n;
		while(tmp)
		{
			sum+=tmp%10;
			tmp/=10; 
		}
		n-=sum;
		ans++;
	}
	cout<<ans;
	
	 
	return 0;
}