【发布时间】:2014-10-23 07:25:00
【问题描述】:
如果我们知道两个数的和和异或,那么我们能找出这两个数是什么吗?
我正在尝试解决一个问题,而上述问题是其中的一部分。虽然,对于这个问题我确实有另一种解决方案,但我仍然想要一个解决方案。
【问题讨论】:
-
这看起来有点像家庭作业(我们不会为您解决).. 请向我们展示您到目前为止所获得的内容,我们很乐意为您提供帮助。
-
我只是想知道这是否可能,然后我会付出更多的努力。
-
你不能。比如取
x + y == 3, x ^ y == 3,现在可以取x = 0, y = 3、x = 1, y = 2(或者交换x和y) -
@harold 让 A 和 B 是两个号码。如果我取 XOR 的补码,然后从中减去 Sum 的补码,那么我将得到 AB 的乘积。现在,我有了乘积和 2 的总和,我可以很容易地得到答案。
-
@user2677679 不,你不能,我只是证明你不能。你当然可以得到一些解,在某些情况下只有一个解,但通常有多个解,然后你不知道其中哪一个代表原始的两个数字。跨度>