2016第22届全国信息学奥林匹克联赛普及组复赛真题

1、2016第22届全国信息学奥林匹克联赛普及 组复赛真题.2016第22届全国信息学奥林匹克联赛普及组复赛真题第22届全国青少年信息学奥林匹克联赛CCF-NOIP-20I6普及组（复媒）点寡时间：2016年II月19日14:30- 18:00卷H名ft：I- c ix.ilduicJNKlm吃址时纵存丈件名pencildnrepenmafic输入龙件|H!fX*il.ifidale.inpectinmagic.in输旳|名pvixil.uuidate a vipun.sima!iv.oul每个 iHiWMHl1.1IH1.0秒1.0柠1.0妙内“限鞫512 MB512 MB2 MB512 MB酒

2、试曲日2l102030知个测就点分董1055雄空逋用凤丸ft名対于C“谄占pCtxiUppdate (忡poneppW*cPf幻于CiMpcDcilcdate jCpen cmirier対刊心诅占pCVKil.|U4dtttc JUSpoE5mic pu-Im-lmIm4mJTCUIh-Im-ImImlm对护Fag AfhkxMtm） II x2 240 pnoccwcc. 216Hz.內04G卜述肘覘以化鷲呂为冷,只摊供5朴式附加”例文件6. VramNOI Linux 卜逬行7. 编讦时彳、打开任买铅笔(pencil)【何II描述】p老师玄吹上商倨尖林文钳酉F为小朋友J/iflNOiP曲儿

3、也 她发現商苦 曲 3冲锂匕的斛平.不同但技内的钳笔彖创rr叮粧不“：倚中也勺可範不为公ya 见,p芒呦次宅只些同种包装的卅花If価不允井罚钳E的包转孫开.WitPWnJ能芮荽购买爼刘n 5：附笔才够给小鹏 a(ns礼悅JW在P港帅知道金商W每种包装的数tftSJ足级的佶况I，輕艾够全少刃支簡 圮型击耍杞费缶少域.【淪入格式】从1CHprrrr(f(中诞入敘捉输入的现 匍包穴 个；张如衣不川;心的钳笔監圧按下*二行,ft If IM H tEftttfiifi冲包毬的tft程川中第个张數&示这朴 包羽内创笔口眈値站一金欝数农示这枸fi妹的仰岭保证所它的7个做祁疑金趙过Hioaitrj止帑数.【

4、输出格式】 倫M到文件pcwito询屮伽 巾一个整瓠 衣小P出卩眾少忆費花费的彷 【样例1输入】50 3030 27(样例I输岀【样洌I说明】甜它闻三种包装牙型;上支W 价懒力2, $0 支交.ftt为M, 50支皱信恪为27P卷阳需要期买至”阴支谢&如黒絶选播购父第 冲包驶喇么饥胡奁购火29份共计？x却二部支爲JS花 苗的认为2x29=、*.实hl.PZ帥；al祥购生第一神包血 広祥省委尖2倚址朋址1门吳刮的铅迫含 458 F为30x2-U支,佃花扶创疋少27x2- 54 , It 供少.砒丁耶i包毂，amiwis的价格足最低的.但农够发必第茨z份. 烯的 卿啊刊了 30x2 = 60因此P

5、蚩和也不会底拾妙i以蝕恬和出的答卒是韧【樟例2输入】9998U5 233128 2333128 666【样例冷出】UW7【样例;输入】9999101 11111 999$1111 9999【样例3编岀】*9991語竝汕Xvif pencil【子任务】于仔务会洽出郃仿川试皱抵的特门.卸杲你布解决迪II中划対了鬧片可口洪认 只解决站分囲试救Ml每个河试。的鬼粼处樋段幽心如K*I丽试戊ttffttt1.23.44.讣包蛋曲sure数帘si足8同的5.6J.8XW0.II.I2J盼帖沖包赞伯邯它款金是郴岂的IJ.H.I5J6乂门X4没巾特殊ttffi19.20K上衣中側咅tr的$艾为若为、厂，衣示对应

6、數锯所荷蹩的tc笔ku 企it每 忡包荘钳无软笛的整侣戯(北必味若 宅可以不用勞买fftt箒*页n n(I h:回文日期(date)【问颈描述】征U常牛活中，通过韓 月、LI泄三个圧提可以師汕I个RL确应的LI期:“习協用&位数字表乐-仆H期其中.i)4fe代表卑赣 摄下来2也代逅丿 fir.最彳2位代衣HML显慾：个种表示力法.门杓个不轲的1削的左 示方法不会相d牛牛认为.个日脚足国2的.与口仅先紬这个口期的8弱数中是回文的。现 亿 半牛想知适0他拓逹的两个口旧之何(包含这两卜口期*肝,令乡少个真或冇 在的口刪退回乂附.【握示】一个8位放了足何的，当1L仅省羽于折育的i( 1 /从左向拓效的

7、益i t 敵字和第9 小散字(叩从右向左数的第F个故字是新恫的.W4n：灯j 2016年II月沙口，用8也數字20161119说加.它不足忖文的, CI J- 2010 年 I IJ 2 LU K (4字2(111)0102 龙加，它足回文的.对于20K)年月2 II用8也觀字20WI002求示.它4、是H文你每一年中fiprr 12个月兀屮.I、 3、5 7、&、 10 .卸11、1014.【描入格式】从丈帕皿山中逡入ttftt输入包師厅，毎行包梵个8位觀字.%行衣示牛牛折定餌赵始口期“呦.% . 1F东牛牛指定的络i l l l g tiit. date,和如？為足真实17注诒日期.IL年

8、伪器分-淀为4位蛙了H片世效 字不为0,保;扌也I冋龙不凝I cforr*WTP H Iiwe【如岀格式】IS ih到文fl如MF luHiIII -ij.包含一个整敷黑刀诜“利也叱 之何.仃多少个UfflMliik的.【埒例1输入】Z0H0WI201112JI【41蚀输岀】【鲜例2編入】206001G1201*01231【祥例2谕出】【祥例说明】 I TM1.2&111IIW对! fTM2.待合兼件的口期是 20011002 FI 20100102【于任勢】i 60% 的 ttftir 满足 datc = dag ?6.n ab；puiu油港(port)【问?5描述】小足仆沟魁的;切关IV人

9、处 旬元乩（皿&船只銀达询港.船上通也祚複&来 白不网回坡的余张小k对这竺到达河泯的腑；！ II常歩冥或迪按咚时耐记录到达湘沦曲毎 腰脳 只侑殒J刘于第，教$机4酣戲乜记求了9船列达的时间（E位杪超上的礙 客数at七,以役毎帛乘警的国績和皿.g小Kdi： f nMnmiS.希第你績忙iHtM以fit 展船列达时为比的24小吋 24小吋=8MOO秒）W所有集船列达的樂客来tl多少个不刑的国家.宠式化hum. fatR9计畀義怙臥 对于嫦也的an帑信&怀霸哥绒计溝足 r. 1 r 人 乂 3 x 2 I v Ai.；厂 10* t I /f.i G V 1W KEfc汲示所有的比的和.七二鬲+込+

10、人.【綸岀格武】输出到文件poftoa中.偷II疔.3h行綸州吓鄭收次示羽.展船制达心的统计跟【样例|输入】10 1 3【样侧输岀】【样例】说明】第一敘时帝第I移列仏洵琪1 24 时代血山和冷坍一朋於.；FI4个；共未自个不同的国就:第 竣圳任叢2杪到达海港.丸近24小时到达的删是钢 也船机氛灿ffl)5 4會2=6个采客.分5W足处自IH来井來自4个不冋的也療:第二戢船在第10沙耐诂旳港.近24小时到达鈴紬尺第 W第 展刖和第 三収臥央T221=7个囁各牙剔是*口隐衣4. 1.222 3.3扶来自4个不冋 的冈來.【样 8U2IDAJ3 2 2 386401 ? 3 485402 1 5（样

11、例2输出】34【样例2说明】第 般船在第I盼到迖洱港.晟近24水吋咒达的MU第 MC.共冇”个柔客. 分别是彖白61欢共来自3个不同的国褊箪 栽船布第3秒到达海箒M Ti t .:un 广 W 际:別B“20个菜客什圳足*口阳笨艾水口 3十不冋的PI覆:第二收铅任弟4何&到达向池J3JL 24小时到込的蟹是笛二锤船和第二祓祸,其材2亠分別是来口 15獄共来门3,不罚的田花第此塩船在站$203杪刘垃时酒 最丛24小时刘达的斛是第二敬版 錨二腰船W 讯训能耶.儿有2亠2I5个険学分劝足定门尺家Kl*|4个不詞的 01魚【于任务】对 T 10% 的测试仏 = LSJtjS 10.1 SAU 10.1

12、 SGS W:对 T 20% 的*试必.I S W 10.xA. 10(1.1 X/ KID. I t. 2767 i对千 40U 的测试点.I 100.1).1|13 b S644XI: J 70y 的篙试虫 I It 100Q 工匕 3*)00 1 SJ 10CO、I 魔法阵（magic）【问竈描述】人卜年 次於廉法战孑就或开始了犬昵法师社备从附逅的廉法场中汲取用浓能人唱仏林Hnr卜蠟达物仙，備弓分别为I2测陌个拘品貝有 个媲怕找 ffJJIJ r,应示编号为j的物品的WW-柄个槪法（fi匕足不tin的iESm 个物乩的帰也也郴同.XCtttP认为.专tttrw金编号为e,r.rf的備法检

13、品满足冷 5 W E 口. .Th-Jj = ZtU-人l .丿 I Fl J（.-Jr m-现仏 Aft独师世餐讪乩 制干期个怜为茱个濒紛阵的A杓品出现的 衣数.仟为R刑盲的欢欲忤为（？挖品的；久5?和件为D MV.M次软.【输入恪貢】从Zf1? fuaic.in中i才入盘并;细入ZH的场一衍（fl t苗个空格阅卄的IF象战枷film ft F*mtS，feJh 个lEfett,讯八1冇的止滋致也科,即編号为的胸乩的 细丿血ffiill n I5000J 0 Q 1 113 0 00 0 0 20 0 2 2【祥例I说明】典仃5个施吐阵.対刑为：物品13.7,6共魔祗佢分别n!i潑汨巾井别为 其魔決低井別岔荻嚴法值升别为1,5,24.26：粗其廉法值处別为29 .以抑品5为例.它仆为A物品II观了 L次.件为BT 3次役钉仆机物甜或剂物山；川*炳以迖行筍III的惻个&依次为此外.朗果JU】将输也看作 个mfj4列的矩阵戌么紂丿列上的旳个RZWW fl凤 步么这个输岀定不疋 缺点叫理边直这个件竝在 烷即憧卜慨白你ITJ宗HMN価忡【川例2输入】15 15【干任务】毎个測试点的详细啟尿范用见下気测试点