2010年NOIP信息学奥赛普及组复赛C++真题

全国信息学奥林匹克联赛（ NOIP2010）复赛 普及组 第 1 页 共 7 页 全国信息学奥林匹克联赛（ 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 附加样例文件 有 有 有 有 结果比较方式 全文比较（过滤行末空格及文末回车） 题目类型 传统 传统 传统 传统 二．提交源程序文件名 对于pascal语言 two.pas water. pas missile. pas sanguo. pas 对于C语言 two.c water.c missile.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 missile.c -lm gcc -o sanguo sanguo.c -lm 对于C++语言 g++ -o two two.cpp -lm g++ -o water 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，上述时限以此配置为准。 各省在自测时可根据具体配置调整时限。 全国信息学奥林匹克联赛（ NOIP2010）复赛 普及组 第 2 页 共 7 页 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 【输