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

全国信息学奥林匹克联赛（ NOIP2014）复赛 普及组 第1页共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 下进行，各语言的编译器版本以其为 准。 全国信息学奥林匹克联赛（NOIP2014）复赛 普及组 第2页共6页 1. 珠心算测验 (count.cpp/c/pas) 【问题描述】 珠心算是一种通过在脑中模拟算盘变化来完成快速运算的一种计算技术。珠心算训练， 既能够开发智力，又能够为日常生活带来很多便利，因而在很多学校得到普及。 某学校的珠心算老师采用一种快速考察珠心算加法能力的测验方法。他随机生成一个正 整数集合，集合中的数各不相同，然后要求学生回