BeingaGoodBoyinSpringFestival一些超详细的推导

m堆牌，每次只能选择一堆牌抽取任意张（所以sg（n）=n）。

用s储存所有sg函数的异或值。根据题意可以知道是如果选择a【i】（第i堆，牌数为a【i】）最多可以抽a[i]张（废话），怎么样可以取胜呢——令抽取了x张牌后的nim和等于0。也就是说，s^a[i]^(a[i]-x)==0; （s^a[i]等于除了a[i]之外所以数的异或值）又因为一个数和它本身求异或值的话也就等于0，所以可以得出s^a[i]==a[i]-x （抽任意张牌，x肯定大于0），又因为x到底是几我们不确定，但是肯定大于零，所以可以把判断条件写为（a[i]>(s^a[i])），又因为运算符的优先级，所以要加括号。然后就是计数p++

#include#includeusing namespace std;int m, p,s; int a[101];int main() {while (cin >> m) {if ( m == 0)break;s = 0;for(int i = 1; i <= m;i++) {cin >>a[i];s = s^a[i];//异或的和}for (int i = 1; i <= m; i++) {if (a[i] > (s ^ a[i]))p++;}if (s==0)cout << 0<< endl;else cout <

。