1.本阶段共四道题目,每题的计分方法会在题目放出时公布。
2.四道题不是同时给出,在第一题结束后放出第二题,以此类推。
3.无论本题答题正确与否,都有资格参与本轮下一题的解答。
4.若题目答错或未答,该题均计0分。
5.四道题全部答完之后,计算第一阶段总分,据此分数排序,最多取排名靠前的50%选手进入下一轮。
第一阶段第二题
请使用C或C++编程构造4阶幻方,列出所有可能的组合到命令行标准输出中。所谓4阶幻方就是将1……4*4个连续整数,填入4*4的方格中,使横竖各行以及对角线上的数字的和等于常数。
本题答题时间:2010-10-20 12:00 至 2010-10-22 12:00止.
第一行:
Case n
其中n为第n个组合序号
第二到第五行:
4*4的组合
第六行为空行
以此格式输出所有的组合。注意:输出组合的顺序不做要求。
Case 1
16 3 2 13
5 10 11 8
9 6 7 12
4 15 14 1
Case 2
1 8 9 16
7 13 4 10
14 2 15 3
12 11 6 5
1. 要求输出7040个结果,否则按0分计;
2. 运行三次,总执行时间越短分数越高;若运行时间相同,则提交时间较早的分数更高;
3. 不允许使用STL、MFC等类库,只允许使用C标准库;
4. 评分时输出结果会重定向到文件中,避免打印到控制台消耗时间,参赛选手无需自行输出到文件中,请勿提供带界面的答题结果,以免影响判分;
5. 禁止以任何作弊手段(例如在代码中hardcode结果)进行答题,否则此题计为0分。