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