问A的所有元素和B的所有元素的位xor是相同的。
EN

Stack Overflow用户

提问于 2022-03-19 05:04:26

回答 1查看 528关注 0票数 -4

给定一个具有N个整数的数组A，您需要创建一个新的数组B，其N个非负整数小于2^25，使得A的所有元素和B的所有元素的按位异或是相同的。求阵列B模10^9+7元件的最大可能和

输入格式:第一行Contanins是一个整数。N表示N个后续行的每一行I中的元素数(其中0 <= i< N)包含一个描述Ai的整数。

发布于 2022-03-19 05:25:41

考虑这个有8位的例子。说A是(十六进制的)：

组合xor为0x75。所以，我们从B开始：

FF
FF
FF
FF

它的组合xor为0。因此，我们只是添加A的结果：

FF
FF
FF
FF
75

该集合产生最大可能的和。如果长度为偶数，则必须使用逆：

xor和是70。因此，B必须是：

FF
FF
FF
8F

票数 3

页面原文内容由Stack Overflow提供。腾讯云小微IT领域专用引擎提供翻译支持

原文链接：

https://stackoverflow.com/questions/71535507

复制

相似问题

问A的所有元素和B的所有元素的位xor是相同的。EN