CF331C1 1100 *

题意

解析

一开始以为是动态规划专题，想复杂了。其实就是模拟，每次挑最大的减。

代码

#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
const int N = 100 + 10,M = 1e6 + 10;
int n;
int a,sum,res,ans,ok;
int main(){
    cin >> n;
    int cnt = 0;
    while(n > 0){
        int tmp = n,Max = 0;
        while(tmp){
            Max = max(Max,tmp%10);
            tmp /= 10;
        }
        n -= Max;
        cnt++;
    }
    cout << cnt;
    return 0;
}