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 }

 

posted @ 2013-01-31 22:02  ACSeed  Views(332)  Comments(0)    收藏  举报