【1020 A Childhood Game（简单博弈论）】

Server Time: Sat Aug 11, 2012 1:59 pm

Home

Volume

Contest

Training

Community

Credits

Welcome LinweiGang ( logout )

1020 - A Childhood Game

PDF (English)

Statistics

Forum

Time Limit: 0.5 second(s)

Memory Limit: 32 MB

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 < 2³¹) 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	Output for Sample Input
3 1 Alice 2 Alice 3 Bob	Case 1: Bob Case 2: Alice Case 3: Alice

---

PROBLEM SETTER: JANE ALAM JAN

Developed and Maintained by  JANE ALAM JAN

Copyright © 2012  LightOJ, Jane Alam Jan

 

 

 

 

 

 

 

// Project name : 1020 ( A Childhood Game ) 
// File name    : main.cpp
// Author       : iCoding
// E-mail       : honi.linux@gmail.com
// Date & Time  : Sat Aug 11 13:45:21 2012


#include <iostream>
#include <stdio.h>
#include <string>
#include <cmath>
#include <algorithm>
using namespace std;

/*************************************************************************************/
/* data */
const string Alice = "Alice";
const string Bob   = "Bob"  ;

/*************************************************************************************/
/* procedure */


/*************************************************************************************/
/* main */
int main()
{
    int iT;
    cin >> iT;
    for (int iCaseCount = 1; iCaseCount <= iT; iCaseCount++)
    {
        int iNum;
        string iStarter;
        printf("Case %d: ", iCaseCount);
        cin >> iNum >> iStarter;
        if (iStarter == Bob)
        {
            /* If Bob starts first, then the player who takes the last marble wins the game. */
            if (iNum % 3 == 0)
            {
                cout << Alice << endl;
            }
            else
            {
                cout << Bob << endl;
            }
        }
        else
        {
            /* If Alice starts first, then the player who takes the last marble looses the game. */
            if ((iNum-1) % 3 == 0)
            {
                cout << Bob << endl;
            }
            else
            {
                cout << Alice << endl;
            }
        }
    }
    return 0;
}

// end 
// Code by Sublime text 2
// iCoding@CodeLab