Viết chương trình: Input: Tập tin văn bản HV.INP + Dòng 1: Chứa số nguyên n + n dòng tiếp theo: mỗi dòng chứa n số nguyên, mô tả một hàng của bảng A, các số trên cùng dòng cách nhau ít n[r]
(1)SỞ GIÁO DỤC – ĐÀO TẠO AN GIANG ĐỀ CHÍNH THỨC ĐỀ THI CHỌN HỌC SINH GIỎI LỚP 12 CẤP TỈNH Khoá ngày 20/10/2012 Môn thi : TIN HỌC Thời gian : 180 phút (không kể thời gian phát đề) SBD: .PHÒNG : Đề thi gồm 03 bài thi, bài thi lưu vào đĩa với tên BAI1.PAS, BAI2.PAS, BAI3.PAS Bài 1: (6 điểm) Một cửa hàng Photocopy qui định đơn giá Photo các loại giấy sau: Loại giấy Số mặt MẶT MẶT A4 A3 Số lượng ≤ 200 Số lượng > 200 Số lượng ≤ 200 Số lượng > 200 180 VNĐ 300 VNĐ 160 VNĐ 280 VNĐ 230 VNĐ 400 VNĐ 220 VNĐ 380 VNĐ Viết chương trình: nhập từ bàn phím các liệu cần thiết để tính tổng số tiền khách hàng phải trả đến Photo cửa hàng trên Ví dụ: - Loai giay Photo: A3 - So mat photo: – So luong: 520 - Tong tien khach hang phai tra: 197600 VNĐ Bài 2: (6 điểm) Cho bảng vuông A có kích thước n x n (1 < n 40) có giá trị nguyên Viết chương trình: Input: Tập tin văn HV.INP + Dòng 1: Chứa số nguyên n + n dòng tiếp theo: dòng chứa n số nguyên, mô tả hàng bảng A, các số trên cùng dòng cách ít khoảng trắng Output: Tập tin văn HV.OUT, bảng A đã chuyển vị với cách tổ chức thông tin giống tệp liệu vào HV.INP Ví dụ: HV.INP HV.OUT HV.INP HV.OUT 3 13 10 14 10 10 11 12 11 15 12 10 12 13 14 15 16 12 16 Bài 3: (8 điểm) Một khách hàng có N loại tiền mệnh giá m i và số lượng mệnh giá si (i = N) cần toán tiền cho cửa hàng kinh doanh Hãy xác định hộ khách hàng số lượng loại để trả K đồng cho cửa hàng đó Input: Tập tin văn MONEY.INP + Dòng đầu tiên: Hai số tự nhiên N, K (2 N 15) + Dòng thứ 2: n số tự nhiên m 1, m 2, , m n + Dòng thứ 3: n số tự nhiên s1, s2, , s n Output: Tập tin văn MONEY.OUT, n số tự nhiên c1, c2, , c n thể số lượng tờ tiền loại cần trả, c1m1 + c2m2 + + c nmn = K Nếu với số tiền đã có khách hàng không thực trả K đồng : ghi số Ví dụ: MONEY.INP MONEY.OUT 186 10 20 50 100 0 -Hết * Ghi chú: - Thí sinh không sử dụng tài liệu - Cán coi thi không giải thích gì thêm (2)