Së Gd&§t NghÖ an Së Gi¸o Dôc & §µo T¹o NGhÖ an TRêng THPT DTNT Quú HîP Kú thi chän ®éi tuyÓn dù thi häc sinh giái tØnh líp 12 THPT n¨m häc 2011 2012 M«n thi tin häc H×nh thøc thi Thùc hµnh Thêi gian 1[.]
Sở Giáo Dục & Đào Tạo NGhệ an TRờng THPT DTNT Quỳ HợP Kỳ thi chọn đội tuyển dự thi học sinh giỏi tỉnh lớp 12 THPT năm học 2011 - 2012 Môn thi: tin học Hình thức thi: Thực hành Thời gian: 180 phút (không kể thời gian giao đề) Bài 1: (7 điểm): Rút gọn xâu Cho xâu s gồm chữ in thờng ®é dµi tèi ®a 250 kÝ tù Em h·y viÕt chơng trình tạo xâu sg từ xâu s cách xóa kí tự liên tiếp giống xâu s để lại kí tự đại diện đoạn Dữ liệu vào: Từ file văn xaugon.inp chứa xâu s gồm chữ in thờng Kết ra: Ghi file văn xaaugon.out xâu sg tìm đợc VD: Xaugon.inp Xaugon.out hhooocccssiinnnhhh hocsinh Bài 2: ( điểm): Gía trị lặp Cho trớc dÃy số n số nguyên a1, a2, an không giảm số i,j (1 i j n) HÃy tìm số lần lặp lại nhiều số dÃy ai, , aj Dữ liệu: Vào từ file văn DAYSO.INP gồm: - Dòng chứa số nguyên n - Dòng thứ chứa dÃy sè a1, a2, …an - Dßng thø chøa số i j (Các số dòng cách dấu cách trống) Kết quả: Ghi file văn DAYSO.OUT có: - Dòng chứa số lần lặp lại nhiều số d·y a1, a2, …an - Dßng thø chứa số lần lặp lại nhiều số d·y ai, …, aj VÝ dô: DAYSO.INP DAYSO.OUT 10 -1 -1 1 1 10 10 10 10 H¹n chÕ n 100, -10000 10000 víi i {1,…,n} Trang Bài 3: (6 điểm) Bang nhac Tại quầy băng đĩa ngời ta ghi hát theo băng khách hàng chọn hát thứ i băng phải quay băng để bỏ qua i-1 hát trớc Thời gian quay băng bỏ qua hát trớc thời gian phát hát nh Trung bình lợt khách đến hát băng đợc họ lựa chọn nh Giả sử băng chủ quán có dung lợng ghi vừa đủ N hát, với hát họ biết dung lợng hát phát Hỏi chủ quán phải ghi hát vào băng nh tổng thời gian quay băng lợt khách đến nhanh nhất? Dữ liệu vào: Từ file văn bannghac.inp nh sau: - Dòng số N(1