開門，上帝送溫暖……才怪啊

---

兩個人在玩一個無聊的游戲。有一串數，第一個人能拿走和為奇數的一部分，第二個人能拿走和為偶數的一部分，沒辦法拿的人輸，問誰贏。

我一開始還以為是必勝策略什么的……后來發現……
首先，關注奇偶性時無需在意數字本身，我們不妨把奇數當成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 ; }

總結

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

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