问数字的XOR =X

EN

为了获得最小和，您需要确保当您的目标是X时，您不会取消X的位并重新创建它们。因为这会增加总和。为此，您需要从数组的末尾开始逐个(理想情况下)创建X的位。因此，与您的N=4和X=6示例一样，我们有：(我使用^来显示xor)

X= 7= 110 (二进制)=2+ 4。请注意，2^4也=6，因为这些数字不共享任何公共位。所以，输出是1124。

因此，我们首先从输出数组的末尾创建X的最高有效位。然后，我们还必须处理N的不同值的边角情况。我将用一些不同的例子来阐明这一点：

``
 A) X=14, N=5:
    X=1110=8+4+2. So, the array is 1 1 2 4 8.
 B) X=14, N=6:
    X=8+4+2. The array should be 1 1 1 1 2 12.
 C) X=15, N=6:
    X=8+4+2+1. The array should be 1 1 1 2 4 8.
 D) X=15, N=5:
    The array should be 1 1 1 2 12.
 E) X=14, N=2:
   The array should be 2 12. Because 12 = 4^8
``

因此，我们如下所示。我们计算X中2的幂的个数。设这个数是k。

情况1- If k <= n(示例E):我们从左到右选取最小的幂，并将剩余的幂合并到数组中的最后一个位置。

奇数情况2-如果k >n(例如A，B，C，D):我们计算h=n-k。如果h是奇数，我们把h= n-k+1。现在，我们把h1放在数组的开头。然后，剩余的位置数小于k。因此，对于剩余的位置，我们可以遵循情况1的想法。请注意，在第二种情况下，我们不是奇数加1，而是偶数加1，然后在最后进行一些合并。这保证了数组是尽可能小的。

我们必须考虑，我们必须最小化用于求解的数组的总和，这是关键点。首先计算N中的集合比特假设如果集合比特的计数小于或等于X，则基于集合比特将N除以X个整数，例如

N= 15，X=2

15中的设置位是4解决方案是114

如果X=3

解决方案是1 2 12，这也最小化了数组和。

设置位大于X时的其他情况

计算差值= setbits(N) -X

如果差值相等，则根据需要添加1，并应用上述算法，所有的1都将被抵消。

如果差异是奇数，则添加1，但现在您需要处理答案数组中的1个额外的值。也检查一下角落里的箱子。