【问题标题】:Determine numbers based on their sum and xor根据它们的总和和异或确定数字
【发布时间】:2014-10-23 07:25:00
【问题描述】:

如果我们知道两个数的和和异或,那么我们能找出这两个数是什么吗?

我正在尝试解决一个问题,而上述问题是其中的一部分。虽然,对于这个问题我确实有另一种解决方案,但我仍然想要一个解决方案。

【问题讨论】:

  • 这看起来有点像家庭作业(我们不会为您解决).. 请向我们展示您到目前为止所获得的内容,我们很乐意为您提供帮助。
  • 我只是想知道这是否可能,然后我会付出更多的努力。
  • 你不能。比如取x + y == 3, x ^ y == 3,现在可以取x = 0, y = 3x = 1, y = 2(或者交换xy
  • @harold 让 A 和 B 是两个号码。如果我取 XOR 的补码,然后从中减去 Sum 的补码,那么我将得到 AB 的乘积。现在,我有了乘积和 2 的总和,我可以很容易地得到答案。
  • @user2677679 不,你不能,我只是证明你不能。你当然可以得到一些解,在某些情况下只有一个解,但通常有多个解,然后你不知道其中哪一个代表原始的两个数字。跨度>

标签: algorithm xor


【解决方案1】:

没有。

示例:SUM=7,XOR=7
可能的答案:
a) 1、6
b) 2、5
c) 3、4

没有足够的信息来确定哪一对(a、b 或 c)是原始数字对。

【讨论】:

    猜你喜欢
    • 2014-10-17
    • 2013-01-30
    • 1970-01-01
    • 2023-03-20
    • 2020-08-14
    • 1970-01-01
    • 1970-01-01
    • 1970-01-01
    • 1970-01-01
    相关资源
    最近更新 更多