POJ 2484 A Funny Game(博弈)

2015-07-20 17:40:50 · 作者: · 浏览: 4

题目地址:POJ 2484

很简单的智力题。。。当n>4时候,后手方完全可以根据剩下的奇偶情况使得剩下了偶数个并且对称,然后每当先手出一次,后手就可以模仿着先手在对称的地方出一次,这样的话,后方是必胜的。

代码如下:

#include 
  
   
#include 
   
     #include 
    
      #include 
     
       #include 
      
        #include 
       
         #include 
        
          #include 
         
           #include 
           #include 
           
             #include 
            
              using namespace std; int main() { int n; while(scanf("%d",&n)!=EOF&&n) { if(n<=2) puts("Alice"); else puts("Bob"); } return 0; }