NOIP2010普及组复赛试题.doc

全国信息学奥林匹克联赛(NOIP2010)复赛 普及组(请选手务必仔细阅读本页内容) (过滤行末空格及文末回车)题目类型传统传统传统传统 ++ (不包含任何优化开关).--------lm对于C++语言g++--lmg++--lmg++--lmg++--lm  注意事项:1、文件名(程序名和输入输出文件名)必须使用英文小写。2、C/C++中函数main()的返回值类型必须是int,程序正常结束时的返回值必须是0。3、全国统一评测时采用的机器配置为:,内存1G,上述时限以此配置为准。各省在自测时可根据具体配置调整时限。 ()【问题描述】请统计某个给定范围[L,R]的所有整数中,数字2出现的次数。比如给定范围[2,22],数字2在数2中出现了1次,在数12中出现1次,在数20中出现1次,在数21中出现1次,在数22中出现2次,所以数字2在该范围内一共出现了6次。 【输入】。输入共1行,为两个正整数L和R,之间用一个空格隔开。 【输出】。输出共1行,表示数字2出现的次数。 【输入输出样例1】 【输入输出样例2】 【数据范围】1≤L≤R≤10000。  ()【问题描述】学校里有一个水房,水房里一共装有m个龙头可供同学们打开水,每个龙头每秒钟的供水量相等,均为1。现在有n名同学准备接水,他们的初始接水顺序已经确定。将这些同学按接水顺序从1到n编号,i号同学的接水量为wi。接水开始时,1到m号同学各占一个水龙头,并同时打开水龙头接水。当其中某名同学j完成其接水量要求wj后,下一名排队等候接水的同学k马上接替j同学的位置开始接水。这个换人的过程是瞬间完成的,且没有任何水的浪费。即j同学第x秒结束时完成接水,则k同学第x+1秒立刻开始接