zoukankan      html  css  js  c++  java
  • 【 Educational Codeforces Round 33 A】Chess For Three

    A. Chess For Three
    time limit per test
    1 second
    memory limit per test
    256 megabytes
    input
    standard input
    output
    standard output

    Alex, Bob and Carl will soon participate in a team chess tournament. Since they are all in the same team, they have decided to practise really hard before the tournament. But it's a bit difficult for them because chess is a game for two players, not three.

    So they play with each other according to following rules:

    • Alex and Bob play the first game, and Carl is spectating;
    • When the game ends, the one who lost the game becomes the spectator in the next game, and the one who was spectating plays against the winner.

    Alex, Bob and Carl play in such a way that there are no draws.

    Today they have played n games, and for each of these games they remember who was the winner. They decided to make up a log of games describing who won each game. But now they doubt if the information in the log is correct, and they want to know if the situation described in the log they made up was possible (that is, no game is won by someone who is spectating if Alex, Bob and Carl play according to the rules). Help them to check it!

    Input

    The first line contains one integer n (1 ≤ n ≤ 100) — the number of games Alex, Bob and Carl played.

    Then n lines follow, describing the game log. i-th line contains one integer ai (1 ≤ ai ≤ 3) which is equal to 1 if Alex won i-th game, to 2if Bob won i-th game and 3 if Carl won i-th game.

    Output

    Print YES if the situation described in the log was possible. Otherwise print NO.

    Examples
    input
    3
    1
    1
    2
    output
    YES
    input
    2
    1
    2
    output
    NO
    Note

    In the first example the possible situation is:

    1. Alex wins, Carl starts playing instead of Bob;
    2. Alex wins, Bob replaces Carl;
    3. Bob wins.

    The situation in the second example is impossible because Bob loses the first game, so he cannot win the second one.

     题意:判断给定的每局的胜者是否符合题意,第一局1和2参赛,3旁观,第二局上一局的胜者和3参赛,上一局的败者旁观,以此类推。

    思路:简单的枚举。

    (啊啊,昨天自己大概是石乐志,一个小地方判断出错,结果一直没有写出来,后来就一直纠结这道题,最后发现的时候,比赛已经结束了)

    #include<stdio.h>
    
    int main()
    {
        int n,flag,first,number,i;
        while(scanf("%d",&n)!=EOF)
        {
            scanf("%d",&number);
            flag = 0;
            if(number == 3)
                flag = 1;
            if(number == 1)
                first = 2;
            else if(number == 2)
                first = 1;
            for(i = 2; i <= n; i ++)
            {
                scanf("%d",&number);
                if(number == first)
                    flag = 1;
                else
                {
                    if(number == 1&&first == 2)
                        first = 3;
                    else if(number == 1&&first == 3)
                        first = 2;
                    else if(number == 2&&first == 1)
                        first = 3;
                    else if(number == 2&&first == 3)
                        first = 1;
                    else if(number == 3&&first == 1)
                        first = 2;
                    else if(number == 3&&first == 2)
                        first = 1;
                    
                }
            }
            if(flag)
                printf("NO
    ");
            else
                printf("YES
    ");
        }
        return 0;
    }
  • 相关阅读:
    JavaScript根据CSS的Media Queries来判断浏览设备的方法
    JavaScript API 设计原则
    高性能 CSS3 动画
    CSS代码实例:用CSS代码写出的各种形状图形
    frontpage 2010.2003绿色版
    Web前端年后跳槽必看的各种面试题
    [ksm][数学] Jzoj P5810 简单的玄学
    [分治] Jzoj P5807 简单的区间
    [dfs][bfs] Jzoj P5806 简单的操作
    [dp] Jzoj P5804 简单的序列
  • 原文地址:https://www.cnblogs.com/hellocheng/p/7889376.html
Copyright © 2011-2022 走看看