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

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

1. 把石子数为奇数的一堆石子分为两堆正整数个石子
2. 把两堆石子数为偶数的石子合并为一堆
   两人都足够聪明，会按照最优策略操作。现在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";
}

6月9日更新

看了大佬的题解 发现我的思路稍微有点错误 大佬推的是只与偶数有关 ，因为大于1的奇数操作数都是偶数，附链题解