1
223 I“c&EÆcšŽém
CCF-NOIP-2016 Ê 9|£Em¤
¿ mžmµ 2016 c1119F 14:30 18:00 K
8¶ ¡ ï
Y) £
©FÏ °
l
{
K
8a . 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 .7 L´ int §§ S ~ (å ž ˆ £Š 7L
´ 0"
4. IÚ ˜µ ÿžæ ^ Åì ˜µ
CPU AMD Athlon(tm) II x2 240 processor §
2.8GHz §S4G §þãž ±d˜ O"
5. JøLinux ‚ªN\ ~©‡"
6. µÿ3NOI Linux e?1"
7. ?Ȟ؋m ?Û`zÀ ‘"
1
223 I“ c&E Æc šŽ ém Ê
9| £Em ¤ ïY )£pencil ¤ ï
Y)£pencil ¤
= ¯K£ã>PP“I ‡û Aï n| Y) Š *l ‚ë \ NOIP rÔ" ¨uy ûA ˜k
3«C Y)§ ØÓCS Y)êþk ŒUØÓ§ d‚ kŒUØÓ"
ú²å
„ § PP “û½ï Ó˜«C Y)"
û AØ# NòY)C
m§ Ïd
PP“ŒUI‡ ï‡L n| Y)â
‰ *
l ‚ur Ô"
y 3
P P“ Ž § 3û Az« C ê þÑ v
œ ¹e§ ‡ï
– n| Y
) I
‡s¤õ a"
= Ñ\‚ª>
l ©‡pencil.in ¥Ö\ êâ"
Ñ \1 ˜1 ¹˜‡ ên§ L« I‡Y)ê þ"
e5n 1§ z1^ü‡ ê£ã˜«CY)µ Ù ¥1˜‡êL«ù«
C SY)ê þ§ 1‡ êL«ù« Cd‚"
y¤k 7‡ êÑ´Ø ‡L 10000 ê"
= ÑÑ‚ª>
Ñ Ñ©‡ pencil.out ¥"
Ñ Ñ˜1˜ ‡ê§ L«PP “I ‡s¤a"
= ~1Ñ \>
57
2 2
50 30
30 27
= ~1Ñ Ñ>
54
12 13
1
223 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"
P P “I‡ ï – 57|Y)"
X J¨ÀJ ï1˜« C§ @o¨I‡ ï29 °§ O 2 29 = 58 |§ I‡s
¤ a 2 29 =58 "
¢ S þ§
PP “¬ÀJ ï1 n«C§ ùI‡ï 2°" , ï Y)ê
þ õ
§ 302= 60 |§ s¤ %~ 272= 54 §'1˜ «"
é u1 «C§ ,z |Y) d‚ ´$ §‡
u 7Lï
2°§ ¢S
s ¤ˆ
302= 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
1
223 I“ c&E Æc šŽ ém Ê
9| £Em ¤ ïY )£pencil ¤ =
f?Ö>
f ?Ö¬‰ÑÜ©ÿÁê âA:" XJ\3)û K8¥‘
(J§ Œ±}Á
)û ˜Ü©ÿÁê â"
z ‡ ÿÁ: êâ 5 9A:X eLµ ÿ
Á:
ê Ù
¦A: 1,2,3,4 K
n
«C SY)ê þÑ´ƒÓ 5,6,7,8 @
9,10,11,12 K
ü«C Y)êþ´ƒ Ó 13,14,15,16 @
17,18 K
v
k AÏ5Ÿ 19,20 @
þ
L ¥ê ¿Â µe K § L«éA êâ¤I‡ Y)êþ n˜ ½´ z
« C Y)êþ ê£ù¿ ›X˜½Œ± Ø^õïY) ¤"
1 4 13
1
223 I“ c&E Æc šŽ ém
Ê9|£ Em ¤ £©F Ï£date ¤ £
©FÏ£date ¤
= ¯K£ã>
3 F~)¹¥§ Ï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ê 1 i‡
ê iÚ 1 9 i‡ ê i£=lm• †ê1 i‡ êi¤´ƒÓ "
~ Xµ
ˆ é u 2016 c1119F§ ^8 êi 20161119 L«§ §Ø´£©"
ˆ é u 2010 c1 2F § ^ 8 êi 20100102 L«§ §´£ ©"
ˆ é u 2010 c102F § ^ 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 30U¶
éu 2 § ccžk 29U§ ²cžk 28U"
˜ ‡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Ï date
1"
1 1L« ÚÚ ½ ªŽFÏ date
2"
y date
1Ú
date
2Ñ
´ý¢3Fϧ …c°Ü©˜½
4 êi§ …Ä ê
i Ø 0"
y date
1˜
½ Øu date
2"
15 13
1
223 I“ c&E Æc šŽ ém
Ê9|£ Em ¤ £©F Ï£date ¤ =
ÑÑ‚ª>
Ñ Ñ©‡date.out ¥"
Ñ Ñ˜1§ ¹˜‡ê§ L«3 date
1Ú
date
2ƒ
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 date
1=
date
2"
1 6 13
1
223 I“ c&E Æc šŽ ém Ê
9|£ Em¤ °l£port ¤ °
l£port ¤
= ¯K£ã>
K´ ˜ ‡°l °' óŠ <
§ zUÑk Nõ E ˆ° l§ EþÏ ~k éõ5
g ØÓI [¦"
Ké ù
ˆ°l Eš ~a,§ ¦U ìžmP ¹e
ˆ°l z˜}E
œ ¹¶ é u 1 i} ˆ E§ ¦P ¹
ù} E ˆ žm t
i
2016NOIP普及组复赛试题，2018年信息学奥赛NOIP普及组复赛C++真题