Removing Digits

#include <bits/stdc++.h>

using namespace std;

const int N = 1e6 + 5;

int n;
int dp[N];

int main(){
    cin >> n;

    for (int i = 1; i <= n; i++) {
        dp[i] = 1e7;
        int x = i;
        while (x > 0) {
            int d = x % 10;
            dp[i] = min(dp[i], dp[i - d] + 1);
            x /= 10;
        }
    }

    cout << dp[n] << endl;
}