8球胜负

Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 5491 Accepted Submission(s): 3244

Problem Description

8球是一种台球竞赛的规则。台面上有7个红球、7个黄球以及一个黑球，当然还有一个白球。对于本题，我们使用如下的简化规则：红、黄两名选手轮流用白球击打各自颜色的球，如果将该颜色的7个球全部打进，则这名选手可以打黑球，如果打进则算他胜。如果在打进自己颜色的所有球之前就把黑球打进，则算输。如果选手不慎打进了对手的球，入球依然有效。
现在给出打进的球（白球除外）的顺序，以及黑球由哪方打进，你的任务是判定哪方是胜者。
假设不会有一杆同时打进一颗黑球和其他彩球。

Input

输入包含多组数据。每组数据第一行是一个整数N(1<=N<=15)，表示打进的球的个数，N=0表示结束。随后有一行，包含N个字符，依序表示打进的是何种球。如果是’B’，表示是红方打进的黑球，如果是’L’，表示是黄方打进的黑球。如果是’Y’则表示是黄球，’R’表示红球。字符间没有空格。
所有输入都满足如下条件：最后一颗球打进时这局比赛正好结束，而且打进的红球和黑球都不超过7个。

Output

对每组数据，输出一行。如果红方胜，输出’Red’；黄方胜，输出’Yellow’。

Sample Input

5 RYRRB 9 RRRRYRRRB 0

Sample Output

Yellow Red

Source

UESTC 6th Programming Contest Online

问题链接：HDU2537 8球胜负。

题意简述：参见上文。

问题分析：

　　这是一个模拟题，模拟一种台球的进球过程，并且判定胜负。

　　对于输入的字符串，如果出现R则红方记1分，如果出现Y则黄方记1分。

　　最后根据哪一方打进黑球和得分情况判定胜负。

程序说明：

　　这里给出两个C语言程序，一个没有使用数组（正解），另外一个是使用了数组来存储字符串。

　　函数scanf()不会读走数后面的'\n'，所有需要用函数getchar()读取'\n'（扔掉）。

　　用函数scanf()读取整数时，会跳过前面的空格等，包括'\n'及'\t'。

　　由于函数gets()不被推荐使用（容易造成存储越界访问），所有使用函数fgets()来读入一行字符串。

符号常量N，如果定义为15（程序中是15 + 1），则会出现WA。也许是因为除了'\n'，还需要考虑字符串结束符号'\0'。

题记：

　　存储能省则省，只要不影响程序的简洁性。

AC的C语言程序如下：

/* HDU2537 8球胜负 */#include <stdio.h>int main()
{int n, red, yellow, i;char c;while(scanf("%d", &n) != EOF && n) {getchar();red = yellow = 0;for(i=0; i<n; i++) {scanf("%c", &c);if(c == 'R')red++;else if(c == 'Y')yellow++;}if(c == 'B')printf("%s\n", (red == 7) ? "Red" : "Yellow");else if(c == 'L')printf("%s\n", (yellow == 7) ? "Yellow" : "Red");}return 0;
}

AC的C语言程序如下：

/* HDU2537 8球胜负 */#include <stdio.h>#define N 15 + 1char s[N+1];int main(void)
{int n, red, yellow, i;while(scanf("%d", &n) != EOF && n) {getchar();fgets(s, N, stdin);red = yellow = 0;for(i=0; i<n; i++)if(s[i] == 'R')red++;else if(s[i] == 'Y')yellow++;if(s[n-1] == 'B')printf("%s\n", (red == 7) ? "Red" : "Yellow");else if(s[n-1] == 'L')printf("%s\n", (yellow == 7) ? "Yellow" : "Red");}return 0;
}

HDU2537 8球胜负【水题】相关推荐

某天咸得无聊写的水题题面
<奇怪的题面>.jpg 某天被要求给初三的小朋友出题...身为一个已经彻底凉掉的人呢,还是要做一些微小的工作吧. 但是周围的神仙都在出毒瘤题,看着小朋友们做毒瘤题,感觉这样劝退大家可能真的 ...
FZU 2230 2230 翻翻棋（思维水题）
Problem Description 象棋翻翻棋(暗棋)中双方在4*8的格子中交战,有时候最后会只剩下帅和将.根据暗棋的规则,棋子只能上下左右移动,且相同的级别下,主动移动到地方棋子方将吃掉对方的棋 ...
水题/poj 1852 Ants
1 /* 2 PROBLEM:poj1852 3 AUTHER:Nicole 4 MEMO:水题 5 */ 6 #include<cstdio> 7 using namespace std ...
HDU2673-shǎ崽（水题）
如果不能够直接秒杀的题,就不算水题.又应证了那句话,有时候,如果在水题上卡住,那么此题对于你来说,也就不算是水题了额~~ 刚睡醒,迷迷糊糊. 题目的意思很简单,求一个最大的,再求一个最小的.几乎是什么 ...
图论刷水题记录（二）（最短路-----SPFA算法）
继第一篇的后续,又来刷水题了,写的是SPFA算法,这个算法的复杂度比较玄学,感觉能不用就不用了,但是他的好处就是可以判断负圈. 3月26日: 1.POJ 1847 Tram 题意:在一个交通网络上有N ...
图论刷水题记录（一）（最短路-----dijkstra算法）
最近实在不知道干些什么,感觉自己除了水题什么都不会做,算了去刷一刷图论的水题吧本来想合起来一起发,想了想太长的话以后看起来也不方便,题目所以今天晚上就先发了dij部分,由上到下由易变难. 1.POJ ...
hdu 2041:超级楼梯（水题，递归）
超级楼梯Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submissio ...
HDU2568 前进【水题】
前进 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submiss ...
CF Round #426 (Div. 2) The Useless Toy 思维水题
题目链接: http://codeforces.com/contest/834/problem/A 题目描述: 输入起始状态和结束状态和数列长度, 判断旋转方向是顺时针逆时针还是不合理解题思路: 长 ...

HDU2537 8球胜负【水题】

8球胜负

HDU2537 8球胜负【水题】相关推荐

最新文章

热门文章