取數(shù)游戲II

題目鏈接

顯然，由于一定有一個0，我們可以求出從初始點到0的鏈的長度

若有一條鏈長為奇數(shù)，則先手可以每次取完一條邊上所有的數(shù)，

后手只能取另一條邊的數(shù)，先手必勝；

反之若沒有奇數(shù)鏈，后手采取同樣策略，后手必勝

1 #include<cstdio> 2 int n,len1,len2,i,x; 3 bool flag=1; 4 int main() 5 { 6 scanf("%d",&n); 7 for(i=1;i<=n;i++){ 8 scanf("%d",&x); 9 len2++; 10 if(x==0){ 11 flag=0; 12 len2=0; 13 } 14 if(flag) len1++; 15 } 16 if(len1%2||len2%2) puts("YES"); 17 else puts("NO"); 18 return 0; 19 }

?

轉(zhuǎn)載于:https://www.cnblogs.com/yjkhhh/p/9361932.html

總結(jié)

以上是生活随笔為你收集整理的【洛谷P1288】取数游戏II的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

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