Trang chủ
 
Lớp 10
 
Tin học
 
LẬP CHƠNG TRÌNH THỰC HIỆN YÊU CẦU SAU
LẬP CHƠNG TRÌNH THỰC HIỆN YÊU CẦU SAU
Lớp 10
Tin học
Đề thi HSG tin năm học 2009-2010 tỉnh chuyên Nam Định
Nội dung
Đáp án tham khảo
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)
Bạn đang xem
bài 2
-
Đề thi HSG tin năm học 2009-2010 tỉnh chuyên Nam Định