zoukankan      html  css  js  c++  java
  • LightOJ

    Time Limit: 500MS   Memory Limit: 32768KB   64bit IO Format: %lld & %llu

    Status

    Description

    Alice and Bob are playing a game with marbles; you may have played this game in childhood. The game is playing by alternating turns. In each turn a player can take exactly one or two marbles.

    Both Alice and Bob know the number of marbles initially. Now the game can be started by any one. But the winning condition depends on the player who starts it. If Alice starts first, then the player who takes the last marble looses the game. If Bob starts first, then the player who takes the last marble wins the game.

    Now you are given the initial number of marbles and the name of the player who starts first. Then you have to find the winner of the game if both of them play optimally.

    Input

    Input starts with an integer T (≤ 10000), denoting the number of test cases.

    Each case contains an integer n (1 ≤ n < 231) and the name of the player who starts first.

    Output

    For each case, print the case number and the name of the winning player.

    Sample Input

    3

    1 Alice

    2 Alice

    3 Bob

    Sample Output

    Case 1: Bob

    Case 2: Alice

    Case 3: Alice

    Source

    Problem Setter: Jane Alam Jan

    Status

    列举找规律 ;  

    #include <cstdio>
    #include <cstring>
    int main()
    {
        int t;
        scanf("%d", &t); int Q=1;
        while(t--)
        {
            int a; char name[15];
            scanf("%d%s", &a, name);
            if(strcmp(name, "Alice")==0)
            {
                if(a%3 ==1)
                {
                    printf("Case %d: Bob
    ", Q++);
                }
                else
                {
                    printf("Case %d: Alice
    ", Q++);
                }
            }
            if(strcmp(name, "Bob")==0)
            {
                if(a%3==0)
                {
                    printf("Case %d: Alice
    ", Q++);
                }
                else
                {
                    printf("Case %d: Bob
    ", Q++);
                }
            }
        }
        return 0;
    }

     

  • 相关阅读:
    zookeeper C API
    《accelerated c++》第九章---设计类
    redis memcache 比较
    redis 学习记录
    php memcache 使用学习
    php新手需要注意的高效率编程
    linux常用命令
    curl和file_get_contents 区别以及各自的优劣
    php序列化问题
    socket编程 123
  • 原文地址:https://www.cnblogs.com/soTired/p/5330590.html
Copyright © 2011-2022 走看看