第十四届浙江财经大学程序设计竞赛——D

时间限制:C/C++ 1秒,其他语言2秒
空间限制:C/C++ 262144K,其他语言524288K
64bit IO Format: %lld

题目描述

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

At first, Jelly will choose a special integer X and write down on the paper, but don’t show it to each player. Then Jelly will 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 first. The first 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 will announce one of three results:
1. “Lose”. That means K is equal to X, this player loses the game.
2. “Large”. That means K is larger than X , other one should guess the integer from L to K − 1 inclusively in the next. (R becomes K − 1)
3. “Small.” That means K is smaller than X, 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 will show players the paper with X so as to prevent Jelly to cheat the players.

One day, Alice and Bob play this game again. But they reach a consensus that the loser needs to pay for the winner’s shopping cart. Cause neither of them wants to lose the game, they order Braised Chicken and Rice(HuangMenJi) for Jelly at different times. In return, Jelly tells Alice and Bob the special integer X secretly. So, both players will use the best strategy to play the game.

Now, the question is who will win the game under this situation. (Alice goes first)

输入描述:

 
 
The first line 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.

输出描述:

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.
示例1

输入

2
1 1 1
1 2 2

输出

Case #1: Bob
Case #2: Alice

备注:

For the first case, Alice can only guess the integer 1, so she loses the game, 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.

给定一个闭区间L~R和一个在区间内的数字X,Bob和Alice猜数字,如果所猜的数字K=X,则输;如果K>X,则区间变为L~K-1;如果K<X,则区间变为K+1~R,输出输者

Alice先猜并且两人都知道X的数值

取胜策略:使X两端拥有相同多的数字

当为a x b形式时下一个猜数字的人一定输

#include<iostream>
using namespace std;
int main()
{
      int t,l,r,x;
      cin>>t;
      for(int i=0;i<t;i++)
      {
          cin>>l>>r>>x;
          if((x-l)==(r-x))cout<<"Case #"<<i+1<<": Bob"<<endl;//Bob先使x两端长度相同
          else cout<<"Case #"<<i+1<<": Alice"<<endl;//Alice先使x两端数字相同
      }
	return 0;
}
  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值