题意:有两个人做游戏,其中第一个人可以拿一个非空子集,其中这个非空子集的和要是奇数,拿过之后第二个再拿,第二个人取一个非空子集,要求这个非空子集的和是偶数,如果一个人不能再拿了,则对方获胜。
思路:这个问题我们可以简化为奇数偶数和的问题,有以下三种情况:
1.奇数+奇数=偶数
2.奇数+偶数=奇数
3.偶数+偶数=偶数
当全部数的和为奇数的时候很简单,第一个人把全部的数都拿走,第一个人获胜
当全部的和为偶数的时候,如果式子里面有奇数,则一个人取奇数,剩下全部的和还是为奇数,第一个人胜,其他情况为第二个人胜;
其实这个题就是思路题,可以把很多数分成奇数和偶数来考虑,这样问题就简化很多了
代码如下:
#include <iostream>
#include <cstdio>
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<n; i++)
{
scanf("%d",&a[i]);
if(a[i]&1) odd=1;
else even=1;
sum+=(1ll)*a[i];
}
if(sum%2)
{
printf("First\n");
}
else
{
if(odd) printf("First\n");
else printf("Second\n");
}
return 0;
}