- 1、本文档共12页,可阅读全部内容。
- 2、有哪些信誉好的足球投注网站(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
NOIP2015提高组复赛试题Day1Day2纯Word版
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 下进行,各语言的编译器版本以其为准。
1.神奇的幻方
(magic.cpp/c/pas)
【问题描述】
幻方是一种很神奇的 N*N 矩阵:它由数字 1,2,3, … … , N*N 构成,且每行、每列及两条对角线上的数字之和都相同。
当N为奇数时,我们可以通过以下方法构建一个幻方:
首先将 1 写在第一行的中间。
之后,按如下方式从小到大依次填写每个数K(K= 2,3, … , N*N ):
若 (K?1) 在第一行但不在最后一列,则将K填在最后一行,(K? 1) 所在列的右一列;
若 (K? 1) 在最后一列但不在第一行,则将K填在第一列,(K? 1) 所在行的上一行;
若 (K? 1) 在第一行最后一列,则将K填在 (K? 1) 的正下方;
若 (K? 1) 既不在第一行,也不在最后一列,如果 (K? 1) 的右上方还未填数, 则将K填在(K? 1)的右上方,否则将K填在 (K? 1) 的正下方
现给定N,请按上述方法构造 N*N 的幻方。
【输入格式】
输入文件名为 magic.in。
输入文件只有一行,包含一个整数N,即幻方的大小。
【输出格式】
输出文件名为 magic.out。
输出文件包含N行,每行N个整数,即按上述方法构造出的N*N的幻方。相邻 两个整数之间用单个空格隔开。
【输入输出样例 1】
magic.in magic.out 3 8 1 6
3 5 7
4 9 2 见选手目录下的 magic/magic1.in 和 magic/magic1.ans。
【输入输出样例 2】
见选手目录下的 magic/magic2.in 和 magic/magic2.ans。
【数据规模与约定】
对于 100% 的数据,1 ≤N≤39 且N为奇数。
2.信息传递
(message.cpp/c/pas)
【问题描述】
有 n 个同学(编号为 1 到 n)正在玩一个信息传递的游戏。在游戏里每人都有一个固定的信息传递对象,其中,编号为 i 的同学的信息传递对象是编号为 Ti 的同学。 游戏开始时,每人都只知道自己的生日。之后每一轮中,所有人会同时将自己当前所知的生日信息告诉各自的信息传递对象(注意:可能有人可以从若干人那里获取信息,但是每人只会把信息告诉一个人,即自己的信息传递对象)。当有人从别人口中得知自己的生日时,游戏结束。请问该游戏
文档评论(0)