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).
Liệt kê các cách đổi 1 số tiền thành 1 số các tờ tiền
Bạn đã search trước khi hỏi.
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