Dữ liệu ra là tệp văn bản SON.OUT có cấu trúc: Mỗi dòng ghi số hiệu của M loại sơn theo thứ tự khi đưa vào trộn để tạo ra một loại sơn tổng hợp nào đó.. Dòng cuối cùng ghi số lượng các l[r]
(1)SỞ GIÁO DỤC VÀ ĐÀO TẠO HÀ TĨNH ĐỀ CHÍNH THỨC (Đề thi có trang) ĐỀ THI CHỌN HỌC SINH GIỎI TỈNH LỚP 11 THPT - NĂM HỌC 2010 - 2011 Môn thi: Tin học Thời gian 180 phút (Không kể thời gian giao đề) TỔNG QUAN BÀI THI Bài Bài Bài Tên bài Dãy lớn Robot công nghiệp Tạo sơn tổng hợp Tệp bài làm DAYSO.PAS ROBOT.PAS SON.PAS Tệp liệu vào DAYSO.INP ROBOT.INP Tệp liệu DAYSO.OUT ROBOT.OUT SON.OUT Sử dụng ngôn ngữ lập trình Pascal hãy lập chương trình giải các bài toán sau đây: Bài 1: Dãy lớn Cho dãy số A gồm N số nguyên A1, A2, , AN Dãy số Ap, ,Aq với 1≤p,q≤N gọi là dãy dãy số A Tổng giá trị các số dãy gọi là trọng lượng dãy đó Hãy tìm dãy có trọng lượng lớn dãy số A Dữ liệu vào là tệp văn dayso.inp có cấu trúc: - Dòng đầu tiên chứa số N (N≤255) - Dòng thứ hai chứa dãy số A, các số ghi cách ít là ký tự trống Dữ liệu là tệp văn dayso.out có cấu trúc sau: - Dòng đầu tiên chứa hai số cách ít ký tự trống là số số đầu và số cuối dãy tìm - Dòng thứ hai chứa trọng lượng dãy tìm Ví dụ: Tệp dayso.inp Tệp dayso.out 13 -1 -2 Bài 2: Robot công nghiệp Trong nhà máy có trang bị loại Robot công nghiệp để thực việc tự động hoá gia công các sản phẩm Việc gia công các sản phẩm Robot thực đồng thời trên hai sản phẩm cùng lúc theo tiến trình: Với loại thao tác gia công Robot thực trên sản phẩm thứ xong chuyển sang thực trên sản phẩm thứ hai Để hoàn thành sản phẩm, Robot có thể thực tới N loại thao tác gia công (N≤ 24) và loại thao tác gia công đã thực trên sản phẩm nào đó thì không thực lại trên sản phẩm đó Robot hoạt động lệnh là dãy ký tự in hoa, ký tự là lệnh thực cho loại thao tác gia công Lệnh thực các loại thao tác gia công khác là các ký tự khác Việc đọc dòng lệnh và thực lệnh Robot tiến hành theo các chu trình sau: + Chu trình thứ nhất: Đọc ký tự thứ nhất, thực lệnh tương ứng trên sản phẩm thứ Tiếp theo đọc ký tự thứ N, thực lệnh tương ứng trên sản phẩm thứ hai + Chu trình thứ hai: Đọc ký tự thứ hai, thực lệnh tương ứng trên sản phẩm thứ Tiếp theo đọc ký tự thứ N-1, thực lệnh tương ứng trên sản phẩm thứ hai + Chu trình thứ ba: Đọc ký tự ba, thực lệnh tương ứng trên sản phẩm thứ Tiếp theo đọc ký tự thứ N-2, thực lệnh tương ứng trên sản phẩm thứ hai Lop3.net (2) Tương tự với các chu trình còn lại để đọc hết dòng lệnh Với xâu S các ký tự in hoa có số lượng các ký tự là chẵn và không quá N x 2, hãy xác định xem nó có phải là dòng lệnh Robot đã nói trên hay không? Dữ liệu vào: Tệp văn ROBOT.INP có cấu trúc: - Dòng đầu tiên ghi số là độ dài xâu S - Dòng thứ ghi xâu S Dữ liệu ra: Tệp văn ROBOT.OUT ghi thông báo ‘CO’ xâu S là dòng lệnh Robot, ngược lại ghi thông báo ‘KHONG’ Ví dụ: Tệp ROBOT.INP CBAABC Tệp ROBOT.INP ACBDCA Tệp ROBOT.OUT CO Tệp ROBOT.OUT KHONG Bài 3: Tạo sơn tổng hợp Từ N loại sơn ban đầu có số hiệu là 1, 2, , N (1≤N≤9), người ta có thể tạo nhiều loại sơn tổng hợp khác cách trộn lẫn số loại sơn nào đó lại với theo liều lượng nào đó loại Khi tham gia trộn để loại sơn tổng hợp nào đó, các loại sơn khác đưa vào từ các vị trí khác và liều lượng loại sơn là bao nhiêu phụ thuộc vào thứ tự vị trí đưa vào loại sơn đó Liều lượng loại sơn mà khác trộn thì cho các loại sơn tổng hợp khác Hãy liệt kê tất các phương án trộn M loại sơn (M≤N) N loại sơn đã cho để có các loại sơn tổng hợp Dữ liệu vào: Giá trị các số N, M đưa vào từ bàn phím Dữ liệu là tệp văn SON.OUT có cấu trúc: Mỗi dòng ghi số hiệu M loại sơn theo thứ tự đưa vào trộn để tạo loại sơn tổng hợp nào đó Dòng cuối cùng ghi số lượng các loại sơn tổng hợp tạo Ví dụ: Tệp son.out N=3 12 M=2 13 21 23 31 32 Lop3.net (3)