• 套题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的情况只有在环上自己又是好人又是坏人
    然后考虑每个点都有且只有一条出边 然后考虑每个点都有且只有一条出边 所以答案只跟环有关 链直接扔掉
    现在的问题变成处理环 绕一圈看看自己跟自己是不是一类人 
    不是的话一脸懵逼 是的话有解
     
     
     
  • 相关阅读:
    jquery 中的 map each has
    jquery的 dom操作
    jquery的 包装集
    JQuery 的了解之 选择器
    JS 中闭包的变量 闭包与this
    IPhone下json的解析 NSJSONSerialization
    IIS上部署MVC网站,打开后ExtensionlessUrlHandler-Integrated-4.0解决办法
    win7系统的用户去掉用户账户控制 提升管理员
    移动开发在路上-- IOS移动开发系列 多线程三
    MVC 入门 自动生成 增删改查所有功能
  • 原文地址:https://www.cnblogs.com/gc812/p/5906726.html
Copyright © 2020-2023  润新知