想法題

如果數(shù)的和為奇數(shù) 那么first直接全部拿走

如果數(shù)的和為偶數(shù)，分兩種情況：

1.如果每個(gè)數(shù)都是偶數(shù) 那么first無(wú)法拿走任何數(shù) second贏

2.如果存在奇數(shù)（肯定是偶數(shù)個(gè)）：

? ?①如果某個(gè)奇數(shù)在第一個(gè)位置或者在最后一個(gè)位置

? ?例如3...5...7...1...(省略號(hào)部分為偶數(shù)，可以一個(gè)可以多個(gè)也可以沒有)

???那么first拿上面這個(gè)序列的時(shí)候 就可以除了3全部拿走 所以first贏

??②如果奇數(shù)都不在第一個(gè)或者最后一個(gè)位置

? ? ...3...5...7...9... ?first可以拿得只剩下9...或者...3 無(wú)論second怎么拿sum為偶數(shù)的序列 再輪到first時(shí)first總可以把所有數(shù)都拿走

? ? 所以如果存在奇數(shù)的情況first恒贏

#include<algorithm> #include<iostream> #include<cstdlib> #include<cstring> #include<cstdio> #include<string> #include<stack> #include<queue> #include<cmath> #include<stack> #include<list> #include<map> #include<set> typedef long long ll; using namespace std;int a[1000005]; int main() {int i,n;scanf("%d",&n);int odd=0,even=0;ll sum=0;for(i=1;i<=n;i++){scanf("%d",&a[i]);sum+=a[i];if(a[i]&1){odd++;}else even++;}if(sum&1){printf("First");return 0;}if(odd==0){printf("Second");return 0;}printf("First");return 0; }

總結(jié)

以上是生活随笔為你收集整理的codefroces 841B Godsend的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。