H - To begin or not to begin 题解(思维)
题目链接
题目大意
给你k个黑球,1个白球
两人轮流不放回摸取,摸到白球则胜利
先手获胜概率大输出1
后手获胜概率大输出2
先手后手获胜概率一样大输出0
题目思路
我一直以为两个人的概率应该都是一样
仔细思考若是奇数则先手可以多抓一次,则先手获胜概率大
若是偶数两人所抓次数相同,获胜概率一样
代码
#include<cstdio>
#include<iostream>
#include<algorithm>
#include<cstring>
#include<cmath>
#include<queue>
#include<map>
#include<stack>
#include<set>
#include<ctime>
#define iss ios::sync_with_stdio(false)
using namespace std;
typedef unsigned long long ull;
typedef long long ll;
typedef pair<int,int>pii;
const int MAXN=1e5+5;
const int mod=1e9+7;
const int inf=0x3f3f3f3f;
int k;
int main()
{
while(scanf("%d",&k)!=EOF)
{
if((k&1)==0) printf("1\n");
else printf("0\n");
}
return 0;
}
不摆烂了,写题