http://codeforces.com/contest/841/problem/B

一道奇偶博弈題，兩個人輪流拿一串數列中的數字，第一個人能拿總和為奇數的數字，第二個人能拿總和為偶數的數字。

如果對博弈很感興趣的人一下就能發現，因為一個數只有減去（拿掉）奇數部分的時候，它本身的奇偶性才會發生變化，拿偶數則是不會發生變化的。

那么第二個人想要贏就只有可能是先手的人第一步都走不下去的情況。

#include<iostream> #include<cstring> #include<cstdio> using namespace std; int main(){int n,k;while(cin>>n){int ans=0;bool flag=0;long long int num;for(int i=1;i<=n;i++){scanf("%I64d",&num);if(num%2==1){ans++;flag=!flag;}}if(flag==0&&ans==0)cout<<"Second"<<endl;else cout<<"First"<<endl;}return 0; }

總結

以上是生活随笔為你收集整理的codeforces 841B Godsend的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。