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个球全部打进，则这名选手可以打黑球，如果打进则算他胜。如果在打进自己颜色的所有球之前就把黑球打进，则算输。如果选手不慎打进了对手的球，入球依然有效。
现在给出打进的球（白球除外）的顺序，以及黑球由哪方打进，你的任务是判定哪方是胜者。
假设不会有一杆同时打进一颗黑球和其他彩球。
现在给出打进的球（白球除外）的顺序，以及黑球由哪方打进，你的任务是判定哪方是胜者。
假设不会有一杆同时打进一颗黑球和其他彩球。
输入包含多组数据。每组数据第一行是一个整数N(1<=N<=15)，表示打进的球的个数，N=0表示结束。随后有一行，包含N个字符，依序表示打进的是何种球。如果是’B’，表示是红方打进的黑球，如果是’L’，表示是黄方打进的黑球。如果是’Y’则表示是黄球，’R’表示红球。字符间没有空格。
所有输入都满足如下条件：最后一颗球打进时这局比赛正好结束，而且打进的红球和黑球都不超过7个。
Output
所有输入都满足如下条件：最后一颗球打进时这局比赛正好结束，而且打进的红球和黑球都不超过7个。
对每组数据，输出一行。如果红方胜，输出’Red’；黄方胜，输出’Yellow’。
Sample Input
5 RYRRB 9 RRRRYRRRB 0
Yellow Red
问题链接：HDU2537 8球胜负。
题意简述：参见上文。
问题分析：这是一个模拟题，模拟一种台球的进球过程，并且判定胜负。
对于输入的字符串，如果出现R则红方记1分，如果出现Y则黄方记1分。
最后根据哪一方打进黑球和得分情况判定胜负。
程序说明：
这里给出两个C语言程序，一个没有使用数组（正解），另外一个是使用了数组来存储字符串。
函数scanf()不会读走数后面的' '，所有需要用函数getchar()读取' '（扔掉）。
用函数scanf()读取整数时，会跳过前面的空格等，包括' '及' '。
由于函数gets()不被推荐使用（容易造成存储越界访问），所有使用函数fgets()来读入一行字符串。
符号常量N，如果定义为15（程序中是15 + 1），则会出现WA。也许是因为除了'
'，还需要考虑字符串结束符号' '。
题记：存储能省则省，只要不影响程序的简洁性。
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
", (red == 7) ? "Red" : "Yellow");
else if(c == 'L')
printf("%s
", (yellow == 7) ? "Yellow" : "Red");
}
return 0;
}
AC的C语言程序如下：
/* HDU2537 8球胜负 */
#include <stdio.h>
#define N 15 + 1
char 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
", (red == 7) ? "Red" : "Yellow");
else if(s[n-1] == 'L')
printf("%s
", (yellow == 7) ? "Yellow" : "Red");
}
return 0;
}