Trừ Các Chữ Số Để Đạt Đến Số 0

Ở mỗi bước, chọn một chữ số thập phân khác 0 hiện đang có trong số và trừ chữ số đó. Các chữ số được lấy từ giá trị mới sau mỗi bước. Hãy tìm số bước tối thiểu cần thiết để đạt đến số 0.

Cài đặt hàm removing_digits(n).

Đầu vào

n: Số nguyên dương ban đầu.

Đầu ra

Trả về số bước trừ ít nhất.

Ràng buộc

1 ≤ n ≤ 1.000.000. Không được phép trừ số 0 vì không có ý nghĩa.

Ví dụ

Đầu vào:
n = 14

Kết quả mong đợi:
expected = 3

Đầu vào:
long long n = 14;

Kết quả mong đợi:
long long expected = 3;

Đầu vào:
long n = 14;

Kết quả mong đợi:
long expected = 3;

Đầu vào:
n = 7

Kết quả mong đợi:
expected = 1

Đầu vào:
long long n = 7;

Kết quả mong đợi:
long long expected = 1;

Đầu vào:
long n = 7;

Kết quả mong đợi:
long expected = 1;

Tham khảo

Thử thách này đã được điều chỉnh cho CodeUtility. Hãy làm theo đề bài và các ràng buộc ở trên.

• Removing Digits — 1637