题目链接:
http://codeforces.com/contest/869/problem/A
题目大意:
给你一个n,分别输入两组n个数字,如果这两组数字两两异或的结果与两组数字中的某一个数字相等,那么就有1个组满足要求,如果最后结果是偶数个组,那么就是Karen赢,否则是KOYOMI赢。(两组没有重复的数字)
题目思路:
将两个数组分为a数组和b数组,若ai^bj=c,则c可能属于a也可能属于b,所以一定存在ai^c=bj或者bj^c=ai中的一个(c只能属于a,b数组的某一个)。
学到的东西:
a^b=c 则 a^c=b a^b=c
代码:
#include <bits/stdc++.h>
using namespace std;
int main()
{
puts("Karen");
return 0;
}