Home > Industries > Finance

Source: Internet
Author: User

Link: Https://www.nowcoder.com/acm/contest/89/D

Source: Niu Ke Net

Time limit: c/s + + 1 seconds, other languages 2 seconds

Space restrictions: C/C + + 262144K, other languages 524288K

64bit IO Format:%lld

Topic description

There is a game consisted of two players Alice and Bob, and one referee Jelly.

At the, Jelly'll choose a special integer X and write down on the paper, but Don t show it to each player. Then Jelly would give players two integers L and R, which means X ranges from L to R inclusively. Alice and Bob start to guess the integer X in turns, and Alice goes. The the one who guesses the integer X loses the game.

The specific rules of the game are as follows:

One player guesses an integer K (k∈[l, R]), and Jelly would announce one of three results:

1. "Lose". That's means K is equal to X and this player loses the game.

2. "Large". That's means K is larger than X, and the other one should guess the integer from L to k−1 inclusively in the next. (R becomes k−1)

3. "Small." That's means K is smaller than X, and the other one should guess the "integer from" k+1 to R inclusively in the next. (L becomes K + 1)

If One player loses the game, Jelly would show players the paper and X so as to prevent the Jelly.

One day, Alice and Bob play this game again. But they reach a consensus this loser needs to pay for the winner ' s cart. Cause neither of them wants to lose the game, they order braised chicken and Rice (Huangmenji) for Jelly in different times . In return, Jelly tells Alice and Bob the special integer X secretly. So, both players would use the best strategy to play the game.

Now, the question are who would win the game under this situation. (Alice goes-a)

Enter a description:

The contains an integer T, where T is the number of test cases. T test Cases follow.

For each test case, the only line contains three integers L, R and X.

1≤t≤105.

1≤l≤x≤r≤105.

Output Description:

For each test case, output one line containing ' case #x: Y ', where x is the ' Test Case number ' (starting

from 1) and Y is the winner ' s name.

Example 1

Input

2

1 1 1

1 2 2

Output

Case #1: Bob

Case #2: Alice

Note:

For the "a", Alice can only guess the "integer 1", so she loses the game and the winner is Bob.

For the second case, if Alice guesses the integer 1, then Bob can only guess the integer 2. So the winner

Is Alice.

Nim Game

#include <iostream> #include <cstring> #include <cstdio> #include < algorithm> #include <cmath> #include <map> #include <vector> using namespace std; int main () {int T; scanf ("%d", &t); int cs=0; while (t--) {cs++; int l,r,x; scanf ("%d%d%d", &l,&r,&x); L=x-l; R=r-x; printf ("Case #%d:", CS); if (l==r) printf ("bob\n"); else printf ("alice\n"); return 0; }

Related Article