Thảo luận: Liệt kê các cách để đổi 1 số tiền thành tất cả các mệnh giá hiện lưu hành của tiền Việt Nam

Em thấy đề bài này khá hay nên đăng lên cho mọi người trao đổi

Nhập vào số tiền và xuất ra có bao nhiêu cách để đổi số tiền đó thành tất cả các mệnh giá hiện lưu hành của tiền Việt Nam và xuất ra những cách đó.
ví dụ:
số tiền: 10000
cách 1: 10 tờ 1000
cách 2: 5 tờ 2000
cách 3: 2 tờ 1000 4 tờ 2000
cách 4: 4 tờ 1000 3 tờ 2000
cách 5: 6 tờ 1000 2 tờ 2000
cách 6: 8 tờ 1000 1 tờ 2000
cách 7: 2 tờ 5000
cách 8: 1 tờ 1000 2 tờ 2000 1 tờ 5000
cách 9: 5 tờ 1000 1 tờ 5000
cách 10: 1 tờ 10000

4 Likes
83% thành viên diễn đàn không hỏi bài tập, còn bạn thì sao?