algorithm - 使用 ADD、SUB、MULT 和 DIV 将某些值放入框中？

Question

今天我参加了开发人员职位的面试，我必须进行能力倾向测试...我遇到了 2 个问题:

box 1  box 2  box 3
 A      B      C

如何在只有这 4 个运算符(ADD、SUB、MULT 和 DIV)的情况下将 A 放入每个框中？

box 1  box 2  box 3

您有数字 1,2 和 3，它们可以在 box1 box2 或 box3 中，但我们不知道哪个是哪个...如何将 7 放入 box 3？

有人可以告诉我怎么做吗？ps:语法是:ADD,1,2,3 => box3 = box1 + box2

谢谢

Answer 1

对于第一个问题，您可以通过在每个中存储 A + A 来将框 B 和 C 设置为等于 2A:

ADD 2, 1, 1
ADD 3, 1, 1

现在，只需从每个框中减去 A:

SUB 2, 2, 1
SUB 3, 3, 1

这导致 A 存储在各处。由此产生的程序是

ADD 2, 1, 1  // Box 1 = A  Box 2 = 2A  Box 3 = C
ADD 3, 1, 1  // Box 1 = A  Box 2 = 2A  Box 3 = 2A
SUB 2, 2, 1  // Box 1 = A  Box 2 = A   Box 3 = 2A
SUB 3, 3, 1  // Box 1 = A  Box 2 = A   Box 3 = A

对于第二个问题，一个可爱的技巧是将某个盒子除以它自己的值，然后将 1 放入其中。例如:

DIV 1, 1, 1

现在，让我们将盒子 1 的内容加倍并将其存储在那里，从而将 2 放入盒子 2:

ADD 2, 1, 1

现在，让我们将盒子 2 的内容加倍并将其存储在那里，从而将 4 放入盒子 3:

ADD 3, 2, 2

接下来，通过添加框 3 的内容将 2 添加到框 3。这使得框 3 容纳 6:

ADD 3, 3, 2

最后，通过添加框 3 的内容将 1 添加到框 3。这使得框 3 包含 7:

ADD 3, 3, 1

整个程序是这样

DIV 1, 1, 1   // Box 1 = 1  Box 2 = ?  Box 3 = ?
ADD 2, 1, 1   // Box 1 = 1  Box 2 = 2  Box 3 = ?
ADD 3, 2, 2   // Box 1 = 1  Box 2 = 2  Box 3 = 4
ADD 3, 3, 2   // Box 1 = 1  Box 2 = 2  Box 3 = 6
ADD 3, 3, 1   // Box 1 = 1  Box 2 = 2  Box 3 = 7

希望这对您有所帮助!