洛谷P1247 取火柴游戏

经典NIM游戏。

取XOR和即可。

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

#include <cstdio>
const int N = 500010;
int a[N];
int main() {
    int n, sum = 0;
    scanf("%d", &n);
    for(int i = 1; i <= n; i++) {
        scanf("%d", &a[i]);
        sum ^= a[i];
    }

    if(!sum) {
        printf("lose");
        return 0;
    }

    for(int i = 1; i <= n; i++) {
        if((a[i] ^ sum) <= a[i]) {
            printf("%d %d
", a[i] - (a[i] ^ sum), i);
            a[i] = a[i] ^ sum;
            break;
        }
    }
    for(int i = 1; i <= n; i++) {
        printf("%d ", a[i]);
    }
    return 0;
}