NOIP2013复赛普及组试题.docx

全国信息学奥林匹克联赛（NOIP2013）复赛 普及组 全国信息学奥林匹克联赛（NOIP2013）复赛 普及组 第 PAGE \* MERGEFORMAT 1 页共 NUMPAGES \* MERGEFORMAT 5 页 第 PAGE \* MERGEFORMAT 1 页共 NUMPAGES \* MERGEFORMAT 5 页 全国信息学奥林匹克联赛（NOIP2013）复赛 普及组 第 PAGE \* MERGEFORMAT 1 页共 NUMPAGES \* MERGEFORMAT 5 页 CCF全国信息学奥林匹克联赛（NOIP2013）复赛 普及组 （请选手务必仔细阅读本页内容） 一．题目概况 中文题目名称 计数问题 表达式求值 小朋友的数字 车站分级 英文题目与子目录名 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 注意事项： 文件名（程序名和输入输出文件名）必须使用英文小写。 C/C++中函数 main()的返回值类型必须是 int，程序正常结束时的返回值必须是 0。 全国统一评测时采用的机器配置为：CPU AMD Athlon(tm) 64x2 Dual Core CPU 5200+， 2.71GHz，内存 2G，上述时限以此配置为准。 只提供 Linux 格式附加样例文件。 特别提醒：评测在 NOI Linux 下进行。 记数问题 (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 【数据说明】 对于 100%的数据，1≤ n ≤ 1,000,000，0 ≤ x ≤ 9。 表达式求值 (expr.cpp/c/pas) 【问题描述】 给定一个只包含加法和乘法的算术表达式，请你编程计算表达式的值。 【输入】 输入文件为 expr.in。 输入仅有一行，为需要你计算的表达式，表达式中只包含数字、加法运算符“+”和乘法运算符“*”，且没有括号，所有参与运算的数字均为 0 到 231-1 之间的整数。输入数据保证这一行只有 0~ 9、+、*这 12 种