NOIP2014普级组复赛试题.doc

《NOIP2014普级组复赛试题.doc》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、全国信息学奥林匹克联赛（NOIP2014）复赛普及组CCF全国信息学奥林匹克联赛（NOIP2014）复赛普及组（请选手务必仔细阅读本页内容）一．题目概况中文题目名称珠心算测试比例简化螺旋矩阵子矩阵英文题目与子目录名countratiomatrixsubmatrix可执行文件名countratiomatrixsubmatrix输入文件名count.inratio.inmatrix.insubmatrix.in输出文件名count.outratio.outmatrix.outsubmatrix.out每个测试点时限1秒1秒1秒1秒测试点数目10101020每个测试点分

2、值1010105附加样例文件有有有有结果比较方式全文比较（过滤行末空格及文末回车）题目类型传统传统传统传统运行内存上限128M128M128M128M二．提交源程序文件名对于C++语言count.cppratio.cppmatrix.cppsubmatrix.cpp对于C语言count.cratio.cmatrix.csubmatrix.c对于pascal语言count.pasratio.pasmatrix.passubmatrix.pas三．编译命令（不包含任何优化开关）对于C++语言g++-ocountcount.cpp-lmg++-oratioratio.c

3、pp-lmg++-omatrixmatrix.cpp-lmg++-osubmatrixsubmatrix.cpp-lm对于C语言gcc-ocountcount.c-lmgcc-oratioratio.c-lmgcc-omatrixmatrix.c-lmgcc-osubmatrixsubmatrix.c-lm对于pascal语言fpccount.pasfpcratio.pasfpcmatrix.pasfpcsubmatrix.pas注意事项：1、文件名（程序名和输入输出文件名）必须使用英文小写。2、C/C++中函数main()的返回值类型必须是int，程序正常结束时

4、的返回值必须是0。3、全国统一评测时采用的机器配置为：CPUAMDAthlon(tm)64x2DualCoreCPU5200+，2.71GHz，内存2G，上述时限以此配置为准。4、只提供Linux格式附加样例文件。5、特别提醒：评测在当前最新公布的NOILinux下进行，各语言的编译器版本以其为准。第6页共6页全国信息学奥林匹克联赛（NOIP2014）复赛普及组第6页共6页全国信息学奥林匹克联赛（NOIP2014）复赛普及组【问题描述】1.珠心算测验(count.cpp/c/pas)第6页共6页全国信息学奥林匹克联赛（NOIP2014）复赛普及组珠心算是一种通过

5、在脑中模拟算盘变化来完成快速运算的一种计算技术。珠心算训练，既能够开发智力，又能够为日常生活带来很多便利，因而在很多学校得到普及。某学校的珠心算老师采用一种快速考察珠心算加法能力的测验方法。他随机生成一个正整数集合，集合中的数各不相同，然后要求学生回答：其中有多少个数，恰好等于集合中另外两个（不同的）数之和？最近老师出了一些测验题，请你帮忙求出答案。【输入】输入文件名为count.in。输入共两行，第一行包含一个整数n，表示测试题中给出的正整数个数。第二行有n个正整数，每两个正整数之间用一个空格隔开，表示测试题中给出的正整数。【输出】输出文件名为count.out

6、。输出共一行，包含一个整数，表示测验题答案。【输入输出样例】count.incount.out412342【样例说明】由1+2=3，1+3=4，故满足测试要求的答案为2。注意，加数和被加数必须是集合中的两个不同的数。【数据说明】对于100%的数据，3≤n≤100，测验题给出的正整数大小不超过10,000。第6页共6页全国信息学奥林匹克联赛（NOIP2014）复赛普及组第6页共6页全国信息学奥林匹克联赛（NOIP2014）复赛普及组【问题描述】2.比例简化（ratio.cpp/c/pas）第6页共6页全国信息学奥林匹克联赛（NOIP2014）复赛普及组在社交媒体上

7、，经常会看到针对某一个观点同意与否的民意调查以及结果。例如，对某一观点表示支持的有1498人，反对的有902人，那么赞同与反对的比例可以简单的记为1498:902。不过，如果把调查结果就以这种方式呈现出来，大多数人肯定不会满意。因为这个比例的数值太大，难以一眼看出它们的关系。对于上面这个例子，如果把比例记为5:3，虽然与真实结果有一定的误差，但依然能够较为准确地反映调查结果，同时也显得比较直观。现给出支持人数A，反对人数B，以及一个上限L，请你将A比B化简为A’比B’，要求在A’和B’均不大于L且A’和B’互质（两个整数的最大公约数是1）的前提下，A’/B’≥A/

8、B且A’/