第七届河南省大学生程序设计竞赛ACM赛前热身题目.docx

第七届河南省大学生程序设计竞赛ACM网络热身赛题目 Yougths Game[Ⅲ] 时间限制：3000 ms | 内存限制：65535 KB 描述: 有一个长度为n的整数序列，A和B轮流取数，A先取，每次可以从左端或者右端取一个数，所有数都被取完时游戏结束，然后统计每个人取走的所有数字之和作为得分，两人的策略都是使自己的得分尽可能高，并且都足够聪明，求A的得分减去B的得分的结果。 输入输入包括多组数据，每组数据第一行为正整数n（1=n=1000）,第二行为给定的整数序列，结束标志为n=0,。输出对于每组数据，输出A和B都采取最优策略的情况下，A的得分减去B的得分的结果。 样例输入 3 1 2 3 4 2 4 5 3 样例输出 2 0 非洲小孩 时间限制：1000 ms | 内存限制：65535 KB 描述 家住非洲的小孩，都很黑。为什么呢？ 第一，他们地处热带，太阳辐射严重。 第二，他们不经常洗澡。（常年缺水，怎么洗澡。） 现在，在一个非洲部落里，他们只有一个地方洗澡，并且，洗澡时间很短，瞬间有木有！！（这也是没有的办法，缺水啊！！） 每个小孩有一个时间段能够洗澡。并且，他们是可以一起洗的（不管你是男孩是女孩）。 那么，什么时间洗澡，谁应该来洗，由谁决定的呢？那必然是他们伟大的“澡”神啊。“澡”神有一个时间表，记录着该部落的小孩，什么时候段可以洗澡。现在，“澡”神要问你，一天内，他需要最少开启和关闭多少次洗澡的水龙头呢？因为，开启和关闭一次水龙头是非常的费力气的，即便，这也是瞬间完成的。 输入多组数据 第一行一个0n=100。 接下来n行，每行一个时间段。H1H1:M1M1-H2H2:M2M2，24小时制。 保证该时间段是在一天之内的。但是，不保证，H1H1:M1M1先于H2H2:M2M2 输出题目描述，“澡”神最少需要开启和关闭多少次水龙头呢？ 样例输入 1 00:12-12:12 2 00:12-12:12 14:00-12:00 样例输出 1 1 将军问题 时间限制：1000 ms ?|? 内存限制：65535 KB 描述:关于中国象棋，想必大家都很熟悉吧。我们知道，在走棋的时候，被对方將军的这种情形是很容易被人察觉的(不然，你也太粗心了)。但是我们的计算机是如何识别这种情形的呢？它显然没有人的这种“直觉”。这就是我们今天要解决的问题，你的任务就是写一段计算机代码，根据当前局面信息，判断是否存在一方正在被另一方將军的情形，并给出正确结果。 如图一，象棋棋盘由九条竖线和十条横线交叉组成。棋盘上共有九十个交叉点，象棋子就摆放在和活动在这些交叉点上。棋盘中间没有画通直线的地方，叫做“九宫”。棋子共有三十二个，分为红、黑两组，每组共十六个，各分七种，其名称和数目如下： 红棋子： 帅一个，车、马、炮、相、仕各两个，兵五个。 黑棋子： 将一个，车、马、炮、象、士各两个，卒五个。 各种棋子的走法如下： 将（帅）每一步只许前进、后退、横走，但不能走出“九宫”。 士（仕）每一步只许沿“九宫”斜线走一格，可进可退。 象（相）不能越过“河界”，每一步斜走两格，可进可退，即俗称“象（相）走田字“。当田字中心有别的棋子时，俗称”塞象（相）眼“，则不许走过去。 马每步一直（或一横）一斜，可进可退，即俗称”马走日字“。如果在要去的方向有别的棋子挡住，俗称”蹩马腿”，则不许走过去。具体可参考图二。 车每一步可以直进、直退、横走，不限步数。 炮在不吃子的时候，走法跟车一样。在吃子时必须隔一个棋子（无论是哪一方的）跳吃，即俗称“炮打隔子”。 卒（兵）在没有过“河界”前，没步只许向前直走一格；过“河界”后，每步可向前直走或横走一格，但不能后退。 另外，在一个局面中，如果一方棋子能够走到的位置有对方将（帅）的存在，那么该局面就称为將军局面，我们的任务就是找出这样的局面。根据上述规则，我们很容易就能推断出只有以下几种方式才会造成將军局面： 1、将（帅）照面。即将和帅在同一直线上。2、马对将（帅）的攻击。（注意马有蹩脚）3、车对将（帅）的攻击。4、炮对将（帅）的攻击。（注意炮要隔一子）5、过河兵对将（帅）的攻击。 输入：输入的第一行为一个正整数n(1=n=100)。表示有n个测试局面。接下来的n次测试，每次输入10行，每行输入9个特定正整数，用来表示一个局面（上黑下红）。其中数字0表示该处无棋子，其他数字具体表示如下：黑方：将(1)、士(2,3)、象(4,5)、马(6,7)、车(8,9)、炮(10,11)、卒(12,13,14,15,16)红方：帅(17)、仕(18,19)、相(20,21)、马(22,23)、车(24,25)、炮(26,27)、兵(28,29,30,31,32)提示：样例中的第一组数据表示的是初始局面，第二组数据表