NOIP2013普及组复赛试题+解题报告.pdf

《NOIP2013普及组复赛试题+解题报告.pdf》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、全国信息学奥林匹克联赛（NOIP2013）复赛普及组CCF全国信息学奥林匹克联赛（NOIP2013）复赛普及组（请选手务必仔细阅读本页内容）一．题目概况中文题目名称计数问题表达式求值小朋友的数字车站分级英文题目与子目录名countexprnumberlevel可执行文件名countexprnumberlevel输入文件名count.inexpr.innumber.inlevel.in输出文件名count.outexpr.outnumber.outlevel.out每个测试点时限1秒1秒1秒1秒测试点数目10101010每

2、个测试点分值10101010附加样例文件有有有有结果比较方式全文比较（过滤行末空格及文末回车）题目类型传统传统传统传统运行内存上限128M128M128M128M二．提交源程序文件名对于C++语言count.cppexpr.cppnumber.cpplevel.cpp对于C语言count.cexpr.cnumber.clevel.c对于pascal语言count.pasexpr.pasnumber.paslevel.pas三．编译命令（不包含任何优化开关）对于C++语言g++-ocountg++-oexprg++-onu

3、mberg++-olevelcount.cpp-lmexpr.cpp–lmnumber.cpp-lmlevel.cpp-lm对于C语言gcc-ocountgcc-oexprgcc-onumbergcc-olevelcount.c-lmexpr.c-lmnumber.c-lmlevel.c-lm对于pascal语言fpccount.pasfpcexpr.pasfpcnumber.pasfpclevel.pas注意事项：1、文件名（程序名和输入输出文件名）必须使用英文小写。2、C/C++中函数main()的返回值类型必须是i

4、nt，程序正常结束时的返回值必须是0。3、全国统一评测时采用的机器配置为：CPUAMDAthlon(tm)64x2DualCoreCPU5200+，2.71GHz，内存2G，上述时限以此配置为准。4、只提供Linux格式附加样例文件。5、特别提醒：评测在NOILinux下进行。第1页共5页全国信息学奥林匹克联赛（NOIP2013）复赛普及组1．记数问题(count.cpp/c/pas)【问题描述】试计算在区间1到n的所有整数中，数字x（0≤x≤9）共出现了多少次？例如，在1到11中，即在1、2、3、4、5、6、7、8、9

5、、10、11中，数字1出现了4次。【输入】输入文件名为count.in。输入共1行，包含2个整数n、x，之间用一个空格隔开。【输出】输出文件名为count.out。输出共1行，包含一个整数，表示x出现的次数。【输入输出样例】count.incount.out1114【数据说明】对于100%的数据，1≤n≤1,000,000，0≤x≤9。2．表达式求值(expr.cpp/c/pas)【问题描述】给定一个只包含加法和乘法的算术表达式，请你编程计算表达式的值。【输入】输入文件为expr.in。输入仅有一行，为需要你计算的表达式

6、，表达式中只包含数字、加法运算符“+”和乘31法运算符“*”，且没有括号，所有参与运算的数字均为0到2-1之间的整数。输入数据保证这一行只有0~9、+、*这12种字符。【输出】输出文件名为expr.out。输出只有一行，包含一个整数，表示这个表达式的值。注意：当答案长度多于4位时，请只输出最后4位，前导0不输出。第2页共5页全国信息学奥林匹克联赛（NOIP2013）复赛普及组【输入输出样例1】expr.inexpr.out1+1*3+48【输入输出样例2】expr.inexpr.out1+1234567890*17891

7、【输入输出样例3】expr.inexpr.out1+1000000003*14【输入输出样例说明】样例1计算的结果为8，直接输出8。样例2计算的结果为1234567891，输出后4位，即7891。样例3计算的结果为1000000004，输出后4位，即4。【数据范围】对于30%的数据，0≤表达式中加法运算符和乘法运算符的总数≤100；对于80%的数据，0≤表达式中加法运算符和乘法运算符的总数≤1000；对于100%的数据，0≤表达式中加法运算符和乘法运算符的总数≤100000。3．小朋友的数字(number.cpp/c/p

8、as)【问题描述】有n个小朋友排成一列。每个小朋友手上都有一个数字，这个数字可正可负。规定每个小朋友的特征值等于排在他前面（包括他本人）的小朋友中连续若干个（最少有一个）小朋友手上的数字之和的最大值。作为这些小朋友的老师，你需要给每个小朋友一个分数，分数是这样规定的：第一个小朋友的分数是他的特征值，其它小朋友的分数为