leetcode991. 坏了的计算器（贪心）

在显示着数字的坏计算器上，我们可以执行以下两种操作：

双倍（Double）：将显示屏上的数字乘 2；
递减（Decrement）：将显示屏上的数字减 1 。
最初，计算器显示数字 X。

返回显示数字 Y 所需的最小操作数。

示例 1：

输入：X = 2, Y = 3
输出：2
解释：先进行双倍运算，然后再进行递减运算 {2 -> 4 -> 3}.

代码

class Solution {public int brokenCalc(int X, int Y) {if (Y<=X) return X-Y;int ans=0;while (X<Y){      if(Y%2!=0) {//是奇数就补一个1ans++;Y++;}Y/=2;//每次减半ans++;}while (X!=Y){X--; ans++;}return ans;}
}

leetcode991. 坏了的计算器（贪心）相关推荐

力扣 991. 坏了的计算器
在显示着数字的坏计算器上,我们可以执行以下两种操作: 双倍(Double):将显示屏上的数字乘 2: 递减(Decrement):将显示屏上的数字减 1 . 最初,计算器显示数字 X. 返回显 ...
LeetCode 991. 坏了的计算器（逆向思考）
1. 题目在显示着数字的坏计算器上,我们可以执行以下两种操作: 双倍(Double):将显示屏上的数字乘 2: 递减(Decrement):将显示屏上的数字减 1 . 最初,计算器显示数字 X. 返 ...
991. 坏了的计算器【中等】
在显示着数字的坏计算器上,我们可以执行以下两种操作: 双倍(Double): 将显示屏上的数字乘 2: 递减(Decrement): 将显示屏上的数字减 1 . 最初,计算器显示数字 X. 返回显示数 ...
贪心（Greedy Algorithm）
贪心(Greedy Algorithm) 贪心 44.通配符匹配 45.跳跃游戏 II 55.跳跃游戏 122.买卖股票的最佳时机II 134.加油站 135.分发糖果 179.最大数 277.搜寻名 ...
LeetCode 700题题解答案集合 Python
2019.5.12更新至题号796,目前共有265题. 2019.5.26更新至题号72, 目前共有347题. 2019.6.16更新至题号70,目前共有382题. 2019.7.7更新至题号5120 ...
如何学好C语言--你的学渣朋友告诉你
光说不练假把式,光练不说傻把式,又练又说真把式. 真实感受,不是我不想学,是我真的不知道我哪里不会啊和得怎么做啊?本文作者当初就是这么废掉的推荐两个练习的网站 (一)C语言网 https://www ...
华为手机计算器程序员模式_华为手机坏了需要维修时，一定记得开启这个模式，防止信息泄露！...
阅读本文前,请您先点击上面的蓝色字体"生活妙招噻",再点击"关注",这样您就可以继续免费收到内容了.每天都有分享.完全是免费订阅,请放心关注相信大家都能够感受 ...
【2018.12.15】【考试总结】【模拟+逆序对+树状数组+贪心+multiset】爆零之旅
这是我悲惨的接近爆零的一次考试,但是本蒟蒻不能放弃,还是要总结的QAQ 答题卡 [题目背景] 八月是个悲惨的月份.先不谈炎热的天气,对于新生来说,八月意味着军训: 而对于高二高三的同学来说,八月意味着 ...
python strptime_Python法律实务应用——制作自己的LPR计算器（上）
hello,大家好,我是虞元坚律师.好久不写文章,今天给大家介绍Python法律实务的一个基础应用--司法计算器的制作. 司法计算是一门律师基本功,尤其对诉讼律师来说,更是经常遇到,例如诉讼费.律师费 ...

leetcode991. 坏了的计算器（贪心）

代码

leetcode991. 坏了的计算器（贪心）相关推荐

最新文章

热门文章