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

全国信息学奥林匹克联赛（ NOIP201 3）复赛 普及组 第 1页共 5页 CCF 全国信息学奥林匹克联赛 （ NOIP20 13） 复赛 普及 组 （请选手务必仔细阅读本页内容） 一．题目概况 中文题目名称 计数问题 表达式求值 小朋友的数字 车 站分级 英文题目与子目录名 count expr number level 可执行文件名 count expr number level 输入文件名 count .in expr .in number .in level .in 输出文件名 count .out expr .out number .out level .out 每个测试点时限 1秒 1秒 1秒 1秒 测试点数目 10 10 10 10 每个测试点分值 10 10 10 10 附加样例文件 有 有 有 有 结果比较方式 全文比较 （ 过滤行末空格及文末回车 ） 题目类型 传统 传统 传统 传统 运行 内存上限 128M 128M 128M 128M 二．提交源程序文件名 对于 C++ 语言 count .cpp expr .cpp number .cpp level .cpp 对于 C语言 count .c expr .c number .c level .c 对于 pascal 语言 count .pas expr .pas number .pas level .pas 三．编译命令（不包含任何优化开关） 对于 C++ 语言 g++ -o count count .cpp -lm g++ -o expr expr .cpp –lm g++ -o number number .cpp -lm g++ -o level level .cpp -lm 对于 C语言 gcc -o count count .c -lm gcc -o expr expr .c -lm gcc -o number number .c -lm gcc -o level level .c -lm 对于 pascal 语言 fpc count .pas fpc expr .pas fpc number .pas fpc level .pas 注意 事项 ： 1、 文件名 （程序名和输入输出文件名） 必须使用 英文 小写 。 2、 C/C++ 中函数 main() 的返回值类型必须是 int ，程序正常结束时的返回值必须是 0。 3、 全国统一评测时采用的机器配置为： CPU AMD Athlon(tm) 64x2 Dual Core CPU 5200+ ， 2.71GHz ，内存 2G ，上述时限以此配置为准。 4、只提供 Linux 格式附加样例文件。 5、 特别提醒： 评测在 NOI Linux 下进行。 全国信息学奥林匹克联赛（ NOIP201 3）复赛 普及组 第 2页共 5页 1．记数问题 (count .cpp/c/pas ) 【问题描述】 试计算 在区间 1到 n的所有整数中，数字 x（ 0≤ x≤ 9）共 出现了 多少 次？例如，在 1 到 11 中，即 在 1、 2、 3、 4、 5、 6、 7、 8、 9、 10 、 11 中 ，数字 1出现了 4次。 【输入】 输入文件名为 count .in 。 输入共 1行，包含 2个整数 n、 x，之间用一个空格隔开。 【输出】 输出文件名为 count .out 。 输出共 1行，包含一个整数，表示 x出现的次数。 【输入输出样例】 count .in count .out 11 1 4 【数据说明】 对于 10 0% 的数据， 1≤ n≤ 1,000 ,000 ， 0≤ x≤ 9。 2． 表达式求值 (expr .cpp/c/pas) 【问题描述】 给定一个只包含加法和乘法的算术表达式，请你编程计算表达式的值。 【输入】 输入文件为 expr .in 。 输入 仅 有 一行，为需要你计算的表达式，表达式中只包含 数字、加法运算符“ +” 和乘 法 运算符“ *”，且 没有括号 ， 所有 参与运算的 数字 均 为 0到 231-1之间 的 整 数。 输入数据保 证这一行 只有 0~ 9 、 +、 *这 12 种字符 。 【输出】 输出文件名为 expr .out 。 输出只有一行，包含一个整数， 表示这个 表达式的值 。注意： 当答案长度 多 于 4位 时， 请只输出最后 4位 ， 前导 0不输出 。 全国信息学奥林匹克联赛（ NOIP201 3）复赛 普及组 第 3页共 5页 【输入输出样例 1】 expr .in expr .out 1+1*3+4 8 【输入输出样例 2】 expr .in expr .out 1+1234567890*1 7891 【输入输出样例 3】 expr .in expr .out 1+1 000000003 *1 4 【输入输出样例说明】 样例 1计算 的 结果 为 8， 直接输出 8。 样例 2计算 的结果为 1234567891 ， 输出后 4位 ，即 7891 。 样例 3计算的结果为 1000000004 ， 输出后 4位 ，即 4。 【数据范围】 对于 30% 的数据， 0≤表达式中加法 运算 符 和乘法 运算 符的总数 ≤100 ； 对于 80% 的数据， 0≤表达式中加法 运算 符 和乘法 运算 符的总数 ≤1000 ； 对于 10 0% 的数据， 0≤表达式中加法 运算 符 和乘法 运算 符的总数 ≤100000 。 3．小朋友的数字 (number .cpp/c/pas ) 【问题描述】 有 n个小朋友排成一列。每个小朋友手上都有一个数字，这个数字可正可负。规定每个 小朋友的特征值等于排在他前面（包括他本人）的小朋友中连续若干个（最少有一个）小朋 友手上的数字之和的最大值。 作为这些小朋友的老师，你需要给每