Đề thi KSCL đội tuyển HSG môn Tin học lớp 12 năm 2017-2018 - Sở GD&ĐT Vĩnh Phúc

Đề thi KSCL đội tuyển HSG môn Tin học lớp 12 năm 2017-2018 - Sở GD&ĐT Vĩnh Phúc giúp các bạn học sinh có tài liệu ôn tập, luyện tập nhằm nắm vững được những kiến thức cơ bản và tự kiểm tra kết quả học tập của mình để chuẩn bị cho kì thi tuyển chọn học sinh giỏi đạt kết quả cao hơn.
Nội dung trích xuất từ tài liệu:
Đề thi KSCL đội tuyển HSG môn Tin học lớp 12 năm 2017-2018 - Sở GD&ĐT Vĩnh Phú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 ...