HDU 5978 To begin or not to begin (简单博弈--找规律)

78 篇文章 0 订阅
3 篇文章 0 订阅

大体题意:

给你k 个黑球和1个红球,两个轮流抽,抽到红球算赢,问先手赢的概率大还是后手大,还是概率相等?

思路:

写几个小的数手算一下 就看到规律了。

如果k 是偶数的话,那么先手的概率是 ((n+2)/3)/(n+1)  大于后手的概率 输出1

如果k 是奇数的话,那么先手后手概率都是1/2.

#include <cstdio>
#include <cstring>
#include <algorithm>
using namespace std;
int main(){
	int n;
	while(~scanf("%d",&n)){
		if (n & 1) puts("0");
		else puts("1");
	}
	return 0;
}


To begin or not to begin

Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/65536 K (Java/Others)
Total Submission(s): 476    Accepted Submission(s): 316


Problem Description
A box contains black balls and a single red ball. Alice and Bob draw balls from this box without replacement, alternating after each draws until the red ball is drawn. The game is won by the player who happens to draw the single red ball. Bob is a gentleman and offers Alice the choice of whether she wants to start or not. Alice has a hunch that she might be better off if she starts; after all, she might succeed in the first draw. On the other hand, if her first draw yields a black ball, then Bob’s chances to draw the red ball in his first draw are increased, because then one black ball is already removed from the box. How should Alice decide in order to maximize her probability of winning? Help Alice with decision.
 

Input
Multiple test cases (number of test cases≤50), process till end of input.
For each case, a positive integer k (1≤k≤10^5) is given on a single line.
 

Output
For each case, output:
1, if the player who starts drawing has an advantage
2, if the player who starts drawing has a disadvantage
0, if Alice's and Bob's chances are equal, no matter who starts drawing
on a single line.
 

Sample Input
  
  
1 2
 

Sample Output
  
  
0 1
 

Source
 

Recommend
wange2014   |   We have carefully selected several similar problems for you:   6014  6013  6012  6011  6010 
 


评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值