11892 - ENimEN
如果N堆石子全是1, 那么就要根据N的奇偶性来判断先手的输赢。
如果有一堆大于1, 假设先手全部拿走这一堆之后是必败态, 那么他拿走全部, 如果是必胜态, 那么他大可以让这一堆剩最后一个, 让后手来拿, 这样他就必胜了,所以, 只要有一堆大于1, 那么先手必胜。
View Code
1 #include<cstdio> 2 #include<iostream> 3 using namespace std; 4 5 int main() { 6 int T; 7 cin >> T; 8 while(T--) { 9 int n; 10 cin >> n; 11 bool flg = false; 12 for(int i = 0; i < n; ++i) { 13 int a; 14 cin >> a; 15 if(a > 1) flg = true; 16 } 17 if(!flg) { 18 if(n & 1) cout << "poopi" << endl; 19 else cout << "piloop" << endl; 20 } 21 else cout << "poopi" << endl; 22 } 23 return 0; 24 }


浙公网安备 33010602011771号