代码之家 › 专栏 › 技术社区 › Elliott Weaver

从(a,b)到(0,0)的最小步数是多少,如果你能把一个数加倍,或者从两个数中加或减任何一个数?

logic math arrays

Elliott Weaver · 技术社区 · 6 年前

假设是最坏的情况。添加任何数字(可以是负数),但必须同时添加到这两个数字。只有一个可以从(a,b)加倍。这可以根据需要做很多次。

到达(0,0)的最小步骤是什么?

1 回复 | 直到 6 年前

Nico Schertler 6 年前

它总是可以分三步完成的。

第一步:添加数字 x ,使得一个数字是另一个数字的两倍大:

 a + x = 2 (b + x)
a - 2b = x

然后把第二个数加倍(使两个数相等),最后减去所有的数 (0, 0) )中。

如果两个数字都已经为零(0步),两个数字都相等(1步),或者 十 是零(两步)。

推荐文章

Muhammad Umer · 为什么这个随机数猜谜游戏模拟产生5.8

4 月前

Matthew Thomas · 在每个决策中给出多个选择的所有可能的决策路径/结果

4 月前

Jack Maessen · 当min-val不为0时,如何计算输入type=“range”中点之间的填充颜色

5 月前

Alisa Petrova · 在有向图中更改一对顶点以创建循环

5 月前

Jukka · 计算中值

5 月前

D W · Python-将浮点数从2转换为10到100位小数

6 月前

Bartol · 确定python龟图形中的角度

10 月前

randomAlgo · 将弹簧设置为相同长度的成本最低

10 月前

Fyodor · 在C中使用sin和cos计算数学表达式不正确?

11 月前

Sergio · python中大量数字的乘法

11 月前