(4,0 ĐIỂM). LẬP CHƯƠNG TRÌNH PASCAL THỰC HIỆN YÊU CẦU SAU

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

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

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

nhiều cách trả tiền để mua mặt hàng đó (anh Việt 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 Việt thỏa mãn. (Mỗi cách trả tiền trên một dòng,

nếu không có cách trả tiền thì không cần thông báo gì; ch¬ng tr×nh kh«ng cÇn kiÓm tra

d÷ liÖu vµo tõ bµn phÝm).

- Lưu bài với tên tệp tin: D:\THIHUYEN\B3SBDxxx.pas (trong đó xxx là số

báo danh của thí sinh).