makeDigitsZero
Cho một số nguyên n. Mỗi bước biến đổi, ta có thể trừ n đi một giá trị bằng một trong những chữ số có trong n. Hãy tính số bước tối thiểu để n = 0.
Ví dụ:
- Với
n = 27. Đầu ramakeDigitsZero(n) = 5.
Giải thích: 27->20->18->10->9->0
Đầu vào/Đầu ra:
- [Giới hạn thời gian chạy] 0.5 giây với C++, 3 giây với java và C#, 4 giây với Python, Go và JavaScript.
- [Đầu vào] Integer n
0 <= n <= 10^6
- [Đầu ra] Integer
Số bước tối thiểu để n=0.
Post Comment