Nhận xét

• Mọi số ~n~ đều có thể biến đổi để đạt đến các giá trị từ ~1~ đến ~9~

Cách làm

• Khởi tạo biến ~res = 9~
• Với mỗi ~n \ge 10~, ta tăng ~n~ lên một đơn vị và cập nhật ~res~. Nếu ~n~ chia hết cho ~10~ thì ta chia ~n~ cho ~10~.

Code mẫu

#include <bits/stdc++.h>

using namespace std;

int main() {
    ios_base::sync_with_stdio(false);
    cin.tie(NULL);

    int n; cin >> n;
    set<int> s;

    s.insert(n);
    for (int i = 1; i <= 1000000; i++) {
        n++;
        if (n % 10 == 0)
            n /= 10;
        s.insert(n);
    }
    cout << s.size();
    return 0;
}