Đề thi chọn học sinh giỏi Tin học 12 Năm học 20152016 Sở GD ĐT Vĩnh Phúc14243

KỲ THI CH N HSG L P THPT NĂM H C 2015-2016 Đ THI MÔN: TIN H C THPT GD ĐT VĨNH PHÚC S Th i gian: 180 phút, không k th i gian giao đ Đ thi có 02 trang) Đ CHÍNH TH C T ng quan v đ thi Tên Dãy s T ng ph ng Đ m hình ch nh t File ch ng trình Th i gian Đi m numseq.out giây ssquare.inp ssquare.out giây reccount.inp reccount.out giây File d li u File k t qu numseq.* numseq.inp ssquare.* reccount.* Thí sinh thay File ch ng trình b ng CPP ho c PAS tùy theo ngôn ng l p trình mà thí sinh s d ng C++ ho c Pascal L p ch ng trình gi i toán sau Bài Dãy s Cho dãy s Đ t L p ch D li u  ng trình tìm ch s cu i c a X M t dòng nh t ghi s n K t qu  Ví d Input M t dịng nh t ghi k t qu tìm đ c output Ràng bu c d li u   ; m dành cho test có Bài T ng ph ng Sau ti t h c v S ph ng (s ph ng bình ph ng c a m t s t nhiên), Minh r t thích th’ nghĩ m t trò ch i đ đ b n Minh s nghĩ m t s nguyên d ng b t kì đ b n xem s có t ng c a s ph ng d ng hay khơng Ví d : 53=22+22+32+62; 94=22+42+52+72 Yêu c u: L p ch ng trình gi’p b n c a Minh tìm cách phân tích m t s nguyên d ng N thành t ng c a s ph ng d ng 5) D li u: M t dòng nh t ghi m t s nguyên d ng N N K t qu : N u phân tích đ c in s ng c l i in -1 Ví d : Input 53 output Trang ThuVienDeThi.com Bài Đ m hình ch nh t Cho m t ma tr n A kích th c MxN, ph n t A[i,j] ch nh n giá tr b ng ho c b ng Các ph n t có giá tr li n c nh khép kín có th t o thành hình ch nh t có to đ đ nh bên trái ph n t A[i,j], to đ đ nh d i bên ph i ph n t A[u,v] n u tho mãn u ki n sau:  Các ph n t A[i-1,j], A[i- j A i- v đ u b ng n u i>1;  Các ph n t A u j A u j Au v đ u b ng n u u1;  Các ph n t A[i,v+1], A[i+1,v+1 A u, v+1 đ u b ng n u v