3.简单计算题(二)讲解.pptVIP

CDOJ_1365 木杆上的蚂蚁 /problem.php?pid=1365 往届校赛题目精选 CDOJ_1004 8球胜负(eight) /problem.php?pid=1004 Description 8球是一种台球竞赛的规则。台面上有7个红球、7个黄球以及一个黑球，当然还有一个白球。对于本题，我们使用如下的简化规则：红、黄两名选手轮流用白球击打各自颜色的球，如果将该颜色的7个球全部打进，则这名选手可以打黑球，如果打进则算他胜。如果在打进自己颜色的所有球之前就把黑球打进，则算输。如果选手不慎打进了对手的球，入球依然有效。 现在给出打进的球（白球除外）的顺序，以及黑球由哪方打进，你的任务是判定哪方是胜者。假设不会有一杆同时打进一颗黑球和其他彩球。 Input 输入包含多组数据。每组数据第一行是一个整数N(1=N=15)，表示打进的球的个数，N=0表示结束。随后有一行，包含N个字符，依序表示打进的是何种球。如果是’B’，表示是红方打进的黑球，如果是’L’，表示是黄方打进的黑球。如果是’Y’则表示是黄球，’R’表示红球。字符间没有空格。 所有输入都满足如下条件：最后一颗球打进时这局比赛正好结束，而且打进的红球和黑球都不超过7个。 Output 对每组数据，输出一行。如果红方胜，输出’Red’；黄方胜，输出’Yellow’。 Sample Input 5RYRRB9RRRRYRRRB0 Sample Output YellowRed 2008年校赛最简单的题目。 只需要判断最后一个球是谁打进的，然后统计这个人自己的球是不是已经全部打进了，就可以得到答案。 CDOJ_1005 点球大战(penalty) /problem.php?pid=1005 Description 在足球比赛中，有不少赛事，例如世界杯淘汰赛和欧洲冠军联赛淘汰赛中，当比赛双方经过正规比赛和加时赛之后仍然不分胜负时，需要进行点球大战来决定谁能够获得最终的胜利。点球大战的规则非常简单，两方轮流派出球员罚点球，每方各罚5个。当5轮点球结束以后如果仍然不分胜负，则进入一轮定胜负的阶段。两方各派一名球员罚点球，直到有一方罚进而另一方没有进为止。 在北美职业冰球联赛中，也有点球大战。与足球的规则不同的是，它只先罚3轮点球，随后就进入一轮定胜负的阶段，而其他的规则完全一样。 在本题中，输入将给出每次点球是否罚进，而你的任务则是输出一个“比分板”。 Input 输入包含多组数据。每组数据的第一行包含一个整数N(1=N=18)，表示双方总共罚了多少个点球，N=0表示输入结束。随后有N行，每行是一个如下形式的字符串： XXXX good：表示这个点球罚进 或者XXXX no good：表示这个点球没有罚进 其中XXXX表示球员名字（全部由字母和空格组成，保证不会出现歧义） 每一行保证不超过100个字符。 XXXX和good以及XXXX和no、no和good之间保证有且只有1个空格。good、no good都是小写。本题是大小写相关的。 数据不保证点球大战一定结束，也不保证在结束以后立即结束这组数据（即：不用判断点球大战是否结束，只用把罚进的点球往比分上加即可）。 Output 对每组数据，输出一个比分板。一个点球如果罚进，则在对应的地方标上’O’，如果没有进则标上’X’。先罚球的队伍的信息在上面，后罚的在下面。最右边标上两队的比分。具体格式参考样例输出。注意如果一轮点球只罚了一个，则后面那个点球对应的地方写上’-’。 Sample Input 6Riise goodBallack goodGerrard no goodLampard no goodFernando Torres goodMalouda good9Christiano Ronaldo no goodMessi no goodGiggs goodAbidal no goodCarrick goodRonaldinho goodRooney goodHenry no goodTevez good0 Sample Output 1 2 3 ScoreO X O 2O X O 21 2 3 4 5 ScoreX O O O O 4X X O X - 1 名字可以包含空格，甚至可以包含no、good（事实上，大部分数据都包含no和good中的至少一个），所以此题比较好的处理方法是找跳