NOIP2010普和组复赛试题.docVIP

全国信息学奥林匹克联赛（NOIP2010）复赛 普及组 （请选手务必仔细阅读本页内容） 一.题目概览 中文题目名称 数字统计 接水问题 导弹拦截 三国游戏 two water missile sanguo 可执行文件名 two water missile sanguo 输入文件名 two.in water.in missile.in sanguo.in 输出文件名 two.out water.out missile.out sanguo.out 每个测试点时限 1秒 1秒 1秒 1秒 10 10 10 10 每个测试点分值 10 10 10 10 比较方式 全文比较（过滤行末空格及文末回车） 传统 传统 传统 传统 two.pas water.pas missile.pas sanguo.pas 对于C语言 two.c water.c missilel.c sanguo.c 对于C++语言 two.cpp water.cpp missile.cpp sanguo.cpp 三.编译命令（不包含任何优化开关） 对于pascal语言 fpc two.pas fpc water.pas fpc missile.pas fpc sanguo.pas 对于C语言 gcc –o two Two.c -lm gcc –o water water.c -lm gcc –o missile ball.c -lm gcc –o sanguo sanguo.c -lm 对于C++语言 g++ –o two two.cpp -lm g++ –o seat water.cpp -lm g++ –o missile missile.cpp -lm g++ –o sanguo sanguo.cpp -lm 四.运行内存限制 运行内存上限 128M 128M 128M 128M 注意事项： 1、文件名（程序名和输入输出文件名）必须使用英文小写。 2、C/C++中函数 main()的返回值类型必须是 int，程序正常结束时的返回值必须是 0。 3、全国统一评测时采用的机器配置为：CPU P4 3.0GHz，内存 1G，上述时限以此配置为准。 各省在自测时可根据具体配置调整时限。 1．数字统计(two.pas/c/cpp) 【问题描述】 请统计某个给定范围[L, R]的所有整数中，数字 2 出现的次数。 比如给定范围[2, 22]，数字 2 在数2中出现了 1次，在数 12中出现 1 次，在数 20 中出现 1 次，在数 21 中出现 1 次，在数 22 中出现 2 次，所以数字 2 在该范围内一共出现了 6次。 【输入】 输入文件名为 two.in。 输入共 1 行，为两个正整数 L 和 R，之间用一个空格隔开。 【输出】 输出文件名为 two.out。 输出共 1 行，表示数字 2 出现的次数。 【输入输出样例1】 two.in two.out 2 22 6 【输入输出样例2】 two.in two.out 2 100 20 【数据范围】 1 ≤ L ≤R≤ 10000。 接水问题 (water.pas/c/cpp).in water.out 5 3 4 4 1 2 1 4 【输入输出样例1解释】 第 1 秒，3 人接水。第 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】 water.in water.out 8 4 23 71 87 32 70 93 80 76 163 【数据范围】 1 ≤ n ≤ 10000，1 ≤m≤ 100 且 m≤ n； 1 ≤wi ≤ 100。 导弹拦截 (missile.pas/c/cpp).in missile.out 0 0 10 0 2 -3 3 10 0 18 【样例 1 说明】 样例1中要拦截所有导弹，在满足最小使用代价的前提下，两套系统工作半径的平方分别为 18 和 0。 【输入