broken-calculator

java

python

python3

mysql

mssql

oraclesql

csharp

javascript

typescript

bash

swift

kotlin

dart

golang

ruby

scala

rust

racket

erlang

elixir

pythondata

postgresql

cangjie

Algorithms

There is a broken calculator that has the integer <code>startValue</code> on its display initially. In one operation, you can:

<ul>
	<li>multiply the number on display by <code>2</code>, or</li>
	<li>subtract <code>1</code> from the number on display.</li>
</ul>

Given two integers <code>startValue</code> and <code>target</code>, return the minimum number of operations needed to display <code>target</code> on the calculator.

&nbsp;
Example 1:

<pre>
Input: startValue = 2, target = 3
Output: 2
Explanation: Use double operation and then decrement operation {2 -&gt; 4 -&gt; 3}.
</pre>

Example 2:

<pre>
Input: startValue = 5, target = 8
Output: 2
Explanation: Use decrement and then double {5 -&gt; 4 -&gt; 8}.
</pre>

Example 3:

<pre>
Input: startValue = 3, target = 10
Output: 3
Explanation: Use double, decrement and double {3 -&gt; 6 -&gt; 5 -&gt; 10}.
</pre>

&nbsp;
Constraints:

<ul>
	<li><code>1 &lt;= startValue, target &lt;= 109</code></li>
</ul>

brokenCalc

Broken Calculator

2 Keys Keyboard

2-keys-keyboard

两个键的键盘

Minimum Operations to Make the Integer Zero

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

得到整数零需要执行的最少操作数

Greedy

Math

在显示着数字&nbsp;<code>startValue</code>&nbsp;的坏计算器上，我们可以执行以下两种操作：

<ul>
	<li>双倍（Double）：将显示屏上的数字乘 2；</li>
	<li>递减（Decrement）：将显示屏上的数字减 <code>1</code> 。</li>
</ul>

给定两个整数&nbsp;<code>startValue</code>&nbsp;和&nbsp;<code>target</code>&nbsp;。返回显示数字&nbsp;<code>target</code>&nbsp;所需的最小操作数。

&nbsp;

示例 1：

<pre>
输入：startValue = 2, target = 3
输出：2
解释：先进行双倍运算，然后再进行递减运算 {2 -&gt; 4 -&gt; 3}.
</pre>

示例 2：

<pre>
输入：startValue = 5, target = 8
输出：2
解释：先递减，再双倍 {5 -&gt; 4 -&gt; 8}.
</pre>

示例 3：

<pre>
输入：startValue = 3, target = 10
输出：3
解释：先双倍，然后递减，再双倍 {3 -&gt; 6 -&gt; 5 -&gt; 10}.
</pre>

&nbsp;

提示：

<ul>
	<li><code>1 &lt;= startValue, target &lt;= 109</code></li>
</ul>