石子题解
石子
https://ac.nowcoder.com/acm/contest/7610/B
链接：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。
示例1
输入
2 2 1
输出
NO
思路：先分析一下对面赢的条件：保持至少两堆或一堆为奇数，对面只要维持至少两堆或一堆为奇数必赢
到最后只有两堆时，有三种情况
1.两堆偶数堆，对面可以让一堆为奇数堆
2.两堆奇数堆，对面可以将一个奇数堆全部拿走
3.一堆奇数堆，一堆偶数堆，对面可以将两堆都变成奇数堆
所以Alice赢的条件只有仅有一堆且是偶数堆时，不给对面任何操作机会必赢
AC代码
#include<bits/stdc++.h>
using namespace std;
int main()
{
int n,x,s;
while(~scanf("%d",&n))
{
for(int i=1; i<=n; ++i)
{
scanf("%d",&x);
if(i==1)
s=x;
}
if(n==1&&s%2==0)
puts("YES");
else
puts("NO");
}
return 0;
}
投递58到家等公司7个岗位 >