HDU 1849 Rabbit and Grass(nim博弈)

2015-07-20 17:41:23 · 作者: · 浏览: 4

题目地址:HDU 1849

初次接触nim博弈,感觉好神奇的说。。。居然可以跟异或运算扯上关系。。。。给人类的智商跪了。。。作为地球人我感到很自豪。。

具体证明什么的看这篇博客被。传送门

代码如下:

#include 
  
   
#include 
   
     #include 
    
      #include 
     
       #include 
      
        #include 
       
         #include 
        
          #include 
         
           #include 
           #include 
           
             #include 
            
              using namespace std; int main() { int n, x, sum, i; while(scanf("%d",&n)!=EOF&&n) { sum=0; for(i=0;i