如何对-2基数求负？

我最近接受了 Codility 测试，我想知道如何才能否定-2 base数字？

例如数组[1,0,0,1,1]代表9 in base -2:

-2 bases:

1,-2,4,-8,16

1 + (-8) + 16 = 9

[1,0,0,1,1]

负9英寸base -2 is:

-2 bases:

1,-2,4,-8

1 + (-2) + -8 = -9

[1,1,0,1]

我对这个问题一无所知。对此必须有一些直观的解决方案。你有什么提示吗？

In base −2, a 1 at position i means (−2)ⁱ.

So, a [1,1] in positions [i,i+1] means (−2)ⁱ + (−2)ⁱ⁺¹ = (−2)ⁱ + (−2)(−2)ⁱ = (1 + −2)(−2)ⁱ = −(−2)ⁱ.

因此，您可以通过将 [1,0] 更改为 [1,1] 来否定任何出现的 [1,0]，反之亦然。

当然，任何其他出现的 0 都可以保持不变：−0 = 0。

因此，在您的示例中，我们将 [1,0,0,1,1] 拆分为 [{1,0}, {0}, {1,1}]，对每个部分求反以获得 [{1,1}, { 0}, {1,0}]，即[1,1,0,1,0]，并删除不必要的高0，产生[1,1,0,1]。