Codeforces-429-2-B Godsend
2017-09-13 11:59
525 查看
题意:有两个人做游戏,其中第一个人可以拿一个非空子集,其中这个非空子集的和要是奇数,拿过之后第二个再拿,第二个人取一个非空子集,要求这个非空子集的和是偶数,如果一个人不能再拿了,则对方获胜。
思路:这个问题我们可以简化为奇数偶数和的问题,有以下三种情况:
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;
}
思路:这个问题我们可以简化为奇数偶数和的问题,有以下三种情况:
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;
}
相关文章推荐
- [dp] Codeforces 429B B. Working out(动态规划(DP))
- Codeforces 429B - Working out (DP)
- [dp] Codeforces 429B B. Working out
- Codeforces 841 B Godsend
- CodeForces 429B B.Working out
- Codeforces_841_B Godsend(思路|简单博弈)
- codeforces 429 On the Bench dp+排列组合 限制相邻元素,求合法序列数。
- CodeForces 429B【dp】
- codeforces 429B B. Working out(dp)
- Codeforces 429B B. Working out 2018-1-30
- CODEFORCES 429B 动态规划
- Codeforces 429 A. Xor-tree
- Working out (CodeForces - 429B )
- Working out 【codeforces-429B】【动态规划】
- dp Codeforces 429B B. Working out
- Codeforces 429B B. Working out
- Godsend CodeForces - 841B 博弈
- Codeforces 429 A. Xor-tree
- Codeforces 429B B. Working out
- Codeforces 429B B. Working out dp