HDU-2537-8球胜负

8球胜负

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

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

 

Recommend

lcy   |   We have carefully selected several similar problems for you:   2539  2540  2538  2544  2541 

如果在打进自己颜色的所有球之前就把黑球打进，则算输。如果选手不慎打进了对手的球，入球依然有效。

所有输入都满足如下条件：最后一颗球打进时这局比赛正好结束，而且打进的红球和黑球都不超过7个。

这两句话简化了我们的问题！所以我们只要注意在‘R’不足7个的时候只要一出现‘B’就算黄方赢，

但是当'R'等于7个之后出现‘B’就算红方赢，同理在‘Y’不足7个的时候只要一出现‘L’就

算红方赢，当‘Y’等于7个之后出现‘L’就算黄方赢！

import java.io.*;
import java.util.*;

public class Main
{

	public static void main(String[] args)
	{
		// TODO Auto-generated method stub
		Scanner input = new Scanner(System.in);
		while (input.hasNext())
		{
			int n = input.nextInt();
			if (n == 0)
				break;
			String str = input.next();
			char[] a = str.toCharArray();
			int RedCount = 0, YellowCount = 0;
			for (int i = 0; i < n; i++)
			{
				if (a[i] == 'B' && RedCount < 7)
				{
					System.out.println("Yellow");
					break;
				} 
				else if (a[i] == 'B' && RedCount == 7)
				{
					System.out.println("Red");
					break;
				}
				if (a[i] == 'L' && YellowCount < 7)
				{
					System.out.println("Red");
					break;
				}
				else if (a[i] == 'L' && YellowCount == 7)
				{
					System.out.println("Yellow");
					break;
				}
				if (a[i] == 'R')
				{
					RedCount++;
				}
				if (a[i] == 'Y')
				{
					YellowCount++;
				}
			}
		}
	}
}