python/GESP/202309_2_2.cpp

#include <bits/stdc++.h>
using namespace std;
const int N = 10;
int a[N];
int main() {
    int n;
    cin >> n;
    int cnt = 0;
    while (true) {
        cnt++;
        a[0] = n / 100;
        a[1] = n % 100 / 10;
        a[2] = n % 10;
        sort(a, a + 3);
        int mx = a[2] * 100 + a[1] * 10 + a[0];
        int mi = a[0] * 100 + a[1] * 10 + a[2];
        n = mx - mi;
        if (n == 495) break;
    }
    cout << cnt << endl;
    return 0;
}