cs010 Biến đổi về không [ Phương pháp tham lam]

Xem dạng PDF

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

Hãy đọc nội quy trước khi bình luận.


Không có bình luận tại thời điểm này.