洛谷P1247 取火柴游戏

经典NIM游戏。

取XOR和即可。

注意输出方案时,找到大于异或和sum的,变为a[i] ^ sum即可。

 #include <cstdio>
const int N = ;
int a[N];
int main() {
int n, sum = ;
scanf("%d", &n);
for(int i = ; i <= n; i++) {
scanf("%d", &a[i]);
sum ^= a[i];
} if(!sum) {
printf("lose");
return ;
} for(int i = ; i <= n; i++) {
if((a[i] ^ sum) <= a[i]) {
printf("%d %d\n", a[i] - (a[i] ^ sum), i);
a[i] = a[i] ^ sum;
break;
}
}
for(int i = ; i <= n; i++) {
printf("%d ", a[i]);
}
return ;
}

AC代码

上一篇:infer--3--infer的工作机制


下一篇:今天筹备了一件大事:重学JS