Gửi bài giải
Điểm:
10,00
Giới hạn thời gian:
1.0s
Giới hạn bộ nhớ:
123M
Input:
stdin
Output:
stdout
Dạng bài
cs010 Biến đổi về không [ thuật toán tham lam] Cho số nguyên n. Mỗi lần biến đổi, bạn có thể trừ số n cho bất kì 1 chữ số nào của n. Hãy cho biết số lần ít nhất để biến số n thành 0. Ví dụ số n = 37 thì có thể biến đổi như sau: 37 --> 30-->27-->20-->18-->10-->9-->0 Như vậy cần 7 lần biến đổi Input 37 Output 7 Ví dụ 57 là = bao nhiêu? 57->50->45->40->36->30->27->20->18->10->9->0 11
Bình luận