曙光信息学奥林匹克第5次友谊赛试题.docVIP

SGOI第五次竞赛试题 说明：1.程序采用黑箱测试，请选手务必按题目中要求的程序名、文件名书写上缴；　　　2.程序中不宜使用CRT单元；　　　3.每位选手附上一份用记事本写的个人档案，文件名取为NAME.TXT，档案格式如下（必须按格式书写）：　　　姓名：具体名字　　　性别：男或女　　　地点：所在的省、市、地区　　　学校：所在的学校　　　年级：所在的年级　　　指导教师：指L地导教师的名字　　　EMAIL：指导教师的EMAI址或本人E-mail　　　发送答卷时请在邮件主题请写选手的中文姓名和学校名。 　　　例如：陈 平 广东信阳中学。　　　3月29日在曙光网公布竞赛结果与参考程序和测试数据 彩虹7号(Rainbow.pas) 　　X市是一个重要的军事基地，在这个基地中有一支名为彩虹7号的特别部队。　　每个队员都有一个固定独立的编号，他们的职责就是完成部队交给他们的任务，每个任务同样都有固定独立的编号N(1=N=10)。在执行任务的过程中，为了保证任务的保密性和队员的安全，队员和队员之间的联系将必须由特别部队所提供的一种保密频段交互设备进行。　　每个队员都需要一个身份验证口令进入系统，由于队员所执行的任务都是涉及国家安全或者极高机密的活动，如果队员使用的口令出现错误，他们将付出无法估计的代价。特别部队的队员都是层层筛选的精英人才，所以不希望发生这样的事情。因此队员必须牢记口令的设置方法：　　口令S的内容满足： 。显然，S有可能也很有可能是一个无理数，所以限定S为一个实数，它包含整数部分和小数部分，不包含小数点（即0.1将视作01）。口令的长度M（10=M=50），将根据任务的难度而有所不同。 编程任务：　　给定X，N，M。计算口令的内容S。输入(rainbow .in)：　　文件输入，文件有且仅有一行包含3个整型数X，N，M，每个数之间以一个空格符隔开。输出(rainbow.out)：　　文件输出，文件有且仅有一行，为S的结果。样例输入：　　2 2 10样例输出：　　1414213652注意事项：　　口令的最后一位请使用去尾法保留，不要使用四舍五入法保留。文件请不要包含多余的空格和换行。 ? 控 制 棋(game.pas) 　　古时候有一高人发明了一种二人对弈的游戏――控制棋。游戏规则如下：在一个棋盘上有N个点，两点之间如画有一条线则表示两点相连，两点之间只有一条边，且一个点不能与自己相连。两人轮流把起棋子放在点上，如果一点被放上棋子，则这一点和与之相连的点就都被控制了。不能把棋子放在被控制的点上。初始时，棋盘上的点都没有被控制。当轮到某一方下而无法落子时，另一方得胜。　　由于控制棋变化多端，从发明到现在没有一个人可以根据棋盘的初始状态来判定先手是否必胜。请你编程来解决这个千古难题。 输入(game.in)：　　输入文件第一行为一个整数K（1=K=25）,表示文件包含K个版块。每个版块由若干行组成，版块间有一空行隔开，每个版块描述一个棋盘，棋盘用一个邻接矩阵A表示。A[i，j]=1表示点i和点j间有边相连，如果A[i，j]=0则示不相连。每个版块的第一行包括整数(1=N=30)，N是棋盘的顶点数。以下N行为一个棋盘。 输出(game.out)：　　包含K行，每行为一个数。若对于第i个棋盘，先手必胜，则输出1，否则输出0。 样例输入： 340 1 0 01 0 1 10 1 0 00 1 0 0 40 1 0 11 0 1 10 1 0 01 1 0 0 20 00 0 样例输出:11 0 足球赛(football.pas) 　　公元5000年，x市考古队发现了一份三千年前的文献，上面记录了公元2000年的一场足球盛事：曼联、罗马、拜仁、皇马、里昂这五支当时世界的五大联赛的冠军球队之间将进行地球总冠军争夺战。由于足球是当时的第一大运动，因此，这份文献对了解当时世界各地的体育发展水平乃至社会生活状况都有着重要意义。遗憾的是，由于年代久远，文献的比分部分被污损了。于是，x市的专家们想方设法地要恢复它。　　据考证得知，那次比赛为单循环赛制，每支球队都与其他四支球队各赛一场，一共10场比赛（注意：这与当时流行的主客场制不同，因此这份文献更有特殊意义）。每场比赛的结果：赢球的一方积3分，输球的一方不得分；平局则双方各积一分。文献残余的部分显示了每支球队的总积分，总进球数与总失球数。专家们希望可以找出一种可能的每场比分方案，使之与统计结果相符。 　　例如，发现的一份文献如下： 　　　　 　　则一种可能的比分方案为： 　　　　 输入：　　每个输入数据有五行，从上到下依次代表曼联、罗马、拜仁、皇马、里昂这五支球队的统计数据。