Chú ý: · Các file dữ liệu vào *.INP phải được đặt trong thư mục " \TRE10\" · Các file bài làm *.PAS và dữ liệu ra *.OUT đặt trong thư mục riêng của từng thí sinh, ví dụ \TRE10\SBD01\ Bài[r]
(1)TỈNH ĐOÀN BÌNH ĐỊNH HỘI THI TIN HỌC TRẺ LẦN THỨ XVI – NĂM 2010 Bảng B: TRUNG HỌC CƠ SỞ Thời gian làm bài: 120 phút B PHẦN LẬP TRÌNH Chú ý: · Các file liệu vào *.INP phải đặt thư mục " \TRE10\" · Các file bài làm *.PAS và liệu *.OUT đặt thư mục riêng thí sinh, ví dụ \TRE10\SBD01\ Bài 1: Đảo chuỗi Trong buổi sinh hoạt câu lạc bọ tin học, chủ nhiệm câu lạc yêu cầu các thành viên thực đảo các chuỗi ký tự cho trước (gọi là chuỗi ký tự nguồn, không bao gồm các ký tự đặc biệt, số và khoảng trắng) thành chuỗi ký tự đích theo nguyên tắc sau: – Chuỗi ký tự đích là đảo ngược chuỗi ký tự nguồn – Các ký tự chuỗi ký tự đích là ký tự in hoa chuỗi ký tự nguồn là ký tự in thường và ngược lại Ví dụ: Chuỗi ký tự nguồn: TinHocTreBinhDinh Chuỗi ký tự đích: HNIdHNIbERtCOhBIt Yêu cầu: Cho các chuỗi ký tự nguồn, hãy tìm các chuỗi ký tự đích theo nguyên tắc trên Tên file bài làm: BAI1.PAS Dữ liệu vào: Cho file BAI1.INP, gồm nhiều dòng, dòng là chuỗi ký tự nguồn có độ dài tối đa 50 ký tự Dữ liệu ra: Ghi vào file BAI1.OUT, gồm nhiều dòng, dòng là chuỗi kí tự đích tương ứng với chuỗi ký tự nguồn file BAI1.INP Ví dụ: BAI1.INP TinHocTreBinhDinh QuyNhon HOITHI BAI1.OUT HNIdHNIbERtCOhBIt NOHnYUq ihtioh Bài 2: Máy rút tiền ATM Máy rút tiền ATM ngân hàng XYZ hoạt động theo nguyên tắc chi trả cho số lượng tờ tiền phải trả là ít và ưu tiên các tờ tiền có mệnh giá cao Yêu cầu: Viết chương trình mô tả cách trả tiền máy ATM ngân hàng XYZ theo yêu cầu số tiền phải trả cho khách hàng Dữ liệu vào: Cho file BAI2.INP, gồm dòng – Dòng 1: gồm số nguyên K, là số tiền khách hàng yêu cầu phải trả (0 < K 1000) – Dòng 2: gồm dãy N số nguyên (1 N 20), là mệnh giá các tờ tiền có máy (giả sử số lượng tờ tiền loại là không hạn chế) Dữ liệu ra: Ghi vào file BAI2.OUT, gồm nhiều dòng, dòng gồm số nguyên mô tả số tờ tiền và mệnh giá tờ tiền phải trả cho khách hàng Trong trường hợp không có phương án chi trả cho khách hàng thì ghi số và file BAI2.OUT Ví dụ 1: BAI2.INP 230 10 20 50 Giải thích: BAI2.INP: BAI2.OUT Ví dụ 2: BAI2.OUT 50 20 10 – Khách hàng yêu cầu chi trả: 230 đồng – Hiện máy có các loại tờ tiền có mệnh giá: 10, 20, 50 đồng – Phương án chi trả là: tờ 50 đ, tờ 20 đ, tờ 10 đ (2) BAI2.INP 40 100 50 Giải thích: BAI2.INP: BAI2.OUT: BAI2.OUT – Khách hàng yêu cầu chi trả: 40 đồng – Hiện máy có các loại tờ tiền có mệnh giá: 100, 50 đồng – Không có phương án chi trả ======================= (3)