NOIP2016复赛普及组试题.pdf

1223?I“?c&Ec?m CCF-NOIP-2016 9|Em mm2016c11?19F 14:30 18:00 K8Y)Fl ? K8a.D.D.D.D. 8pencildateportmagic 1pencildateportmagic pencil.indate.inport.inmagic.in pencil.outdate.outport.outmagic.out z:1.01.01.01.0 S512 MB512 MB512 MB512 MB :820102020 z:51055 J?S uC+pencil.cppdate.cppport.cppmagic.cpp uCpencil.cdate.cport.cmagic.c uPascal pencil.pasdate.pasport.pasmagic.pas ? uC+-lm-lm-lm-lm uC-lm-lm-lm-lm uPascal 5 1. S7L=?“ 2. A(J?1“9“?“ 3.C/C+main()?a.7LintS?(?7L 0“ 4. ?I?CPU AMD Athlon(tm) II x2 240 processor 2.8GHzS4Gd?O“ 5. JLinuxN?“ 6. 3NOI Linuxe?1“ 7. ?m?z“ 1223?I“?c&Ec?m9|EmY)pencil Y)pencil =K PP“I?A n |Y)?*lNOIP?r“uyA?k 3C?Y)CS?Y)kUdkU“? P P“C?Y)“ A#NY)?C?mdPP“UI?L n |Y)?* lur“ y3PP“?3AzC?v?e? n |Y )?Is?a“ = lpencil.in “ ?11? n LI?Y)“ ?e5n1z1?C?Y)1?L CSY)?1?LC?d“ ?yk? 7 L 10000 ?“ = ?pencil.out “ 1?LP P“?Is?a“ =?1 57 2 2 50 30 30 27 =?1 54 1 2 ? 13 1223?I“?c&Ec?m9|EmY)pencil =?1 Y)?nCO 2 |Cd 2 50 |Cd 30 30 |Cd 27“ PP“I? 57 |Y)“ XJJ?1CoI?29?O229 = 58|Is ?a 2 29 = 58“ SPP“J?1nC?I2“,?Y) ? 30 2 = 60 |?s%? 27 2 = 54 1?“ u1?C,z|Y)?d$?u7L2S? s? 30 2 = 60 dPP“J“ ?Y 54“ =?2 9998 128 233 128 2333 128 666 =?2 18407 =?3 9999 101 1111 1 9999 1111 9999 =?3 89991 1 3 ? 13 1223?I“?c&Ec?m9|EmY)pencil =f? f?A:“XJ3)K8?(J )“ z:?5?9A:XeL :?A: 1,2,3,4K nCS?Y)? 5,6,7,8 9,10,11,12K ?C?Y)? 13,14,15,16 17,18K vkA5 19,20 L“?”?e“K”LAI?Y) n z CY)?XY) “ 1 4 ? 13 1223?I“?c&Ec?m9|EmFdate Fdate =K 3F)Lc!?!FnL(?F“ S.8 iLFc4 “Lc?e52 “L? ?2 “LF“w,FkL?F?L “ F?=?LF?8 i?“y 3?3?FmF? k? 3?F?“ =J 8 i?=?uk? i 1 i 8lm?1 i i1 9 i i=lm?1 i i?“ X u 2016 c 11 ? 19 F8 i 20161119 L?“ u 2010 c 1 ? 2 F 8 i 20100102 L?“ u 2010 c 10 ? 2 F 8 i 20101002 L?“ zck 12 ? 1!3!5!7!8!10!12?z?k31U4!6!9!11?z ?k 30 U?u 2 ?cck 29 Uck 28 U“ ccc?=?ve? 1. c 4 ? 100 ? 2. c 400 ?“ X eAccc 2000! 2012! 2016“ eAcc 1900! 2011! 2014“ = ldate.in “ )1z1) 8 i“ 11L?F date1“ 1?1L?F date2“ ?y date1 date23?Fc4 i i 0“ ?y date1?u date2“ 1 5 ? 13 1223?I“?c&Ec?m9|EmFdate = ?date.out “ 1?L3 date1 date2mk?F?“ =?1 20110101 20111231 =?1 1 =?2 20000101 20101231 =?2 2 =? u?1?F 20111102“ u?2?F 20011002 20100102“ =f? u 60% ?v date1= date2“ 1 6 ? 13 1223?I“?c&Ec?m9|Emlport lport =K ?Kl? 3 1 4 4 1 2 2 2 2 2 3 10 1 3 1 7 ? 13 1223?I“?c&Ec?m9|Emlport =?1 3 4 4 =?1 1E311?lC24?E1E?k4 O5gI 4,1,2,2 ?5g 3 ?I 1?E312?lC24?E1E1?E?k 4 + 2 = 6 O5gI 4,1,2,2,2,3 ?5g 4 ?I 1nE3110?lC24?E1E!1?E1 nE?k4 + 2 + 1 = 7O5gI4,1,2,2,2,3,3?5g4 ?I“ =?2 4 1 4 1 2 2 3 3 2 2 3 86401 2 3 4 86402 1 5 =?2 3 3 3 4 =?2 1E311?lC24?E1E?k4 O5gI 1,2,2,3 ?5g 3 ?I 1?E313?lC24?E1E1?E?k 4 + 2 = 6 O5gI 1,2,2,3,2,3 ?5g 3 ?I 1nE3186401?lC24?E1?E1nE ?k 2 + 2 = 4 O5gI 2,3,3,4 ?5g 3 ?I 1 8 ? 13 1223?I“?c&Ec?m9|Emlport 1oE3186403?lC24?E1?E!1nE 1oE?k2 + 2 + 1 = 5O5gI2,3,3,4,5?5g4? I“ =f? u 10% ?: n = 1, P ki 10,1 xi,j 10,1 ti 10 u 20% ?: 1 n 10, P ki 100,1 xi,j 100,1 ti 32767 u 40% ?: 1 n 100, P ki 100,1 xi,j 100,1 ti 86400 u 70% ?: 1 n 1000, P ki 3000,1 xi,j 1000,1 ti 109 u 100% ?: 1 n 105, P ki 3 105,1 xi,j 105,1 ti 109“ 1 9 ? 13 1223?I“?c&Ec?m9|Em ?magic ?magic =K 8cg? ?m? “O?lNC? | ?magic.out “ ? m 1z1o?“1 i 1?o?gL? i ? A,B,C,D Oy?g“ ?yIO?zL 109“ z1?mTm“ =?1 30 8 1 24 7 28 1 10 ? 13 1223?I“?c&Ec?m9|Em ?magic 5 29 26 24 =?1 4 0 0 0 0 0 1 0 0 2 0 0 0 0 1 1 1 3 0 0 0 0 0 2 0 0 2 2 0 0 1 0 =?1 ?k 5 ?O 1,3,7,6 O 1,7,26,29 1,5,2,7 O 1,5,24,26 1,5,7,4 O 1,5,26,28 1,5,8,7 O 1,5,24,26 5,3,4,6 O 5,7,28,29“ 5Ay?1gBy?3gvkC D y1?og 1,3,0,0“ d?XJw m 14?oz? m A?u ?o“XJ?v5o? (“L53u?(5“ =?2 15 15 1 2 3 4 5 1 11 ? 13 1223?I“?c&Ec?m9|Em ?magic 6 7 8 9 10 11 12 13 14 15 =?2 5 0 0 0 4 0 0 0 3 5 0 0 2 4 0 0 1 3 0 0 0 2 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 2 1 0 0 3 2 0 0 4 3 0 0 5 4 0 0 0 5 =f? z:?eL“ 1 12 ? 13 1223?I“?c&Ec?m9|Em ?magic :?nm 1= 10= 12 2= 15= 18 3= 20= 25 4= 30= 35 5= 40= 50 6= 50= 70 7= 65=