牛客石子游戏（简单博弈）

游戏策略博弈分析

最新推荐文章于 2024-02-16 07:00:00 发布

原创最新推荐文章于 2024-02-16 07:00:00 发布 · 581 阅读

0 ·

CC 4.0 BY-SA版权

比赛记录专栏收录该内容

3 篇文章

订阅专栏

本文探讨了一个涉及奇偶石子堆的游戏策略，通过分析奇数和偶数石子堆的操作规律，得出先手者获胜的条件。游戏允许将奇数石子堆分为两堆或合并两个偶数石子堆为一堆，最终揭示了胜者的关键在于石子堆数量的奇偶性。

Alice和Bob在玩游戏，他们面前有n堆石子，对于这些石子他们可以轮流进行一些操作，不能进行下去的人则输掉这局游戏。
可以进行两种操作:

把石子数为奇数的一堆石子分为两堆正整数个石子
把两堆石子数为偶数的石子合并为一堆
两人都足够聪明，会按照最优策略操作。现在Alice想知道自己先手，谁能最后赢得比赛

我的写法是记录大于1的奇数的数量有则cnt1,cnt2都++ 偶数的时候cnt2++
最后去判断 cnt1+cnt2-1的奇偶性奇数alice赢但是还是漏了情况WA了几发
（命名什么的图个方便不要介意）

#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
ll n,m,cnt,cntt;这题其实好像不用开ll  是因为我之前找不到bug在哪就在瞎搞
ll x,ans;
int main()
{
	ios::sync_with_stdio(0);
	cin>>n;
	for(int i=1;i<=n;i++)
	{
		cin>>x;
		if(x==1)ans++;特判一开始alice就动不了的情况(全是一）
		if(x>1||x%2==1){cnt++;cntt++;
		}
		if(x%2==0)cnt++;
	}
	if((cnt+cntt-1)%2==1&&ans!=n)cout<<"Alice";
	else cout<<"Bob";
}