Đại Học Quốc Gia Thành Phố Hồ Chí Minh Trường Phổ Thông Năng Khiếu KỲ THI TUYỂN SINH NĂM 2002 –2003 Môn thi : TIN HỌC Thời gian làm 150 phút (không kể thời gian phát đề) Bài : CHỮ SỐ Tên file chương trình CHUSO.PAS Xét dãy số tự nhiên {an} xây dựng theo quy tắc sau: Cho trước số a0 số tự nhiên có tối đa 10 chữ số Số (i > 0) số tự nhiên nhận từ –1 cách viết thêm vào sau chữ số ai–1 ai–1 viết theo thứ tự ngược lại Ví dụ : Với a0=123 a1=123321, a2=123321123321, a3 =123321123321123321123321 Với hai số N M cho trước tìm chữ số thứ M aN Dữ liệu cho file văn với tên CHUSO.INP dòng đầu chứa số a0, dòng thứ hai chứa hai số N M Kết ghi file văn với tên CHUSO.OUT Trong trường hợp có lời giải, file chứa chữ số tìm được, ngược lại file chứa số –1 Ví dụ: CHUSO.INP CHUSO.OUT 123 37 Giới hạn :1 ≤ N ≤ 25,1 ≤ M ≤ 000 000 000 Bài 2: TÍNH DIỆN TÍCH Tên file chương trình HCN.PAS Trên mặt phẳng tọa độ cho N (N ≤ 10000) hình chữ nhật với cạnh song song với trục tọa độ Các hình chữ nhật đánh số từ tới N hình chữ nhật thứ i cho tọa độ đỉnh trái (xi1, yi1) tọa độ đỉnh phải (xi2, yi2) Các số xi1,yi1,xi2 ,yi2 số nguyên phạm vi từ –100 tới 100 Hãy lập trình tính : Diện tích phần mặt phẳng mà N hình chữ nhật phủ Tính diện tích phần chung N hình chữ nhật Dữ liệu cho file HCN.INP dòng đầu chứa số N Dòng thứ i N dòng chứa chữ số xi1, yi1, xi2, yi2 Kết ghi file HCN.OUT gồm hai dòng ,trong dòng đầu chứa Si kết câu Dòng thứ hai chứa chữ số S2 kết câu Ví dụ: HCN.INP 0011 -1 -1 1 HCN.OUT Bài : BẢNH QUẢNG CÁO Tên file chương trình QUANGCAO.PAS Trên quãng trường trung tâm thủ đô Rome có dòng quảng cáo hình chữ nhật gồm MxN ô vuông Mỗi ô có bóng đèn , bóng đèn có hai trạng thái tắt sáng Ứng với dòng cột có công tắc Khi tác động đến công tắc tất bóng đèn dòng cột tương ứng đổi trạng thái ngược lại (đang sáng thành tắt , tắt thành bật sáng) Để mừng đội nhà thắng trận trận cầu chiều qua người phụ trách bảng quảng cáo muốn bảng có nhiều bóng đèn sáng Với trạng thái bảng quảng cáo thời cho trước, người phụ trách nhờ bạn lập trình tìm phương án tác động lên công tắc để nhận trạng thái bảng quảng cáo mong muốn Bạn giúp nhà phụ trách thực điều Dữ liệu cho file văn với tên QUANGCAO.INP : Dòng đầu chứa hai số N M (1≤N≤10,1≤M≤100); Dòng thứ i N dòng chứa M số Số thứ j cho biết trạng thái bóng đèn thứ j dòng thứ i bảng (1 tương ứng bóng đèn sáng, tương ứng bóng đèn tắt ) Kết ghi file QUANGCAO.OUT : Dòng đầu số bóng đèn sáng bảng bạn tìm Dòng thứ chứa S số lần bạn tác động lên công tắc S dòng ghi S công tắc theo trình tự cần bật Dòng thứ i S dòng chứa xâu độ dài không , ký tự đầu ‘D’ ‘C’ tương ứng với tác động thứ i lên dòng hay cột Phần lại xâu số dòng hay cột tương ứng Ví dụ: HCN.INP 44 1001 0110 0110 1001 HCN.OUT 16 C1 C4 D1 D4 Ghi : Các số ghi dòng ghi cách khoảng trắng Cán coi thi không giải thích thêm HẾT ... 0110 0110 1001 HCN.OUT 16 C1 C4 D1 D4 Ghi : Các số ghi dòng ghi cách khoảng trắng Cán coi thi không giải thích thêm HẾT