HDU2537 8球胜负【水题】

8球胜负

Time Limit: 5000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)

Total Submission(s): 3727    Accepted Submission(s): 2174

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

题目大意：简化台球，先打完自己的7个球(对方给自己打进的也算)，然后再打完黑球，谁就赢。

如果：都还没打进7个球，就有人打进了黑球，那么谁打进算谁输。

思路：用NumA表示进的红球数，NumB表示进的黄球数。判断两个地方，一种是球没打完7个就

进了黑球的情况，一种是球进了7个再打进黑球的情况。

#include<iostream>
#include<algorithm>
#include<cstdio>
#include<cstring>
using namespace std;

char s[20];
int main()
{
    int N;
    while(cin >> N && N)
    {
        cin >> s;
        int len = strlen(s);
        int flag = 0;
        if(s[len-1]=='B')   //红
            flag = 1;
        else                //黄
            flag = 2;
        int NumA = 0,NumB = 0;
        for(int i = 0; i < len-1; ++i)
        {
            if(s[i] == 'R')
                NumA++;
            else
                NumB++;
        }
        int ans = 0;
        if(NumA < 7 && flag == 1)
            ans = 2;
        else if(NumB < 7 && flag == 2)
            ans = 1;
        else if(NumA == 7 && flag == 1)
            ans = 1;
        else if(NumB == 7 && flag == 2)
            ans = 2;
        if(ans == 1)
            cout << "Red" << endl;
        else
            cout << "Yellow" << endl;
    }

    return 0;
}