首页 > ACM题库 > HDU-杭电 > hdu 2537 8球胜负[解题报告]C++
2014
02-10

hdu 2537 8球胜负[解题报告]C++

8球胜负

问题描述 :

8球是一种台球竞赛的规则。台面上有7个红球、7个黄球以及一个黑球,当然还有一个白球。对于本题,我们使用如下的简化规则:红、黄两名选手轮流用白球击打各自颜色的球,如果将该颜色的7个球全部打进,则这名选手可以打黑球,如果打进则算他胜。如果在打进自己颜色的所有球之前就把黑球打进,则算输。如果选手不慎打进了对手的球,入球依然有效。
现在给出打进的球(白球除外)的顺序,以及黑球由哪方打进,你的任务是判定哪方是胜者。
假设不会有一杆同时打进一颗黑球和其他彩球。

输入:

输入包含多组数据。每组数据第一行是一个整数N(1<=N<=15),表示打进的球的个数,N=0表示结束。随后有一行,包含N个字符,依序表示打进的是何种球。如果是’B’,表示是红方打进的黑球,如果是’L’,表示是黄方打进的黑球。如果是’Y’则表示是黄球,’R’表示红球。字符间没有空格。
所有输入都满足如下条件:最后一颗球打进时这局比赛正好结束,而且打进的红球和黑球都不超过7个。

输出:

输入包含多组数据。每组数据第一行是一个整数N(1<=N<=15),表示打进的球的个数,N=0表示结束。随后有一行,包含N个字符,依序表示打进的是何种球。如果是’B’,表示是红方打进的黑球,如果是’L’,表示是黄方打进的黑球。如果是’Y’则表示是黄球,’R’表示红球。字符间没有空格。
所有输入都满足如下条件:最后一颗球打进时这局比赛正好结束,而且打进的红球和黑球都不超过7个。

样例输入:

5
RYRRB
9
RRRRYRRRB
0

样例输出:

Yellow
Red

原题友情链接~点击此处打开链接~

这个题不想说什么。。。。。

倾力推荐刚学C语言的小朋友来水一水。。。

#include<iostream>
#include<stdio.h>
#include<string.h>
using namespace std;
int main()
{
    char s[20];
    int n,y,r;
    while(scanf("%d",&n) && n)
    {
        y = r = 0;
        cin>>s;
        for(int i = 0 ; s[i] != 0 ; i++ )
        {
            if(s[i] == 'R')
            {
                r++;
            }
            else if(s[i] == 'Y')
            {
                y++;
            }
        }
        if(s[strlen(s)-1] == 'L')
        {
            if(y < 7)
            {
                printf("Red\n");
            }
            else
            {
                printf("Yellow\n");
            }
        }
        else
        {
            if( r < 7)
            {
                printf("Yellow\n");
            }
            else
            {
                printf("Red\n");
            }
        }
    }
    return 0;
}

解题转自:http://blog.csdn.net/acm_wukuan/article/details/11096039


  1. 约瑟夫也用说这么长……很成熟的一个问题了,分治的方法解起来o(n)就可以了,有兴趣可以看看具体数学的第一章,关于约瑟夫问题推导出了一系列的结论,很漂亮