S GIO DC V O TO NGH AN K THI CHN HC SINH GII TNH LP 12 NM HC 2009 - 2010 Mụn thi: TIN HC - THPT BNG A Thi gian: 180 phỳt (khụng k thi gian giao ) ( thi gm 02 trang) B i 1. (6,0 im) Rỳt gn xõu Cho mt xõu S ch gm cỏc ch cỏi in thng vi di ti a 250 ký t. Em hóy vit chng trỡnh to ra xõu SG t xõu S bng cỏch xúa cỏc ký t liờn tip ging nhau trong xõu S v ch li mt kớ t i din trong on ú. D liu vo: c t file vn bn XAUGON.INP cha xõu S ch gm cỏc ch cỏi in thng. Kt qu: Ghi ra file vn bn XAUGON.OUT l xõu SG tỡm c. Vớ d: XAUGON.INP XAUGON.OUT hhooocccsssiiiiinnnhhh hocsinh B i 2. (6,0 im) Dóy s c bit Dóy s A 1 , A 2 , , A N c gi l dóy s c bit nu nú tho món cỏc iu kin: L dóy s gim dn; Vi mi A i thỡ A i hoc l s nguyờn t hoc l c ca mt trong cỏc s t A 1 n A i-1 . Em hóy tỡm dóy s c bit di nht bt u t N. D liu vo: T file vn bn DAYSO.IN l mt s nguyờn dng N (N < 10000). Kt qu: Ghi ra file vn bn DAYSO.OUT l dóy s tỡm c, cỏc s ghi cỏch nhau bi du cỏch. Vớ d: DAYSO.IN DAYSO.OUT 12 12 11 7 6 5 4 3 2 1 B i 3. (5,0 im) Tham gia SEGAME bng xe buýt phc v cho SEGAME 25, nc bn Lo ca chỳng ta ó chun b rt chu ỏo v mi mt, c bit l phng tin giao thụng cho cỏc vn ng viờn cng nh khỏn gi. t nc Lo ó xõy dng h thng xe buýt i li gia mt s a im, cỏc tuyn xe buýt u l ng i hai chiu. Cỏc hot ng ca SEGAME c t chc N a im (1 N 100) cỏc a im c ỏnh s t 1 n N. Cỏc trm dng xe buýt u c t cỏc a im t chc SEGAME, tt nhiờn vỡ iu kin khụng cho phộp nờn cú mt s a im khụng cú trm xe buýt v gia mt s a im khụng th i li bng xe buýt c. Em hóy giỳp cỏc vn ng viờn cng nh khỏn gi n c v SEGAME xỏc nh c t a im A n a im B no ú cú th i c bng xe buýt khụng? Nu i c thỡ nờn i theo tuyn nh th no s ln dng li cỏc trm xe buýt l ớt nht. Dữ liệu vào: c từ file văn bản XEBUYT.INP gồm: - Dòng đầu tiên là số N (1 N 100); - Dũng th hai ghi hai s nguyờn dng th hin a im A v B . - Các dòng tiếp theo mỗi dòng ghi hai số i và j cho biết có tuyn xe buýt giữa 2 a im i và j. Kết quả: Ghi ra file văn bản XEBUYT.OUT nu khụng i c ghi s -1, nu c ghi ng i t A n B qua ớt trm xe buýt nht. Vớ d: chớnh thc XEBUYT.INP XEBUYT.OUT XEBUYT.INP XEBUYT.OUT 9 2 3 1 3 1 6 2 7 3 6 4 8 6 7 8 9 2 7 6 3 9 3 8 1 3 1 6 2 7 3 6 4 8 6 7 8 9 -1 Bài 4. (3,0 điểm) Vườn trường Vườn trường là một hình chữ nhật gồm một số khoảnh trồng các loại cây khác nhau. Nó được mô tả là một lưới ô vuông sao cho mỗi ô của lưới được xem như chỉ có 2 trạng thái: hoặc là diện tích trồng cây, hoặc không phải. Hưởng ứng cuộc vận động xây dựng trường "Xanh - Sạch - Đẹp" học sinh khối 12 muốn quét vôi xung quanh các bức tường rào của các khoảnh vườn này. Mỗi cạnh ô vuông của lưới được quét vôi nếu nó là cạnh chung của 2 ô khác trạng thái (các cạnh thuộc biên của lưới không được tính). Lập trình tính tổng chiều dài cần quét vôi của các khoảnh vườn (theo đơn vị cạnh ô lưới). Dữ liệu vào: Đọc từ file văn bản VUON.INP gồm: - Dòng đầu ghi hai số nguyên dương M, N (M, N ≤ 200 lần lượt là số dòng và cột của lưới); - Dòng thứ i trong số M dòng tiếp mô tả trạng thái của N ô lưới tương ứng của dòng i gồm N số: 0 (là đất trống) hoặc 1 (là diện tích trồng cây) theo đúng thứ tự các ô trong lưới. Kết quả: Ghi ra file văn bản VUON.OUT gồm một dòng ghi giá trị tổng chiều dài cần quét vôi. Ví dụ: VUON.INP VUON.OUT 6 11 0 0 0 1 1 0 0 0 0 0 0 0 0 1 1 1 1 0 1 0 0 0 0 0 0 1 0 0 1 1 1 1 0 0 1 0 0 0 1 1 0 1 1 0 0 1 1 0 0 0 1 1 1 0 0 0 0 0 0 0 0 0 1 1 1 1 43 Chú ý: - Các số trên cùng một dòng của file dữ liệu và file kết quả ghi cách nhau ít nhất một dấu cách. - Tên file chương trình của bài 1, bài 2, bài 3, bài 4 phải được ghi lên đĩa với tên tương ứng là bai1.pas, bai2.pas, bai3.pas, bai4.pas. Hết Họ và tên thí sinh: Số báo danh: . S GIO DC V O TO NGH AN K THI CHN HC SINH GII TNH LP 12 NM HC 2009 - 2010 Mụn thi: TIN HC - THPT BNG A Thi gian: 180 phỳt (khụng k thi gian giao ) ( thi gm 02 trang) B i 1. (6,0 im) Rỳt. qu: Ghi ra file vn bn DAYSO.OUT l dóy s tỡm c, cỏc s ghi cỏch nhau bi du cỏch. Vớ d: DAYSO.IN DAYSO.OUT 12 12 11 7 6 5 4 3 2 1 B i 3. (5,0 im) Tham gia SEGAME bng xe buýt phc v cho SEGAME 25,. c a file dữ liệu và file kết quả ghi cách nhau ít nhất một dấu cách. - Tên file chương trình c a bài 1, bài 2, bài 3, bài 4 phải được ghi lên đ a với tên tương ứng là bai1.pas, bai2.pas, bai3.pas,