题意:有两个序列X和Y,各含n个数,这2n个数互不相同,若满足xi^yj的结果在序列X内或序列Y内的(xi,yj)对数为偶数,则输出"Karen",否则输出"Koyomi".

分析:

1、暴力方法不再赘述。

2、

(1)若xi ^ yj的结果在序列X内,假设这个数为xk,即xi ^ yj = xk,根据异或定理,可得xk ^ yj = xi,

即(xi, yj)和(xk, yj)都是满足要求的对。

(2)若xi ^ yj的结果在序列Y内,假设这个数为yk,即xi ^ yj = yk,根据异或定理,可得xi ^ yk = yj,

即(xi, yj)和(xi, yk)都是满足要求的对。

满足要求的(xi, yj)对都是成对出现,因此结果一定是偶数个,输出"Karen"即可。

 

相关文章:

  • 2022-03-03
  • 2022-12-23
  • 2022-12-23
  • 2021-09-18
  • 2021-05-16
  • 2021-07-13
  • 2021-06-03
  • 2021-06-27
猜你喜欢
  • 2022-12-23
  • 2022-12-23
  • 2022-03-05
  • 2021-07-26
  • 2022-03-09
  • 2021-05-22
  • 2022-03-01
相关资源
相似解决方案