[C++知识库]【YBTOJ】【Luogu】取火柴游戏

思路：

经典NIM游戏

$code$

#include<iostream>
#include<cstdio>

using namespace std;

int k, n[1010100];

int main()
{
	scanf("%d", &k);
	int flag=0;
	for(int i=1; i<=k; i++)
	{
		scanf("%d", &n[i]);
		flag^=n[i];
	}
	if(flag)
	{
		int a, b;
		for(int i=1; i<=k; i++)
			if((n[i]^flag)<n[i])
			{
				a=n[i]-(n[i]^flag);
				n[i]-=a;
				b=i;
				break;
			}
		printf("%d %d\n", a, b);
		for(int i=1; i<=k; i++)
			printf("%d ", n[i]);
	}
	else printf("lose");
	return 0;
}