学长的计算机

题目描述
学长平时非常懒,他经常要计算一些数字,他为了偷懒于是去商店购买了一台计算器。老板欺负他个子小不能打,于是卖了一台残次品给他。这台残次品计算器只能进行两个操作:

双倍(Double):将显示屏上的数字乘 2;

递减(Decrement):将显示屏上的数字减 1 。

最初,计算器显示数字 A。
现在请你帮帮学长,返回显示数字 B 所需的最小操作数。
输入
样例输入由多组测试数据组成。
每组测试数据第一行输入两个正整数A ( 1 <= A <= 10^9 ) 和 B ( 1 <= B <= 10^9 )
输出
输出由A变成B的最小操作次数 。
在这里插入图片描述
在这里插入图片描述
这题重要的一点是逆向思维,判断y是偶数还是奇数,y要除2还是加1。很多人的方法其实写的比我简便,主要我不喜欢用函数,就暴力点解,太难了,总能在一些神奇的小地方出现问题。ok,Its My Time。
在这里插入图片描述
总之得多努力了。

发布了17 篇原创文章 · 获赞 0 · 访问量 333

猜你喜欢

转载自blog.csdn.net/inaba233/article/details/104506786