Đề thi KSCL tuyển chọn HSG lớp 12 môn Tin học năm 2017-2018 - THPT Yên Lạc

Đề thi KSCL tuyển chọn HSG lớp 12 môn Tin học năm 2017-2018 của trường THPT Yên Lạc nhằm giúp các em học sinh có tài liệu ôn tập, luyện tập, nắm vững được những kiến thức, kĩ năng cơ bản, đồng thời vận dụng kiến thức để giải các bài tập một cách thuận lợi chuẩn bị cho kì thi học sinh giỏi đạt kết quả cao.
Nội dung trích xuất từ tài liệu:
Đề thi KSCL tuyển chọn HSG lớp 12 môn Tin học năm 2017-2018 - THPT Yên Lạc SỞGD&ĐTVĨNHPHÚC KÌTHIKSCLĐỘITUYỂNHỌCSINHGIỎIKHỐI12TRƯỜNGTHPTYÊNLẠC2 ĐỀTHIMÔN:TINHỌC —————— NĂMHỌC20172018 Thờigianlàmbài180phút,khôngkểthờigiangiaođề. Đềthigồm:03trang. ——————— Tổngquanđềthi File chương Điểm Tênbài Filedữliệu Filekếtquả Thờigian trình Tìmbiểuthức bieuthuc.* bieuthuc.inp bieuthuc.out 1giây 4 Đoántuổi doantuoi.* doantuoi.inp doantuoi.out 1giây 3 Đồng hồ báo 3 baothuc.* baothuc.inp baothuc.out 1giây thức Thísinhthay*trongFilechươngtrìnhbằngCPPhoặcPAStùytheongônngữlậptrìnhmà thísinhsửdụnglàC++hoặcPascal Lậpchươngtrìnhgiảicácbàitoánsauđây Bài1:Tìmbiểuthức MộtbàitoántinmàTuấnrấtthíchthú,bàitoándothầyNamgiaochoTuấntrong thờigianTuấnchuẩnbịchokỳthiquốctếTinhọctạiCanadanăm2018.Bàitoánnhưsau: Chomộtbiểuthứcđúngchỉgồmphéptoáncộngvớicácsố hạnglàsố nguyênkhôngâm, tiếnhànhxóahếtcácphéptoáncộng ở vế trái,sauđódồncácchữ số lại,vếbêntráithu đượcxâuS.HãyđưaramộtcáchchèncácdấucộngvàoxâuSđể nhậnđượcmộtbiểu thứccógiátrịbằngvếphải. Vídụ,biểuthứcđúng15+4+2017=2036,xóahếtdấucộngởvếtráitathuđượcxâuS= 1542017,sauđóchèncácdấucộngđể nhậnđượcbiểuthức15+4+2017cógiátrị bằng 2036.Tuấnmờibạnlậptrìnhgiảiquyếtbàitoántrên. Input: Dòngđầuchứamộtxâuchỉgồmcáckýtựsố(từ‘0’đến‘9’)môtảxâuS; Dòngthứhaichứamộtxâuchỉgồmcáckýtựsố(từ‘0’đến‘9’)môtảvếphảicủabiểu thứcđúng. Output:Mộtxâuchỉ gồmcáckýtự số (từ ‘0’đến‘9’)vàdấucộngmôtả vế tráisaukhi thêmcácdấucộng.(Cácsố hạngcóthể bắtđầubằngkýtự 0;Nếucónhiềuphươngán đưaramộtphươngánbấtkỳ.) Ràngbuộc:ĐộdàixâuSkhôngvượtquá100. Vídụ 1Input Output3207011864 3+2+07+01+1+8+6+432Bài2:Đoántuổi ViệtvàNamcùngchơitròđoántuổi,lầnnàyViệtphảiđoántuổimàNamchọn. Việtbiếtrằngsố tuổiđólàsố nguyênnằmtrongđoạn[1;n].Để dễ dànghơn,mỗikhi Việtđưaramộtsố x(1Cậutađặtramộtthờigianbiểuchomìnhvàsửdụngđồnghồbáothứcđể thựchiệnmột cáchhợplý.Saumộthồilụclọiquanhnhà,cậuđãtìmđượcmộtchiếcđồnghồ báothức hiểnthị bằngđènLEDmàbacậumuachotừ nămngoái.Khôngmay,doítsử dụngmà chiếcđồnghồđãbịhỏngvềphầnhiểnthịgiờ.Nóhỏngđếnnỗicậukhôngthểđọcđược thờigiantrênđồnghồmàchỉđếmđượcsốvạchLEDmànóhiểnthị.Vìvậy,để xácđịnh thờigian,cậuphảitìmmộtthờiđiểmmàđồnghồhiệnthịcósốvạchLEDbằngsốvạchmàcậuđếmđược.Dobậnônthi,cậukhôngcóthờigiansuynghĩ.ĐâychínhlàlúccácbạngiúpHuyđấy!InputSốnguyênn(0 SỞGD&ĐTVĨNHPHÚC ĐÁPÁNKSCLĐỘITUYỂNHỌCSINHGIỎIKHỐI12TRƯỜNGTHPTYÊNLẠC2 Môn:TinhọcLớp:12 Nămhọc20172018 Bài1:(4điểm) Test Dữliệu Kếtquả Điểm 1 1100020010 1+1+0+0+0+2+0+0+1+0 5 2 3207011864 3+2+07+01+1+8+6+4 0.25 32 3 4520100571 45+2+01+00+57+1 0.25 106 4 3132977040 313+2+977+04+0 0.25 1296 5 5549558237 554+9558+2+37 0.25 10151 6 2233521202 223352+12+02 0.25 223366 7 1101110421 1101110+42+1 0.25 1101153 8 2212241203 22122412+03 0.25 22122415 9 2663400041 266340004+1 0.25 266340005 10 1000000000 1000000000 1000000000 11 2 2 0.25 2 12 123456789 1+2+3+4+5+6+7+8+9 0.25 45 ...