想法題

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

如果數的和為偶數，分兩種情況：

1.如果每個數都是偶數 那么first無法拿走任何數 second贏

2.如果存在奇數（肯定是偶數個）：

? ?①如果某個奇數在第一個位置或者在最后一個位置

? ?例如3...5...7...1...(省略號部分為偶數，可以一個可以多個也可以沒有)

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

??②如果奇數都不在第一個或者最后一個位置

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

? ? 所以如果存在奇數的情況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; }

總結

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

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