Nim游戲模型：
有三堆石子，分別含有x1，x2和x3顆石子。兩人輪流取石子，每次可以選擇一堆，從這堆里取走任意多顆石子，但不能不取。取走最后一顆石子的人獲勝。
定理1：Nim游戲的一個狀態(tài)(x1, x2, x3) 是P狀態(tài)，當(dāng)且僅當(dāng)x1+x2+x3=0。
“Nim和”就是兩個數(shù)二進制表示的不進位加法，就是兩個整數(shù)轉(zhuǎn)化成二進制之后進行異或^運算，相同取 0  不同取1 
定義：兩個數(shù)(xm…x0)2和(ym…y0)2，是(zm…z0)2，其中zi=(xi+yi) mod 2，0<=i<=m。
例如，22和51的Nim和是37   即：10110  和 110011  進行^運算，得到  100101 
所以如果異或運算之后所有和都是 0 則為 p 狀態(tài)

那么對應(yīng)此題是不是就是：共有m個棋子就是有m堆石子，把每個位置的標(biāo)號等價于該堆石子的數(shù)目，取走最后一顆石子的人獲勝，就是最后一個回到 0 位置的人獲勝，是不是就是nim 博弈問題呢？開始的時候我真的是一點頭腦也摸不著，覺得好抽象啊！看了別人的解題報告之后才明白的。

#include <iostream>
#include <string>
using namespace std;

int main ()
{
    int m;
    int nim[1001];
    int ki;
    while ( scanf ("%d", &m) != EOF && m )
    {
          int res = 0;
          for ( int i = 0; i < m; i ++ )
          { 
              scanf ( "%d", &ki );
              nim[ki] = ki;
              res ^= ki;                      //怎樣對兩個數(shù)進行位運算                  //進行位運算后相加和為 0 的話就是就是 p 狀態(tài) 
          }  
          
          if ( res == 0 )        //先走的人面對的狀態(tài)，所以走最后一步的人是后走的人，后走的人贏 
          printf ( "Grass Win!\n " );
          else
          printf ("Rabbit Win!\n");      
    }
    // system ("pause");
     return 0;
}