SỞ GIÁO DỤC VÀ ĐÀO TẠO ĐẮK LẮK KỲ THI CHỌN ĐỘI TUYỂN HSG TỈNH NĂM HỌC 2011-2012 MÔN : TIN HỌC 12 – THPT (VÒNG 1) (180 phút, không kể thời gian giao đề) Ngày thi 29/11/2011 ĐỀ CHÍNH Ghi : Đềthi gồm trang File làm BAI1.PAS BAI2.PAS Bài Bài Bài Số lớn Chia lưới Dữ liệu vào BAI1.INP BAI2.INP Kết BAI1.OUT BAI2.OUT Bài 1(10 điểm) - Số lớn Cho số nguyên X=x1x2 xN Y=y1y2 yM Hãy tìm số lớn Z = z1z2 zk (Z nhận từ X Y cách xoá số chữ số) Ví dụ : X= 12345 Y= 435012 Thì Z= 45 (nhận từ X cách xoá x1 , x2 , x3 ; nhận từ Y cách xoá y2, y4 , y5 , y6) Input : BAI1.INP Dòng thứ X Dòng thứ hai Y Ouput : BAI1.OUT Dòng đầu ghi số Z Giới hạn : M,N < 201 BAI1.INP BA1.OUT 12345 4351023 123 Bài 2(10 điểm) - Chia lưới Cho lưới M × N (M, N