Hãy lập trình tìm số nguyên Y nhỏ nhất thoả mãn đồng thời các điều kiện sau: Điều kiện 1: Y lớn hơn X.. Điều kiện 2: Số lượng mỗi loại chữ số có trong Y đúng bằng số lượng loại chữ số tư
Trang 1SỞ GD&ĐT VĨNH PHÚC
———————
ĐỀ CHÍNH THỨC
KỲ THI CHỌN HSG LỚP 12 THPT NĂM HỌC 2009 - 2010
ĐỀ THI MÔN: TIN HỌC (Dành cho học sinh các trường THPT) Thời gian làm bài: 180 phút, không kể thời gian giao đề
——————————
Lưu ý: Đề thi có 02 trang Tổng quan
Tên bài File chương
trình File dữ liệu vào File kết quả ra
Thời gian cho mỗi test
Tổng điểm của bài
Bài 1 TÌM SỐ
Cho số nguyên X Hãy lập trình tìm số nguyên Y nhỏ nhất thoả mãn đồng thời các điều kiện sau:
Điều kiện 1: Y lớn hơn X
Điều kiện 2: Số lượng mỗi loại chữ số có trong Y đúng bằng số lượng loại chữ số tương ứng có trong X
Dữ liệu: Vào từ tệp văn bản FINDNUM.INP gồm duy nhất số X (|X| ≤ 999999) Chữ số
đầu tiên của X khác 0
Kết quả: Ghi ra tệp văn bản FINDNUM.OUT số Y tìm được Nếu không có số Y như vậy,
ghi ra số 0
Bài 2 MÁY RÚT TIỀN ATM
Sau một thời gian tìm kiếm Cuối cùng Bờm cũng đã tìm được một công việc tại ngân hàng KID Bank là ngân hàng mới được thành lập tại thị trấn Một hôm nọ, Bờm được giám đốc gọi lên và giao nhiệm vụ lập chương trình cho máy rút tiền tự động - ATM Khổ nỗi, Bờm chỉ được đào tạo về sửa chữa máy tính và những hư hỏng thông thường của máy PHOTO, máy FAX
và … lập trình PASCAL căn bản!
Qua một thời gian tìm hiểu, Bờm thấy rằng, trong máy ATM có 6 ngăn đựng tiền riêng, các tờ tiền mệnh giá X lần lượt xếp vào các ngăn theo chiều từ trên xuống là: 10 đồng, 20 đồng,
50 đồng, 100 đồng, 200 đồng và 500 đồng, mỗi mệnh giá tiền X đồng đó lại có Y tờ tiền nhất định
Hãy giúp Bờm viết chương trình cho máy ATM sao cho tổng số lượng tờ tiền khách hàng nhận được là ít nhất mỗi khi khách hàng rút tiền
Dữ liệu: Vào từ tệp văn bản ATM.INP gồm 7 dòng:
- Dòng thứ nhất ghi số nguyên N là số tiền khách hàng cần rút
- Trong 6 dòng tiếp theo, mỗi dòng ghi:
• Số thứ nhất là mệnh giá tiền X đồng
• Số thứ hai Y là số tờ tiền của mệnh giá X đồng hiện còn trong máy ATM (số tờ tiền của mỗi loại mệnh giá không quá 1000 tờ)
1
Trang 2Kết quả: Đưa ra tệp văn bản ATM.OUT gồm một dòng duy nhất ghi tổng số tờ tiền mà
khách hàng nhận được Nếu không có phương án rút tiền thì ghi số -1
Ví dụ:
180
10 44
20 2
50 3
100 2
200 0
500 9
10 0
20 2
50 3
100 2
200 1
500 0
-1
Giải thích ví dụ:
Ví dụ 1: Máy phải đưa ra một tờ 100 đồng, một tờ 50 đồng, một tờ 20 đồng, một tờ 10 đồng, vậy
tổng số tờ tiền đưa ra là 4
Ví dụ 2: Máy không có phương án trả tiền hợp lệ, vậy ghi ra -1.
Chú ý:
- Trong mỗi dòng của các tệp dữ liệu vào và dữ liệu ra, các số cách nhau một dấu cách
- Dữ liệu vào là chuẩn
-Hết -Giám thị coi thi không giải thích gì thêm
Họ và tên thí sinh: SBD:…
Người sưu tầm: Đỗ Mạnh Hà
2