Loại bỏ chữ số
View as PDF
Points:
3 (p)
Time limit:
1.0s
Memory limit:
1G
Input:
stdin
Output:
stdout
Bạn được cho một số nguyên dương \(n\). Ở mỗi bước, bạn có thể trừ \(n\) đi một lượng bằng một trong các chữ số của nó.
Cần ít nhất bao nhiêu bước để \(n\) có giá trị là \(0\).
Input
Gồm một dòng duy nhất chứa một số nguyên dương \(n(1 \leq n \leq 10^6)\)
Output
Số bước tối thiểu để \(n\) có giá trị là \(0\).
Sample
Input
27
Output
5
Giải thích
27 -> 20 -> 18 -> 10 -> 9 -> 0
Comments