Kỳ thi chọn học sinh giỏi lớp 10 THPT năm học 2012 2013 đề thi môn: Tin Học21648

S GD& T V NH PHÚC CHÍNH TH C ( thi g m 02 trang) K THI CH N HSG L P 10 THPT N M H C 2012-2013 THI MÔN: TIN H C (Dành cho h c sinh THPT không chuyên) Th i gian làm bài: 180 phút, không k th i gian phát đ T ng quan v đ thi Tên X p ki n hàng Xâu MOO Nhân D li u K t qu Gi i h n arrange.inp arrange.out s/test moo.inp moo.out s/test xcoding.inp xcoding.out s/test i m Bài X p ki n hàng Kho hàng c a m t cơng ty n có ki n hàng kích th c gi ng đ c x p thành c t s p thành m t dãy đánh s th t Ban đ u, c t đ u có s ki n hàng b ng nên có chi u cao b ng nhau, nhiên, m t anh công nhân m i vào làm di chuy n m t s ki n hàng gi a c t, làm cho chi u cao c a c t không b ng n a Yêu c u Cho s l ng ki n hàng c a c t, giúp cơng ty tính s l ng ki n hàng nh t ph i di chuy n đ khôi ph c l i tr ng thái c t nh ban đ u, ngh a có chi u cao b ng D li u (arrange.inp) s l ng c t ki n hàng, ch a s nguyên  Dòng : s nguyên  Dòng : dòng th c t th s ki n hàng K t qu (arrange.out)  M t dòng nh t ghi m t s nguyên s ki n hàng c n ph i di chuy n đ khôi ph c l i tr ng thái c t có chi u cao b ng Ví d arrange.inp 10 arrange.out Bài Xâu MOO Dãy xâu MOO dãy vô h n xâu đ Gi i thích c đ nh ngh a nh sau: o ThuVienDeThi.com , xâu o kí t ; phép n i xâu phép toán Ch ng h n, d có i m t s ph n t dãy: o o o , , , Yêu c u V i m i s nguyên d ng , t t c xâu dãy có đ dài khơng nh h n đ u có kí t th gi ng nhau, xác đ nh kí t D li u (moo.inp)  M t dòng nh t ghi s nguyên K t qu (moo.out)  M t dòng nh t ghi ký t ho c Ví d moo.inp 11 moo.out m Bài Nhân 17 Sau nh n công vi c vi t ph n m m có nhi u ti m n ng, B m m m t c a hàng nh chuyên vi t ph n m m cho khách hàng đ a ph ng n hàng đ u tiên c a B m vi t m t ch ng trình đ c s nguyên d ng file d li u, in s nguyên file k t qu B m nhanh chóng l p trình xong ch ng trình đ n gi n nh ng khách hàng c a B m l i g i t i yêu c u s a l i đ n hàng r ng s file d li u file k t qu đ u đ c bi u di n b ng s nh phân, s file d li u có khơng q ch s Yêu c u Hãy giúp B m hoàn thành ch ng trình v i yêu c u m i D li u (xcoding.inp)  M t dòng nh t ghi xâu đ dài không bi u di n nh phân c a s K t qu (xcoding.out)  M t dòng nh t ghi xâu bi u di n nh phân c a Ví d : xcoding.inp 10110111 xcoding.out 110000100111 -H t Thí sinh khơng đ c s d ng tài li u Cán b coi thi khơng gi i thích thêm H tên thí sinh:……….……… …….…….….….; S báo danh……………… ThuVienDeThi.com ... xcoding.inp 101 10111 xcoding.out 1100 0 0100 111 -H t Thí sinh khơng đ c s d ng tài li u Cán b coi thi khơng gi i thích thêm H tên thí sinh: ……….……… …….…….….….; S báo danh……………… ThuVienDeThi.com