2015年NOIP信息学奥赛提高组复赛C++真题day1

全国信息学奥林匹克联赛（ NOIP2015）复赛 提高组 day1 第1页共6页 CCF全国信息学奥林匹克联赛 （NOIP2015）复赛 提高组 day1 （请选手务必仔细阅读本页内容） 一．题目概况 中文题目名称 神奇的幻方 信息传递 斗地主 英文题目与子目录名 magic message landlords 可执行文件名 magic message landlords 输入文件名 magic.in message.in landlords.in 输出文件名 magic.out message.out landlords.out 每个测试点时限 1秒 1秒 2秒 测试点数目 10 10 20 每个测试点分值 10 10 5 附加样例文件 有 有 有 结果比较方式 全文比较（过滤行末空格及文末回车） 题目类型 传统 传统 传统 运行内存上限 128M 128M 1G 二．提交源程序文件名 对于C++语言 magic.cpp message.cpp landlords.cpp 对于C语言 magic.c message.c landlords.c 对于pascal语言 magic.pas message.pas landlords.pas 三．编译命令（不包含任何优化开关） 对于C++语言 g++ -o magic magic.cpp -lm g++ -o message message.cpp -lm g++ -o landlords landlords.cpp -lm 对于C语言 gcc -o magic magic.c -lm gcc -o message message.c -lm gcc -o landlords landlords.c -lm 对于pascal语言 fpc magic.pas fpc message.pas fpc landlords.pas 注意事项： 1、文件名（程序名和输入输出文件名） 必须使用英文小写。 2、C/C++中函数main()的返回值类型必须是 int，程序正常结束时的返回值必须是 0。 3、全国统一评测时采用的机器配置为： CPU AMD Athlon(tm) II x2 240 processor，2.8GHz， 内存4G，上述时限以此配置为准。 4、只提供 Linux格式附加样例文件。 5、特别提醒： 评测在当前最新公布的 NOI Linux下进行，各语言的编译器版本以其为准 。 全国信息学奥林匹克联赛（ NOIP2015）复赛 提高组 day1 第2页共6页 1．神奇的幻方 (magic.cpp/c/pas) 【问题描述】 幻方是一种很神奇的 ??????∗?????? 矩阵：它由数字 1,2,3,……,??????∗?????? 构成，且每行、每列 及两条对角线上的数字之和都相同。 当 ?????? 为奇数时，我们可以通过以下方法构建一个幻方： 首先将 1 写在第一行的中间。 之后，按如下方式从小到大依次填写每个数 ??????(??????=2,3,…,??????∗??????) ： 1. 若 (??????−1) 在第一行但不在最后一列，则将 ?????? 填在最后一行， (??????−1) 所在列 的右一列； 2. 若 (??????−1) 在最后一列但不在第一