开门,上帝送温暖……才怪啊
两个人在玩一个无聊的游戏。有一串数,第一个人能拿走和为奇数的一部分,第二个人能拿走和为偶数的一部分,没办法拿的人输,问谁赢。
我一开始还以为是必胜策略什么的……后来发现……
首先,关注奇偶性时无需在意数字本身,我们不妨把奇数当成1,偶数当成0。
显然如果有奇数个奇数,就可以一次拿走,第一个人赢。
如果有偶数个奇数,第一个人可以拿到只剩下一个奇数为止,这样还是第一个人赢。唯一的特例,就是没有奇数的时候,第一个人拿不了。
所以,只要有奇数第一个人就赢了。
实现:
#include <bits/stdc++.h>
using namespace std;
typedef long long LL;
#define MAXN 1e9+10
int read(){
LL x;
x=0;
char c=getchar();
while(!isdigit(c)) c=getchar();
while(isdigit(c)){
x=10*x+c-'0';
c=getchar();
}
if(x&1) return 1;
else return 0;
}
int main(){
int k;
cin>>k;
int num=0;
for(int i=1;i<=k;++i)
num+=read();
if(num>0) cout<<"First"<<endl;
else cout<<"Second"<<endl ;
}