知道这题用什么模型之后，我们要把这题想办法抽象成”堆“的状态，其实也不难，两个两个和尚进行配对，他们楼梯号的差值再减一就是一堆的数量，就以1 5 8 10为例
图2
我觉得这张图特别能帮助理解，我们看堆1，1楼的小和尚只有三种走法，可以抽象成堆1有三枚石子；同样的，8楼的小和尚只有一种走法，所以抽象成堆2有一枚石子，此时尼姆堆N={3 1}
现在问题就来了，两两配对，那如果只有奇数个输入，也就是只有奇数个小和尚，应该怎么办？其实我们把题目抽象为尼姆堆最后都是要对尼姆堆里的数值进行异或运算，对于异或运算有一个性质：x^0=x，一个数对0异或还等于这个数。有了这个性质，我们其实只要在尼姆堆里增加个0就行，这个0就是我们判断如果小和尚个数是奇数，就在后面再增加一个数据，这个数据的值为输入数据的最后一个值+1。例如1 5 8 10 13，此时尼姆堆N={3,1,0}
#include<iostream> #include<cmath> #include<cstdio> #include<algorithm> #include<string> #include<cstring> using namespace std; int a[105]; int dis[105]; int main() { int n=1,x,k=1,ans=0,flag=0; while(cin>>x) { a[n++]=x; } n--;//一共n个和尚 for(int i=1;i<n;i++) { dis[i]=a[i+1]-a[i]-1; } for(int i=1;i<=n;i++) { ans^=dis[i]; cout<<ans<<endl; } if(ans==0) cout<<"-1"<<endl;//一定输了 else{ for(int i=1;i<n;i++) { if(flag) break; for(int j=1;j<=dis[i];j++) { ans=0; dis[i]=dis[i]-j; if(i>1) dis[i-1]+=j; for(x=1;x<=n;x++) ans^=dis[x]; if(ans==0) { flag=1; cout<<a[i]<<" "<<a[i]+j<<endl; break; } dis[i]+=j;//如果此方法不能取胜，还要进行下一轮， //所以必须要恢复原来的状态 if(i>1) dis[i-1]-=j; } } } return 0; }
原文：https://www.cnblogs.com/h694879357/p/12293105.html