Codeforces-429-2-B Godsend

最新推荐文章于 2018-09-08 21:35:09 发布

原创最新推荐文章于 2018-09-08 21:35:09 发布 · 354 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#Codeforces-429-2-B #Godsend

code 专栏收录该内容

100 篇文章

订阅专栏

本文探讨了一款基于奇偶数选择的两人博弈游戏。通过分析游戏规则，将问题简化为奇数与偶数的选择策略，并给出了具体的实现代码。文章详细解释了不同情况下玩家如何取胜。

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

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

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;
}