SỞ 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 Tìm số FINDNUM.PAS FINDNUM.INP FINDNUM.OUT 1s 6 Máy rút tiền ATM ATM.PAS ATM.INP ATM.OUT 1s 4 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. VÍ DỤ FINDNUM.INP FINDNUM.OUT Test 2 330 0 Test 3 -876200 -876020 Test 4 100122 100212 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 Kế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ụ: Ví dụ 1 Ví dụ 2 ATM.INP ATM.OUT ATM.INP ATM.OUT 180 10 44 20 2 50 3 100 2 200 0 500 9 4 10 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 . 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ó. vậy, ghi ra số 0. VÍ DỤ FINDNUM.INP FINDNUM.OUT Test 2 330 0 Test 3 -876200 -876020 Test 4 10 0122 100 212 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. 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