套题T8&T9

A - 8球胜负(eight)
Time Limit:1000MS     Memory Limit:65535KB     64bit IO Format:%lld & %llu
Submit Status

Description

88球是一种台球竞赛的规则。台面上有77个红球、77个黄球以及一个黑球,当然还有一个白球。对于本题,我们使用如下的简化规则:红、黄两名选手轮流用白球击打各自颜色的球,如果将该颜色的77个球全部打进,则这名选手可以打黑球,如果打进则算他胜。如果在打进自己颜色的所有球之前就把黑球打进,则算输。如果选手不慎打进了对手的球,入球依然有效。

现在给出打进的球(白球除外)的顺序,以及黑球由哪方打进,你的任务是判定哪方是胜者。

假设不会有一杆同时打进一颗黑球和其他彩球。

Input

输入包含多组数据。每组数据第一行是一个整数NN(1N151≤N≤15),表示打进的球的个数,N=0N=0表示结束。随后有一行,包含NN个字符,依序表示打进的是何种球。如果是BB,表示是红方打进的黑球,如果是LL,表示是黄方打进的黑球。如果是YY则表示是黄球,RR表示红球。字符间没有空格。

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

Output

对每组数据,输出一行。如果红方胜,输出Red;黄方胜,输出Yellow

Sample Input


RYRRB 

RRRRYRRRB 
0

Sample Output

Yellow 
Red


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

int main()
{
    int n;
    char s[maxn];
    while(scanf("%d",&n) ,n) 
    {
        scanf("%s",s+1);
        int a=7,b=7;
        for(int i=1;i<=n;++i)
        {
            if(s[i]=='Y')--a;
            if(s[i]=='R')--b;
            if(s[i]=='B')
            {
                if(b)puts("Yellow");
                else puts("Red");
            }
            if(s[i]=='L')
            {
                if(a)puts("Red");
                else puts("Yellow");
            }
        }
    }

    return 0;
}
我好菜啊
 
//明明好简单的一道题结果智障居然WA了许多次感觉好羞耻哇
//这个故事告诉我们交题选语言的时候一定要注意……
//打代码的时候不要手贱复制QAQ
//最后选择不改重写了 明明就是个暴力模拟QAQ

 
 
 
 
 
 
 

H - 卿学姐与诡异村庄
Time Limit:1500MS     Memory Limit:65535KB     64bit IO Format:%lld & %llu
Submit Status

Description

日复一日,年复一年,春去秋来。

卿学姐终于从天行廖那里毕业啦。出山的卿学姐首先来到了一个诡异的村庄。

在这个村庄中,只有两种人,一种是好人,一种是坏人。

好人只说真话,坏人只说假话。

村庄虚伪的平静由于卿学姐的到来,终于被打破了。

人们开始互相指控,每个人都会说另外一个人是否是好人。

卿学姐修行途中只学会了膜法,却不谙世事,所以卿学姐无法确认哪些人是好人,哪些人是坏人。

但是机智的卿学姐意识到可以通过这些人的指控来分辨。

现在告诉你村庄中每个人指控谁是否为好人,请问是否有个合理的分类能够符合所有的指控。

Input

第一行一个整数NN,表示村庄总共有NN个人,村民从11开始编号到NN

1N1000001≤N≤100000

接下来NN行,每行两个整数,ai,tai,t,如果tt是11,那么说明第ii个人认为第aiai个人是好人。如果tt是22,那么说明第ii个人认为第aiai个人是坏人。

1aiN1≤ai≤N

Output

如果存在一个好人坏人的分类能够满足所有的指控,那么输出"Time to show my power”,否则输出"One face meng bi”

Sample Input


2 2 
3 1 
1 2



2 2 
3 2 
1 2

Sample Output

Time to show my power


One face meng bi

Hint

第一组样例中,如果1是好人,2和3都是坏人,就能解释得通这些指控


a说b是坏人 那a是坏人b是好人 a是好人b是坏人 也就是说a和b不是一类人
也就是说链上的第一个人是不是好人 没有意义
只有是不是一类人 也就是说one face mengbi的情况只有在环上自己又是好人又是坏人
然后考虑每个点都有且只有一条出边 然后考虑每个点都有且只有一条出边 所以答案只跟环有关 链直接扔掉
现在的问题变成处理环 绕一圈看看自己跟自己是不是一类人 
不是的话一脸懵逼 是的话有解
 
 
 
原文地址:https://www.cnblogs.com/gc812/p/5906726.html