Liệt kê các cách đổi 1 số tiền thành 1 số các tờ tiền

Em có một số tiền, bây giờ em muốn chia nhỏ số tiền đó ra theo nhiều tờ tiền loại 50.000, 20.000, 10.000, 5.000, 2.000. Và em phải liệt kê TẤT CẢ các cách có thể, cách nào dùng ít tờ tiền nhất có ạ.
Ví dụ:
5000 thì có 3 cách:
1000+1000+1000+1000+1000,
1000+2000+2000,
5000 (cách ít tờ tiền nhất).

Bạn đã search trước khi hỏi. :question:

4 Likes

dạ em có search thấy cách tìm số cách, nhưng ko biết làm thế nào để in cụ thể mỗi cách ra ạ.

5000: 4 cách.

5000
2000+2000+1000
2000+1000+1000+1000
1000+1000+1000+1000+1000

Dùng giá trị càng lớn thì số tờ tiền càng ít.

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