本文共 497 字，大约阅读时间需要 1 分钟。

题意：有两个人做游戏，其中第一个人可以拿一个非空子集，其中这个非空子集的和要是奇数，拿过之后第二个再拿，第二个人取一个非空子集，要求这个非空子集的和是偶数，如果一个人不能再拿了，则对方获胜。

思路：这个问题我们可以简化为奇数偶数和的问题，有以下三种情况：

                                                                                                                   1.奇数+奇数=偶数

                                                                                                                    2.奇数+偶数=奇数

                                                                                                                    3.偶数+偶数=偶数

当全部数的和为奇数的时候很简单，第一个人把全部的数都拿走，第一个人获胜

当全部的和为偶数的时候，如果式子里面有奇数，则一个人取奇数，剩下全部的和还是为奇数，第一个人胜，其他情况为第二个人胜；

其实这个题就是思路题，可以把很多数分成奇数和偶数来考虑，这样问题就简化很多了

代码如下：

#include 
   
    #include 
    
     using namespace std;const int MAXN=1e6+10;int a[MAXN];int main(){    int n;    scanf("%d",&n);    long long sum=0;    int even=0;    int odd=0;    for(int i=0; i
    
   

转载地址：http://oygsi.baihongyu.com/