蓝桥杯 高僧斗法（nim博弈）

只为写一篇与网上博文不相同的代码，我的代码的主要思想是：移动某个位置的石子(小和尚)，奇数位向前移动会减少当前一组的nim值，偶数位向前移动会增加当前组的nim值。因此使nim和为0的情况(因为可使某组nim增加或减少)不仅仅只有移动奇数堆，所以不是阶梯博弈。

#include <algorithm>
#include <iostream>
#include <string.h>
#include <cstdio>
using namespace std;
int jk[105], hk[105];
char c;
int main(){
	int i, n, k, ans, m, xr, j;
	n = 1, xr = 0;
	while(scanf("%d", &k)){
		c = getchar();
		jk[n++] = k;
		if(c == '\n') break;
	}
	--n; m = n/2;
	for(i = 2; i <= n; i += 2){
		hk[i/2] = jk[i] - jk[i-1] - 1;
		xr ^= hk[i/2];
	}
	if(xr == 0){
		cout << -1 << endl;
	}
	else{
		for(i = 1; i < n; ++i){
			for(j = 1; jk[i]+j < jk[i+1]; ++j){
				if(i%2 == 1){
					hk[(i+1)/2] -= j;
				}
				else if(i/2 > 0) hk[i/2] += j;
				ans = 0;
				for(int l = 1; l <= m; ++l){
					ans ^= hk[l];
				}
				if(ans == 0){
					printf("%d %d\n", jk[i], jk[i]+j);
					break;
				}
				if(i%2 == 1){
					hk[(i+1)/2] += j;
				}
				else if(i/2 > 0) hk[i/2] -= j;
			}
		}
	}
	return 0;
}

不懂我的代码的可以评论问我，继续加油~