NOIP2014普级组复赛试题.docVIP

全国信息学奥林匹克联赛（NOIP2014）复赛普及组 全国信息学奥林匹克联赛（NOIP2014）复赛 普及组 第 第 PAGE 6 页共 6 页 CCF 全国信息学奥林匹克联赛 （ NOIP2014） 复赛 普及组 （请选手务必仔细阅读本页内容） 一．题目概况 中文题目名称 珠心算测试 比例简化 螺旋矩阵 子矩阵 英文题目与子目录名 count ratio matrix submatrix 可执行文件名 count ratio matrix submatrix 输入文件名 count.in ratio.in matrix.in submatrix.in 输出文件名 count.out ratio.out matrix.out submatrix.out 每个测试点时限 1 秒 1 秒 1 秒 1 秒 测试点数目 10 10 10 20 每个测试点分值 10 10 10 5 附加样例文件 有 有 有 有 结果比较方式 全文比较（过滤行末空格及文末回车） 题目类型 传统 传统 传统 传统 运行内存上限 128M 128M 128M 128M 二．提交源程序文件名 对于 C++语言 count.cpp ratio.cpp matrix.cpp submatrix.cpp 对于 C 语言 count.c ratio.c matrix.c submatrix.c 对于 pascal 语言 count.pas ratio.pas matrix.pas submatrix.pas 三．编译命令（不包含任何优化开关） 对于 C++语言 g++ -o count count.cpp -lm g++ -o ratio ratio.cpp -lm g++ -o matrix matrix.cpp -lm g++ -o submatrix submatrix.cpp -lm 对于 C 语言 gcc -o count count.c -lm gcc -o ratio ratio.c -lm gcc -o matrix matrix.c -lm gcc -o submatrix submatrix.c -lm 对于 pascal 语言 fpc count.pas fpc ratio.pas fpc matrix.pas fpc submatrix.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 下进行 ，各语言的编译器版本以其为 准 。 【问题描述】 1. 珠心算测验 (count.cpp/c/pas) 珠心算是一种通过在脑中模拟算盘变化来完成快速运算的一种计算技术。珠心算训练， 既能够开发智力，又能够为日常生活带来很多便利，因而在很多学校得到普及。 某学校的珠心算老师采用一种快速考察珠心算加法能力的测验方法。他随机生成一个正 整数集合，集合中的数各不相同，然后要求学生回答：其中有多少个数，恰好等于集合中另 外两个（不同的）数之和？ 最近老师出了一些测验题，请你帮忙求出答案。 【输入】 输入文件名为 count.in。 输入共两行，第一行包含一个整数 n，表示测试题中给出的正整数个数。 第二行有 n 个正整数，每两个正整数之间用一个空格隔开，表示测试题中给出的正整数。 【输出】 输出文件名为 count.out。 输出共一行，包含一个整数，表示测验题答案。 【输入输出样例】 count.in count.out 4 1 2 3 4 2 【样例说明】 由 1+2=3，1+3=4，故满足测试要求的答案为 2。注意，加数和被加数必须是集合中的 两个不同的数。 【数据说明】 对于 100%的数据，3 ≤ n ≤ 100，测验题给出的正整数大小不超过 10,000。 【问题描述】 2.比例简化 （ ratio.cpp/c/pas） 在社交媒体上，经常会看到针对某一个观点同意与否的民意调查以及结果。例如，对某 一观点表示支持的有 1498 人，反对的有 902 人，那么赞同与反对的比例可以简单的记为 1498:902。 不过，如果把调查结果就以这种方式呈现出来，大多数人肯定不会满意。因为这个比例 的数值太大，难以一眼看出它们的关系。对于上面这个例子，如果把比例记为 5:3，虽然与 真实结果有一定的误差，但依然能够较为准确地反映调查结果，同