我要评论https://ac.nowcoder.com/acm/contest/7610/B
博弈论
题目
Alice 和 Bob 从小就一起玩石子。
有一天，他们又想愉快的玩一个石子游戏。
一共有 n 堆石子，第 i 堆石子有 ai个，两人轮流操作。
Alice 走先手，每个人每个回合只能对一堆石子进行操作，Alice 每次操作只能拿偶数个石子，Bob 每次操作只能拿奇数个石子， 每次操作至少拿走一个石子，直到一方无法进行任何操作，无法操作的人失败。
假设Alice与Bob都是绝顶聪明的，如果 Alice 可以获胜，那么输出 YES，否则输出 NO。
输入描述
多组数据。对于每组数据，第一行输入一个正整数 n，第二行输入 n 个正整数，第 i 个数表示 ai。
输出描述
对于每组数据，每行输出一个字符串YES或NO。
输入
2
2 1
输出
NO
有提议知，只有当n==1 且为偶数时Alice才会赢
代码如下：
#include<iostream>
using namespace std;;
int main()
{
long long n,a;
while(cin>>n)
{
for(int i=0;i<n;i++){
cin>>a;
}
if(n==1 && a%2==0){
cout<<"YES"<<endl;
}else{
cout<<"NO"<<endl;
}
}
}
本文地址：https://blog.csdn.net/qq_43680250/article/details/109274938
您可能感兴趣的文章:
如您对本文有疑问或者有任何想说的，请点击进行留言回复，万千网友为您解惑！
网友评论