noip2010普及组复赛试题[1]

《noip2010普及组复赛试题[1]》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、全国信息学奥林匹克联赛（NOIP1010）复赛普及组全国信息学奥林匹克联赛（NOIP2010）复赛普及组（请选手务必仔细阅读本页内容）一.题目概览中文题目名称数字统计接水问题导弹拦截三国游戏英文题目名称twowatermissilesanguo可执行文件名twowatermissilesanguo输入文件名two.inwater.inmissile.insanguo.in输出文件名two.outwater.outmissile.outsanguo.out每个测试点时限1秒1秒1秒1秒测试点数目10

2、101010每个测试点分值10101010比较方式全文比较（过滤行末空格及文末回车）题目类型传统传统传统传统二.提交源程序文件名对于pascal语言two.paswater.pasmissile.passanguo.pas对于C语言two.cwater.cmissilel.csanguo.c对于C++语言two.cppwater.cppmissile.cppsanguo.cpp三.编译命令（不包含任何优化开关）对于pascal语言fpctwo.pasfpcwater.pasfpcmissile.p

3、asfpcsanguo.pas对于C语言gcc–otwogcc–owatergcc–omissilegcc–osanguoTwo.c-lmwater.c-lmball.c-lmsanguo.c-lm对于C++语言g++–otwog++–oseatg++–omissileg++–osanguotwo.cpp-lmwater.cpp-lmmissile.cpp-lmsanguo.cpp-lm四.运行内存限制运行内存上限128M128M128M128M注意事项：1、文件名（程序名和输入输出文件名）必须使

4、用英文小写。2、C/C++中函数main()的返回值类型必须是int，程序正常结束时的返回值必须是0。3、全国统一评测时采用的机器配置为：CPUP43.0GHz，内存1G，上述时限以此配置为准。各省在自测时可根据具体配置调整时限。第1页共7页全国信息学奥林匹克联赛（NOIP1010）复赛普及组1．数字统计(two.pas/c/cpp)【问题描述】请统计某个给定范围[L,R]的所有整数中，数字2出现的次数。比如给定范围[2,22]，数字2在数2中出现了1次，在数12中出现1次，在数20中出现1次，在

5、数21中出现1次，在数22中出现2次，所以数字2在该范围内一共出现了6次。【输入】输入文件名为two.in。输入共1行，为两个正整数L和R，之间用一个空格隔开。【输出】输出文件名为two.out。输出共1行，表示数字2出现的次数。【输入输出样例1】two.intwo.out2226【输入输出样例2】two.intwo.out210020【数据范围】1≤L≤R≤10000。2.接水问题(water.pas/c/cpp)【问题描述】学校里有一个水房，水房里一共装有m个龙头可供同学们打开水，每个龙头每秒

6、钟的供水量相等，均为1。现在有n名同学准备接水，他们的初始接水顺序已经确定。将这些同学按接水顺序从1到n编号，i号同学的接水量为wi。接水开始时，1到m号同学各占一个水龙头，并同时打开水龙头接水。当其中某名同学j完成其接水量要求wj后，下一名排队等候接水的同学k马上接替j同学的位置开始接水。这个换人的过程是瞬间完成的，且没有任何水的浪费。即j同学第x秒结束时完成接水，则k同学第x+1秒立刻开始接水。若当前接水人数n’不足m，则只有n’个龙头供水，其它m−n’个龙头关闭。现在给出n名同学的接水量，按

7、照上述接水规则，问所有同学都接完水需要多少秒。第2页共7页全国信息学奥林匹克联赛（NOIP1010）复赛普及组【输入】输入文件名为water.in。第1行2个整数n和m，用一个空格隔开，分别表示接水人数和龙头个数。第2行n个整数w1、w2、„„、wn，每两个整数之间用一个空格隔开，wi表示i号同学的接水量。【输出】输出文件名为water.out。输出只有一行，1个整数，表示接水所需的总时间。【输入输出样例1】water.inwater.out53444121【输入输出样例1解释】第1秒，3人接水。

8、第1秒结束时，1、2、3号同学每人的已接水量为1，3号同学接完水，4号同学接替3号同学开始接水。第2秒，3人接水。第2秒结束时，1、2号同学每人的已接水量为2，4号同学的已接水量为1。第3秒，3人接水。第3秒结束时，1、2号同学每人的已接水量为3，4号同学的已接水量为2。4号同学接完水，5号同学接替4号同学开始接水。第4秒，3人接水。第4秒结束时，1、2号同学每人的已接水量为4，5号同学的已接水量为1。1、2、5号同学接完水，即所有人完成接水。总接水时间为4秒。【输入输出样例2】w