Untitled

mail@pastecode.io avatar
unknown
c_cpp
3 years ago
477 B
0
Indexable
Never
#include <iostream>
#include <cmath>
#include <algorithm>
using namespace std;
int memo[1000006];

int main()
{
    int n;
    cin >> n;
    int najmal = 0;
    while(n > 0) {
        int max_cifra = 0;
        int tmp = n;
        while(tmp > 0) {
            max_cifra = max(max_cifra, tmp % 10);
            tmp /= 10;
        }
        n -= max_cifra;
        najmal++;
    }
    cout << najmal << endl;
    return 0;
}
// 20 --> 18 --> 10 --> 9 --> 0
// 21 --> 19 --> 10