题目大意:给出1到n(偶数),平均分为两个各(n/2)个元素的集合,从上面的集合随机抽取一个数与下面的数异或,如果得出的值在输入中出现,则ans+1,如果ans最后为偶数则Karen赢。
思路:a^b = c, a^c = a^ b^a = b;
这是一个循环,如果输入中有出现,那必定成为一个 循环 ,出现的次数为偶数,无论怎么样都是Karen赢。
#include<stdio.h>
int main() {
int n,a;
scanf("%d",&n);
for(int i = 0; i < 2*n; i++) {
scanf("%d",&a);
}
printf("Karen\n");
return 0;
}