#177. Xóa số (REMDIGIT)

Bộ nhớ: 512 MiB Thời gian: 1000 ms Nhập/xuất từ luồng chuẩn
Kiểu bài: Thông thường Kiểu chấm: So sánh văn bản
Đưa lên bởi: Trùm CUỐI

Đề bài

Cho một số nguyên n . Trong một bước, bạn có thể trừ đi một trong các chữ số của nó. Nhiệm vụ của bạn là tính số bước tối thiểu để làm cho số đó bằng 0 .

Dữ liệu: Dòng duy nhất chứa một số nguyên n .

Kết quả: In ra số bước tối thiểu.

Ví dụ:

Dữ liệu:

27

Kết quả:

5

Giải thích: Một cách tối ưu: 27 \to 20 \to 18 \to 10 \to 9 \to 0 .

Giới hạn:

  • 1 \le n \le 10^6