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;
}