題意:
思路:
NIMM博弈。
代碼:
#include#include #include using namespace std; int m,n[200010];//m是石子的堆數,數組存儲的是每堆石子的個數 int main() { int s,sum; while(scanf(%d,&m) != EOF && m) { sum = 0; for(int i=0; i >n[i]; sum ^= n[i];//根據NIMM博弈的推理策略,應該對每一堆的石子進行異或運算 } if(sum == 0)//先取者總是遇見非奇異局勢(第一次就是非奇異局勢) cout<