LẬP CHƠNG TRÌNH THỰC HIỆN YÊU CẦU SAU

Bài 2 (2,0 điểm): Lập chơng trình thực hiện yêu cầu sau:

Anh Nam đi chợ mua một mặt hàng có giá trị là N đồng. Trong túi anh Nam có

nhiều tờ tiền với mệnh giá là 100 đồng, 200 đồng và 1000 đồng. Anh Nam có thể có nhiều

cách trả tiền để mua mặt hàng đó (anh Nam chỉ dùng các tờ tiền mà anh có sẵn. Anh

không đa thừa tiền cho ngời bán vì ngời bán không có tiền trả lại).

Yêu cầu: nhập vào từ bàn phím số N (N nguyên và 2<N<100 000); đa ra màn hình

tất cả các cách trả tiền của anh Nam thỏa mãn. (Mỗi cách trả tiền trên một dòng, nếu

không có cách thì không cần thông báo gì)

Ví dụ minh hoạ màn hình thực hiện chơng trình:

Vao N=1000

10 x 100 + 0 x 200 + 0 x 1000

8 x 100 + 1 x 200 + 0 x 1000

6 x 100 + 2 x 200 + 0 x 1000

4 x 100 + 3 x 200 + 0 x 1000

2 x 100 + 4 x 200 + 0 x 1000

0 x 100 + 5 x 200 + 0 x 1000

0 x 100 + 0 x 200 + 1 x 1000

(Chơng trình không cần kiểm tra dữ liệu vào từ bàn phím)