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

Nhằm giúp các bạn học sinh đang chuẩn bị cho kì thi sắp diễn ra cũng như giúp các em củng cố và ôn luyện kiến thức, rèn kỹ năng làm bài thông qua việc giải “Đề thi Olympic 24/3 môn Tin học lớp 11 năm 2021 có đáp án - Sở GD&ĐT Quảng Nam” dưới đây. Hi vọng đây là tài liệu hữu ích cho các bạn trong việc ôn tập. Chúc các bạn thi tốt!
Nội dung trích xuất từ tài liệu:
Đề thi Olympic 24/3 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 RABBIT.INP RABBIT.OUT534 00010011110010000000000100Ràngbuộc: Có10%testtươngứng10%sốđiểmcủabàivớiN ≤10vàtronglướiduynhấtcó mộtchướngngạivậtô(i,j)saochoi≤X;j≤Y; Có40%testtươngứng40%sốđiểmcủabàivớiN≤10; Có40%testtươngứng40%sốđiểmcủabàivớiN≤100; Có10%testkháctươngứngvới10%sốđiểmcònlạicủabàivớiN≤103. Hết (Thísinhkhôngđượcsửdụngtàiliệu.Cánbộcoithikhônggiảithíchgìthêm)Họvàtênthísinh:..............................................................Sốbáodanh:............................... SỞGIÁODỤCVÀĐÀOTẠO KỲTHIOLYMPIC24/3TỈNHQUẢNGNAMNĂM2021 QUẢNGNAM M ...