minimum-operations-to-make-the-integer-zero

minimum-operations-to-make-the-integer-zero


给你两个整数:num1num2



在一步操作中,你需要从范围 [0, 60] 中选出一个整数 i ,并从 num1 减去 2i + num2



请你计算,要想使 num1 等于 0 需要执行的最少操作数,并以整数形式返回。



如果无法使 num1 等于 0 ,返回 -1



 



示例 1:



输入:num1 = 3, num2 = -2
输出:3
解释:可以执行下述步骤使 3 等于 0 :
- 选择 i = 2 ,并从 3 减去 22 + (-2) ,num1 = 3 - (4 + (-2)) = 1 。
- 选择 i = 2 ,并从 1 减去 22 + (-2) ,num1 = 1 - (4 + (-2)) = -1 。
- 选择 i = 0 ,并从 -1 减去 20 + (-2) ,num1 = (-1) - (1 + (-2)) = 0 。
可以证明 3 是需要执行的最少操作数。


示例 2:



输入:num1 = 5, num2 = 7
输出:-1
解释:可以证明,执行操作无法使 5 等于 0 。


 



提示:




  • 1 <= num1 <= 109

  • -109 <= num2 <= 109


Report Page