Scribd
Upload
17 views

2016NOIP普及组复赛试题

Uploaded by

snow lee
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
17 views

2016NOIP普及组复赛试题

Uploaded by

snow lee
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
You are on page 1/ 13

1223 I“ c&EÆc šŽém

CCF-NOIP-2016
Ê9|£Em¤
¿mžmµ2016c11 19F 14:30 ∼ 18:00
K8¶¡ ïY) £©FÏ °l {
K8a. DÚ. DÚ. DÚ. DÚ.
8¹ pencil date port magic
Œ‰1©‡¶ pencil date port magic
Ñ\©‡¶ pencil.in date.in port.in magic.in
ÑÑ©‡¶ pencil.out date.out port.out magic.out
z‡ÿÁ:ž• 1.0¦ 1.0¦ 1.0¦ 1.0¦
S••› 512 MB 512 MB 512 MB 512 MB
ÿÁ:ê8 20 10 20 20
z‡ÿÁ:©Š 5 10 5 5

J §S©‡¶
éuC++ Šó pencil.cpp date.cpp port.cpp magic.cpp
éuC Šó pencil.c date.c port.c magic.c
éuPascal Šó pencil.pas date.pas port.pas magic.pas

?ÈÀ‘
éuC++ Šó -lm -lm -lm -lm
éuC Šó -lm -lm -lm -lm
éuPascal Šó

5¿¯‘µ
1. ©‡¶£§S¶ÚÑ\ÑÑ©‡¶¤7L¦^=© "
2. ØšAÏ`²§(J' •ªþ• Ñ1"˜‚9©"£• ©' "
3. C/C++¥¼êmain() ˆ£Ša.7L´int§§S ~(åž ˆ£Š7L
´0"
4. IÚ˜µÿžæ^ Åì ˜•µCPU AMD Athlon(tm) II x2 240 processor§
2.8GHz§S•4G§þãž•±d ˜•O"
5. •JøLinux‚ªN\ ~©‡"
6. µÿ3NOI Linuxe?1"
7. ?Ȟ؋m?Û`zÀ‘"
1223 I“ c&EÆc šŽém Ê9|£Em¤ ïY)£pencil¤

ïY)£pencil¤

=¯K£ã>
P P“I‡ ûAï n |Y)Š• *l‚ë\NOIP rÔ"¨uyûA˜ k
3 «•C Y)§ØÓ•CS Y)êþkŒUØÓ§d‚•kŒUØÓ"• ú²å
„§P P“û½•ïÓ˜«•C Y)"
ûAØ#NòY) •C m§ÏdPP“ŒUI‡ ï‡L n |Y)â ‰ *
l‚urÔ"
y3P P“Ž• §3ûAz«•C êþÑv œ¹e§‡ï – n |Y
)• I‡s¤õ a"

=Ñ\‚ª>
l©‡pencil.in ¥Ö\êâ"
Ñ\ 1˜1•¹˜‡ ê n §L«I‡ Y)êþ"
e5n1§z1^ü‡ ê£ã˜«•C Y)µÙ¥1˜‡ êL«ù«
•CSY) êþ§1 ‡ êL«ù«•C d‚"
y¤k 7 ‡êѴ؇L 10000 ê"

=ÑÑ‚ª>
ÑÑ ©‡pencil.out ¥"
Ñј1˜‡ ê§L«P P“• I‡s¤ a"

= ~1Ñ\>
57
2 2
50 30
30 27

= ~1ÑÑ>
54

12• 13 •
1223 I“ c&EÆc šŽém Ê9|£Em¤ ïY)£pencil¤

