HDU 2537 JAVA

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

原创最新推荐文章于 2019-07-21 20:54:50 发布 · 293 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#HDU2537

hdu--ACM 专栏收录该内容

143 篇文章

订阅专栏

本文介绍了一种简化的8球台球竞赛规则，并提供了一个判断胜负的算法实现。红方与黄方轮流击打各自颜色的球，首先完成己方所有球的入袋并成功打入黑球的一方获胜。文章提供了输入样本与输出结果，帮助理解规则及算法流程。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

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

import java.util.Scanner;
/**
 * @author<a href="mailto:953801304@qq.com">胡龙华</a>
 * @version 2017-4-8  下午7:22:01
 * @fileName p2537.java
 */

public class Main{

    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        while(sc.hasNext()){
            int n = sc.nextInt();
            if(n==0)
                break;
            String str  = sc.next();
            char s [] = str.toCharArray();

            int red =0; int yellow = 0;
            for(char c:s){
                if(c=='R'){
                    red++;
                }
                if(c=='Y'){
                    yellow++;
                }
            }
            if(red<7&&s[s.length-1]=='B'){
                // 红方还没进到7个红球 就把黑球打进，黄方胜
                System.out.println("Yellow");
                continue;
            }
            if(yellow<7&&s[s.length-1]=='L'){
                // 红方还没进到7个黄球 就把黑球打进，红方胜
                System.out.println("Red");
                continue;
            }
            if(red==7&&s[s.length-1]=='B'){
                // 红方还进到7个红球 再把黑球打进，红方胜
                System.out.println("Red");
                continue;
            }
            if(yellow==7&&s[s.length-1]=='L'){
                // 红方还进到7个黄球 再把黑球打进，黄方胜
                System.out.println("Yellow");
                continue;
            }


        }
    }

}