杭电 2537 之 8球胜负

最新推荐文章于 2019-07-21 20:54:50 发布

潮起汐落

最新推荐文章于 2019-07-21 20:54:50 发布

阅读量422

点赞数

分类专栏：水题

本文链接：https://blog.csdn.net/ESESZB/article/details/78424756

版权

水题专栏收录该内容

75 篇文章 0 订阅

订阅专栏

http://acm.hdu.edu.cn/showproblem.php?pid=2537

8球胜负

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

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
  
  
  
  

  
  
  
  
   
   AC代码如下：
  
  
  
  
   
   #include <iostream>
#include <cstdio>
#include <cstring>
using namespace std;

char a[20];

int main()
{
    int n;
    while(cin>>n && n)
    {
        scanf("%s",a);;
        int len=strlen(a);
        int flagr=0;
        int flagy=0;
        for(int i=0;i<len;i++)
        {
            if(a[i]=='R')
                flagr++;
            else if(a[i]=='Y')
                flagy++;
            else if(a[i]=='B')
            {
                if(flagr==7)
                {
                    cout<<"Red"<<endl;
                }
                else
                {
                    cout<<"Yellow"<<endl;
                }
            }
            else if(a[i]=='L')
            {
                if(flagy==7)
                {
                    cout<<"Yellow"<<endl;
                }
                else
                {
                    cout<<"Red"<<endl;
                }
            }
        }
    }
    return 0;
}