Kỳ thi chọn học sinh giỏi lớp 11 năm học 2011 – 2012 đề thi môn: Tin học dành cho học sinh khối THPT chuyên22195

S GD ĐT VĨNH PHÚC KỲ THI CH N HSG L P 11 NĂM H C Đ CHÍNH TH C 2012 Đ THI MÔN TIN H C Dành cho h c sinh kh i THPT Chuyên Th i gian làm bài: 18 phút không k th i gian giao đ T ng quan Ch Tên Đuôi s Đ i x ng Đ ng g p khúc L p ch ng trình D li u L u ý đ thi có trang Gi i h n Đi m K t qu bintails.* bintails.inp bintails.out 256MB, 1s/test 40 enpalin.* enpalin.inp enpalin.out 256MB, 1s/test 40 brkline.* brkline.inp brkline.out 256MB, 1s/test 20 ng trình gi i tốn sau: Bài Đi s Xét s nguyên d th a mãn ng , gi s bi u di n nh phân c a Ta đ nh nghĩa c a , kí hi u Ch ng h n, v i t , có Cho hai s nguyên d , bi u di n nh phân c a ng D li u (bintails.inp)  G i ch s nh nh t , s nguyên có bi u di n nh phân đuôi c a là Hãy tính t ng c a t t c s nguyên ph m vi Dòng : hai s nguyên T ng K t qu (bintails.out)  Dịng : s ngun k t qu Ví d bintails.inp gi i thích f(2)+f(3)+f(4)+f(5) = + + + = bintails.out Bài Đ i x ng Xâu kí t đ c g i đ i x ng n u vi t l i xâu theo chi u t ph i sang trái, ta v n nh n đ c xâu ch ng h n xâu xâu đ i x ng cịn xâu khơng Cho xâu ch g m ch s ch Latin hoa hay th ng Đ nh n đ c xâu đ i x ng t , ta có th th c hi n m t s phép bi n đ i M i phép bi n đ i vi c ch n hai kí t thay t t c kí t b i kí t Chi phí c a phép bi n đ i s kí t b thay đ i Hãy xác đ nh t ng chi phí nh nh t đ bi n đ i đ D li u (enpalin.inp) c thành xâu đ i x ng ThuVienDeThi.com  Dòng : xâu K t qu (enpalin.out)  Dòng : s nguyên k t qu Ví d enpalin.inp 01bacbb50 Bài Đ gi i thích Có th s d ng hai phép bi n đ i >5 a >b enpalin.out ng g p khúc Trên m t đ ng tròn cho m đánh s theo chi u kim đ ng h Có đo n th ng n i c p m m đó, m i đo n th ng n i hai m phân bi t, m i c p m đ c n i b i không m t đo n th ng Hãy xác đ nh m t đ đo n k ng g p khúc không t c t qua c m g m toàn đo n th ng D li u (brkline.inp)   Dòng : hai s nguyên Dòng : m i dòng ghi hai s nguyên th hi n đo n th ng n i hai m K t qu (brkline.out)  Dòng : s nguyên đ nh đ ng g p khúc theo th t , n u khơng có đ g p khúc th a mãn u c u tốn dịng ch ghi ng Ví d brkline.inp 1 3 6 gi i thích brkline.out H T Thí sinh không đ c s d ng tài li u đ làm Cán b coi thi không đ c gi i thích thêm H VÀ TÊN THÍ SINH: S BÁO DANH: ThuVienDeThi.com ... brkline.out H T Thí sinh không đ c s d ng tài li u đ làm Cán b coi thi không đ c gi i thích thêm H VÀ TÊN THÍ SINH: S BÁO DANH: ThuVienDeThi.com ... Đ gi i thích Có th s d ng hai phép bi n đ i >5 a >b enpalin.out ng g p khúc Trên m t đ ng tròn cho m đánh s theo chi u kim đ ng h Có đo n th ng n i c p m m đó, m i đo n th ng n i hai m phân