= ~1`²>
Y) n«•C©O´µ
• 2 |C§d‚• 2 ¶
• 50 |C§d‚• 30 ¶
• 30 |C§d‚• 27 "
PP“I‡ ï– 57 |Y)"
XJ¨ÀJ ï1˜«•C§@o¨I‡ ï 29 °§ O 2 × 29 = 58 |§I‡s
¤ a• 2 × 29 = 58 "
¢Sþ§PP“¬ÀJ ï1n«•C§ù I‡ï 2 °"•,• ï Y)ê
þ•õ §• 30 × 2 = 60 |§ s¤%~ • 27 × 2 = 54 §'1˜« "
éu1 «•C§•,z|Y) d‚´•$ § ‡ u7Lï 2 °§¢S
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

13• 13 •
1223 I“ c&EÆc šŽém Ê9|£Em¤ ïY)£pencil¤

=f?Ö>
f?Ö¬‰ÑÜ©ÿÁêâ A:" XJ\3)ûK8¥‘ (J§Œ±}Á
•)û˜Ü©ÿÁêâ"
z‡ÿÁ: êâ5 9A:XeLµ

ÿÁ: ê Ù¦A:
1,2,3,4 K
n«•CS Y)êþÑ´ƒÓ
5,6,7,8 @
9,10,11,12 K
ü«•C Y)êþ´ƒÓ
13,14,15,16 @
17,18 K
vkAÏ5Ÿ
19,20 @

þL¥“ ê” ¿Â•µe•“K”§L«éAêâ¤I‡ Y)êþ n ˜½´z


«•CY)êþ ê£ù¿›X˜½Œ±Ø^õïY)¤
"

14• 13 •
1223 I“ c&EÆc šŽém Ê9|£Em¤ £©FÏ£date¤

£©FÏ£date¤

=¯K£ã>
3F~)¹¥§ÏLc! !Fùn‡‡ƒŒ±L«Ñ˜‡•˜(½ FÏ"
ÚÚS.^ 8 êiL«˜‡Fϧ٥§c 4 “Lc°§ e5 2 “L
°§• 2 “LFÏ" w,µ˜‡FÏ•k˜«L«•{§ ü‡ØÓ FÏ L
«•{جƒÓ"
ÚÚ@•§˜‡FÏ´£© § …= L«ù‡FÏ 8 êi´£© " y
3§ÚÚŽ• µ3¦•½ ü‡Fσm£•¹ùü‡FÏ ¤
§kõ ‡ý¢•
3 FÏ´£© "

=J«>
˜‡8 êi´£© § …= éu¤k i £ 1 ≤ i ≤ 8 ¤l†•mê 1i‡
êiÚ1 9 − i ‡êi£=lm•†ê 1 i ‡êi¤´ƒÓ "
~Xµ
• éu 2016 c 11 19 F§^8 êi 20161119 L«§§Ø´£© "
• éu 2010 c 1 2 F§^ 8 êi 20100102 L«§§´£© "
• éu 2010 c 10 2 F§^ 8 êi 20101002 L«§§Ø´£© "
z˜c¥Ñk 12 ‡ °µ
Ù¥§ 1 ! 3 ! 5 ! 7 ! 8 ! 10 ! 12 z‡ k 31 U¶ 4 ! 6 ! 9 ! 11 z‡
k 30 U¶ éu 2 §ccžk 29 U§²cžk 28 U"
˜‡c°´cc …= §÷ve ü«œ¹Ù¥ ˜«µ
1. ù‡c°´ 4 ê § Ø´ 100 ê ¶
2. ù‡c°´ 400 ê "
~Xµ
• ±eA‡c°Ñ´ccµ 2000 ! 2012 ! 2016 "
• ±eA‡c°´²cµ 1900 ! 2011 ! 2014 "

=Ñ\‚ª>
l©‡date.in ¥Ö\êâ"
Ñ\•)ü1§z1•)˜‡ 8 êi"
1˜1L«ÚÚ•½ å©FÏ date1 "
1 1L«ÚÚ•½ ªŽFÏ date2 "
y date1 Ú date2 Ñ´ý¢•3 Fϧ…c°Ü©˜½• 4 êi§…Ä ê
iؕ 0 "
y date1 ˜½Ø u date2 "

15• 13 •
1223 I“ c&EÆc šŽém Ê9|£Em¤ £©FÏ£date¤

=ÑÑ‚ª>
ÑÑ ©‡date.out ¥"
Ñј1§•¹˜‡ ê§L«3 date1 Ú date2 ƒm§kõ ‡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 "

16• 13 •
1223 I“ c&EÆc šŽém Ê9|£Em¤ °l£port¤

°l£port¤

=¯K£ã>
K´˜‡°l °'óŠ< §zUÑkNõE• ˆ°l§EþÏ~kéõ5
gØÓI[ ¦•"
Kéù ˆ°l E•š~a, §¦UìžmP¹e ˆ°l z˜}E
•œ¹¶éu1 i } ˆ E§¦P¹ ù}E ˆ žm ti £ü µ¦¤
§Eþ ¦
•êþ ki §±9z¶¦• I7 xi,1 , xi,2 , . . . , xi,ki "
KÚO n }E &E§F"\•aOŽÑ±z˜}E ˆžm•Ž 24 ž
£ 24 ž = 86400 ¦¤S¤k¦E ˆ ¦•5gõ ‡ØÓ I["
/ªz/ù§\I‡OŽ n ^&E" éuÑÑ 1 i ^&E§\I‡ÚO÷v
ti − 86400 < t p ≤ ti E• p §3¤k x p, j ¥§o kõ ‡ØÓ ê"

=Ñ\‚ª>
l©‡port.in ¥Ö\êâ"
1˜1Ñ\˜‡ ê n §L« KÚO n }E &E"
e5 n 1§z1£ã˜}E &Eµcü‡ ê ti Ú ki ©OL«ù}E ˆ°
l žmÚEþ ¦•êþ§ e5 ki ‡ ê xi, j L«Eþ¦• I7"
yÑ\ ti ´4O §ü ´¦¶L«l K1˜gþ•m©Ož§ù}E31
ti ¦ ˆ°l"
y 1 ≤ n ≤ 105 § ki ≥ 1 § ki ≤ 3 × 105 § 1 ≤ xi, j ≤ 105 § 1 ≤ ti−1 < ti ≤ 109 "
P

Ù¥ ki L«¤k ki Ú§ ki = k1 + k2 + · · · + kn "
P P

=ÑÑ‚ª>
ÑÑ ©‡port.out ¥"
ÑÑ n 1§1 i 1Ñј‡ êL«1 i }E ˆ ÚO&E"

= ~1Ñ\>
3
1 4 4 1 2 2
2 2 2 3
10 1 3

17• 13 •
1223 I“ c&EÆc šŽém Ê9|£Em¤ °l£port¤

= ~1ÑÑ>
3
4
4

= ~1`²>
1˜}E31 1 ¦ ˆ°l§•C 24 ž ˆ E´1˜}E§ k 4 ‡¦•§
©O´5gI[ 4, 1, 2, 2 § 5g 3 ‡ØÓ I[¶
1 }E31 2 ¦ ˆ°l§•C 24 ž ˆ E´1˜}EÚ1 }E§ k
4 + 2 = 6 ‡¦•§©O´5gI[ 4, 1, 2, 2, 2, 3 § 5g 4 ‡ØÓ I[¶
1n}E31 10 ¦ ˆ°l§•C 24 ž ˆ E´1˜}E!1 }EÚ1
n}E§ k 4 + 2 + 1 = 7 ‡¦•§©O´5gI[ 4, 1, 2, 2, 2, 3, 3 § 5g 4 ‡ØÓ
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`²>
1˜}E31 1 ¦ ˆ°l§•C 24 ž ˆ E´1˜}E§ k 4 ‡¦•§
©O´5gI[ 1, 2, 2, 3 § 5g 3 ‡ØÓ I[¶
1 }E31 3 ¦ ˆ°l§•C 24 ž ˆ E´1˜}EÚ1 }E§ k
4 + 2 = 6 ‡¦•§©O´5gI[ 1, 2, 2, 3, 2, 3 § 5g 3 ‡ØÓ I[¶
1n}E31 86401 ¦ ˆ°l§•C 24 ž ˆ E´1 }EÚ1n}E§
k 2 + 2 = 4 ‡¦•§©O´5gI[ 2, 3, 3, 4 § 5g 3 ‡ØÓ I[¶

18• 13 •
1223 I“ c&EÆc šŽém Ê9|£Em¤ °l£port¤

1o}E31 86403 ¦ ˆ°l§•C 24 ž ˆ E´1 }E!1n}EÚ


1o}E§ k 2 + 2 + 1 = 5 ‡¦•§©O´5gI[ 2, 3, 3, 4, 5 § 5g 4 ‡ØÓ
I["

=f?Ö>
• éu 10% ÿÁ:§ n = 1,
ki ≤ 10, 1 ≤ xi, j ≤ 10, 1 ≤ ti ≤ 10 ¶
P

• éu 20% ÿÁ:§ 1 ≤ n ≤ 10, ki ≤ 100, 1 ≤ xi, j ≤ 100, 1 ≤ ti ≤ 32767 ¶


P

• éu 40% ÿÁ:§ 1 ≤ n ≤ 100, ki ≤ 100, 1 ≤ xi, j ≤ 100, 1 ≤ ti ≤ 86400 ¶


P

• éu 70% ÿÁ:§ 1 ≤ n ≤ 1000, ki ≤ 3000, 1 ≤ xi, j ≤ 1000, 1 ≤ ti ≤ 109 ¶


P

• éu 100% ÿÁ:§ 1 ≤ n ≤ 105 , ki ≤ 3 × 105 , 1 ≤ xi, j ≤ 105 , 1 ≤ ti ≤ 109 "


P

19• 13 •
1223 I“ c&EÆc šŽém Ê9|£Em¤ { £magic¤

{ £magic¤

=¯K£ã>
8›c˜g {Ô Ò‡m© §Œ {“O lNC {|¥< {U
þ"
Œ {“k m ‡ {Ô¬§?Ò©O• 1, 2, . . . , m "z‡Ô¬äk˜‡ {Š§·
‚^ xi L«?Ò• i Ô¬ {Š" z‡ {Š xi ´Ø‡L n ꧌Ukõ
‡Ô¬ {ŠƒÓ"
Œ {“@•§ …= o‡?Ò• a, b, c, d {Ô¬÷v xa < xb < xc < xd §
xb − xa = 2(xd − xc ) §¿… xb − xa < (xc − xb ) ÷ 3 ž§ùo‡ {Ô¬/¤ ˜‡ { §
¦¡ùo‡ {Ô¬©O•ù‡ { A Ô¬§B Ô¬§C Ô¬§D Ô¬"
y3§Œ {“Ž‡• §éuz‡ {Ô¬§Š•,‡ { A Ô¬Ñy
g꧊•B Ô¬ g꧊•C Ô¬ gê§ÚŠ•D Ô¬ gê"

=Ñ\‚ª>
l©‡magic.in ¥Ö\êâ"
Ñ\©‡ 1˜1•¹ü‡˜‚…m ê n Ú m"
e5 m 1§z1˜‡ ê§1 i + 1 1 êL« xi §=?Ò• i Ô¬
{Š"
y 1 ≤ n ≤ 15000, 1 ≤ m ≤ 40000, 1 ≤ xi ≤ n "z‡ xi ´©O3Ü{‰ŒS VÇ
‘Å)¤ "

=ÑÑ‚ª>
ÑÑ ©‡magic.out ¥"
Ñ Ñ m 1§z 1 o ‡ ê" 1 i 1 o‡ ê•gL«?Ò• i Ô¬Š
•A,B,C,D Ô¬©OÑy gê"
yIOÑÑ¥ z‡êÑج‡L 109 "
z1ƒ ü‡êƒm^TИ‡˜‚…m"

= ~1Ñ\>
30 8
1
24
7
28

1 10 • 13 •
1223 I“ c&EÆc šŽém Ê9|£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 "
±Ô¬ 5 •~§§Š•A Ô¬Ñy 1 g§Š•B Ô¬Ñy 3 g§vkŠ•C Ô
¬½öD Ô¬Ñy§¤±ù˜1ÑÑ o‡ê•g• 1, 3, 0, 0 "
d §XJ·‚òÑÑwŠ˜‡ m 1 4 Ý §@oz˜ þ m ‡êƒÚÑ
A u { oê" ¤±§XJ\ ÑÑØ÷vù‡5Ÿ§@où‡Ñј½Ø
("\Œ±ÏLù‡5Ÿ3˜½§Ýþu \ ÑÑ (5"

= ~2Ñ\>
15 15
1
2
3
4
5

1 11 • 13 •
1223 I“ c&EÆc šŽém Ê9|£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&EÆc šŽém Ê9|£Em¤ { £magic¤

ÿÁ:?Ò n m
1 = 10 = 12
2 = 15 = 18
3 = 20 = 25
4 = 30 = 35
5 = 40 = 50
6 = 50 = 70
7 = 65 = 100
8 = 80 = 125
9 = 100 = 150
10 = 125 = 200
11 = 150 = 250
12 = 200 = 350
13 = 250 = 500
14 = 350 = 700
15 = 500 = 1000
16 = 700 = 2000
17 = 1000 = 5000
18 = 2000 = 10000
19 = 5000 = 20000
20 = 15000 = 40000

1 13 • 13 •

You might also like