Đề thi Olympic môn Tin học lớp 11 năm 2021 có đáp án - Sở GD&ĐT Quảng Nam

"Đề thi Olympic môn Tin học lớp 11 năm 2021 có đáp án - Sở GD&ĐT Quảng Nam" dành cho các bạn học sinh đang chuẩn bị bước vào kì thi chọn học sinh giỏi. Ôn tập với đề thi giúp các em phát triển tư duy, năng khiếu môn học. Chúc các em đạt được điểm cao trong kì thi này nhé.
Nội dung trích xuất từ tài liệu:
Đề thi Olympic môn Tin học lớp 11 năm 2021 có đáp án - Sở GD&ĐT Quảng Nam SỞGIÁODỤCVÀĐÀOTẠO KỲTHIOLYMPIC24/3TỈNHQUẢNGNAM QUẢNGNAM NĂM2021 Mônthi:TINHỌCLỚP11 Thờigian:150phút(khôngkểthờigiangiaođề) (Đềthicó04trang) Ngàythi:20/03/2021 TỔNGQUANĐỀTHITỔNGQUANĐỀBÀI Filechương ThờiBài Tênbài Filedữliệuvào Filekếtquả trình gian Tổng bình 1 phương các chữ SQUARE.* SQUARE.INP SQUARE.OUT 1s số Ước chung lớn 2 MAXGCD.* MAXGCD.INP MAXGCD.OUT 1s nhất SONGACH. 3 Sơngạch SONGACH.INP SONGACH.OUT 1s * 4 Thỏvàcàrốt RABBIT.* RABBIT.INP RABBIT.OUT 1sDấu*đượcthaythế bởiPAShoặcCPPcủangônngữ lậptrìnhđượcsử dụng tươngứnglàPascalhoặcC++.Hãylậptrìnhgiảicácbàitoánsau:Bài1.Tổngbìnhphươngcácchữsố(5điểm) ChomộtsốtựnhiênN(N≤1064).Yêucầu:Hãyviếtchươngtrìnhtínhtổngbìnhphươngcácchữ số củasố tự nhiênđã cho. Vídụ:N=12.Tổngbìnhphươngcácchữsốcủanólà5=12+22.Dữliệuvào:TừtệpvănbảnSQUARE.INPgồmmộtsốN.Kếtquả:GhiratệpvănbảnSQUARE.OUTgồmmộtsốduynhấttìmđược.Vídụ: SQUARE.INP SQUARE.OUT12 5Ràngbuộc: Có60%testtươngứng60%sốđiểmcủabàivớiN≤106; Có20%testtươngứng20%sốđiểmcủabàivớiN≤1018; Có20%testkháctươngứngvới20%sốđiểmcònlạicủabàivớiN≤1064.Bài2.Ướcchunglớnnhất(5điểm) Minhtronglúcrảnhrỗiđãnghĩramộtnhiệmvụchobảnthânđểthưgiãnmộtchút. AnhtachọnhaisốnguyênAvàBrồitínhướcsốchunglớnnhấtcủacácsố nguyênA giaithừavàBgiaithừa.MinhmuốntìmraGCD(A!,B!).Aicũngbiếtrằnggiaithừa củasốnguyênxlàtíchcủatấtcảcácsốnguyêndươngnhỏhơnhoặcbằngx.Nhưvậy x!=1*2*3*...*(x1)*x.Vídụ4!=1*2*3*4=24.NhắclạirằngGCD(x,y)làsốnguyêndươngqlớnnhấtchia(khôngcódư)chocảxvày.Yêucầu:TìmướcchunglớnnhấtcủaA!vàB!.Dữliệuvào:TừtệpvănbảnMAXGCD.INPgồm: Mộtdòngchứahaisố nguyênAvàB(1≤A,Bmàmàucủaviêngạchđókhácvớimàucủacácviêngạchởphíabêntráicủanó(khôngtínhviêngạchđầutiên).Yêucầu:ĐếmxemcóbaonhiêucáchsơngạchthỏamãnyêucầucủaMinh?Haicáchsơnđượcgọilàkhácnhaunếucóítnhất1viêngạchđượcsơnkhácmàuvớicáchcònlại.Đápáncóthểlàmộtsốkhálớnnênbạncóthểghirakếtquảlàsốcáchchiadưcho 998 244353.Dữliệuvào:TừtệpvănbảnSONGACH.INPgồm Mộtdòngduynhấtchứabasốnguyênn,mvàk(1≤n,m≤2000,0≤k≤n1)–sốviêngạch,sốmàuvàsốviêngạchđặcbiệt.Kếtquả:GhiratệpvănbảnSONGACH.OUTgồmmộtsốduynhấtlàsốcáchsơnthỏamãnchiadưcho998244353.Vídụ: SONGACH.INP SONGACH.OUT3 3 0 3 SONGACH.INP SONGACH.OUT3 2 1 4Ràngbuộc: Có30%testtươngứng30%sốđiểmcủabàivới1≤n,m≤2000,k=0; Có30%testtươngứng30%sốđiểmcủabàivới1≤n,m,k≤10; Có40%testkháctươngứngvới40%sốđiểmcònlạicủabàivới1≤n,m≤2000, 0chuyểnđến3ôkềcạnh:mộtôbêndướivàhaiôởhaibên.Thỏkhôngthểdichuyểnra ngoàiđườngbiêncủalưới.Yêucầu:Tìmđườngđingắnnhất(điquaítônhất)củaThỏ.Dữliệuvào:TừtệpvănbảnRABBIT.INPgồm: Dòngđầughisố3sốnguyêndương:N,X,Y(N 1000;X N;Y N). NdòngtiếptheomỗidòngghiNsố nguyên0hoặc1,mỗisố cáchnhaumộtkhoảngtrắng.(RiêngsốđầutiêncủadòngthứnhấtvàsốthứYcủadòngXghisố0củalưới).Kếtquả:GhiratệpvănbảnRABBIT.OUTgồm: Mộtsố nguyêndươnglàsố cácômàThỏ điqua(kể cả ôxuấtphátvàôđích).TrongtrườnghợpThỏkhôngdichuyểnđượcđếnôđặtcủcàrốtthìphảighisố0.Vídụ: RABBIT.INP RABBIT.OUT534 60000001110000000000000100 RABB ...