取數游戲II
題目鏈接
顯然，由于一定有一個0，我們可以求出從初始點到0的鏈的長度
若有一條鏈長為奇數，則先手可以每次取完一條邊上所有的數，
后手只能取另一條邊的數，先手必勝；
反之若沒有奇數鏈，后手采取同樣策略，后手必勝
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 }
?
