https://www.luogu.org/problemnew/show/P4702
分析思路:分析最后的状态,应该是a0>=a1>=a2>=a2>=...>=an,又因为a0=0,所以a1=a2=a3=...=an=0,也就是说游戏开始后随便在哪堆拿,谁拿到最后一个就赢了。
实现过程:求出石子的总数,若为偶数则Bob赢否则Alice赢
代码:
#include<cstdio>
#include<iostream>
#define pi 3.14159265358979323
using namespace std;
int main()
{
int n,tmp;
cin>>n;
long long sum=0;
for(int i=0;i<n;i++)
{
cin>>tmp;
sum+=tmp;
}
if(sum%2==1)
cout<<"Alice";
else
cout<<"Bob";
return 0;
}