CF841B Godsend【思路】

来源:互联网 发布:零基础学大数据靠谱吗 编辑:程序博客网 时间:2024/06/07 23:05

题意:两个人玩游戏,第一个人只能选择区间和为奇数,把这些区间移去;第二个人偶数。每次选择区间长度大于等于1,谁不能谁输


思路:如果数组中有一个数为奇数:

第一个人开始,选这个奇数,剩下数和的为偶数的话,全选,1赢。剩下数和奇数,第二个人开始表演

第二个人,要么直接不能动,输;要么选几个数,但是选不完(因为全部和为奇数),怎么选都有一个奇数消不掉,第一个人开始表演

综上:原数列有奇数,1赢


#include<bits/stdc++.h>using namespace std;int main(){int n;while(scanf("%d",&n)!=EOF){int flag = 0,a;for(int i = 1; i <= n; i++){scanf("%d",&a);if(a%2)flag = 1;}if(flag)printf("First\n");elseprintf("Second\n");}return 0;}


原创粉丝点击