G: LZY的计算器

Description
LZY平时非常懒，他经常要计算一些数字，他为了偷懒于是去商店购买了一台计算器。老板WLJ欺负他个子小不能打，于是卖了一台残次品给他。这台残次品计算器只能进行两个操作：
双倍（Double）：将显示屏上的数字乘 2；
递减（Decrement）：将显示屏上的数字减 1 。
最初，计算器显示数字 A。
现在请你帮帮LZY，返回显示数字 B 所需的最小操作数。
Input
样例输入由多组测试数据组成。
每组测试数据第一行输入两个正整数A ( 1 <= A <= 10^9 ）和 B ( 1 <= B <= 10^9 ）
utput
输出由A变成B的最小操作次数
Sample Input
2 3
5 8
3 10
1024 1
Sample Output
2
2
3
1023
思路
在最外面一个大while里面一个判断a>=b是的话a-b后输出结束本次循环，a<b的话再一个while循环条件（b>a)//因为我是不动a，让b进行变化b/2或者b+1，奇数+1，偶数/2，进行一次记录一次最后在不满足第二个while后将记录的总次数+变化后的a-b输出结束次数。
代码

#include<bits/stdc++.h>
using namespace std;
int main(){long long a,b,cout;while(~scanf("%ld %ld",&a,&b)){cout=0;if(a>=b){cout=a-b;printf("%d\n",cout);continue;}while(b>a){if(b%2==0){b/=2;}else{b++;}cout++;}cout+=(a-b);printf("%d\n",cout);}return 0;
}

G: LZY的计算器相关推荐

问题 G: LZY的计算器
题目描述 LZY平时非常懒,他经常要计算一些数字,他为了偷懒于是去商店购买了一台计算器.老板WLJ欺负他个子小不能打,于是卖了一台残次品给他.这台残次品计算器只能进行两个操作: 双倍(Double): ...
LZY的计算器(暴力）
题目描述 LZY平时非常懒,他经常要计算一些数字,他为了偷懒于是去商店购买了一台计算器.老板WLJ欺负他个子小不能打,于是卖了一台残次品给他.这台残次品计算器只能进行两个操作: 双倍(Double): ...
袖珍计算器的全球与中国市场2022-2028年：技术、参与者、趋势、市场规模及占有率研究报告
报告页数: 150 图表数: 100 报告价格:¥16800 本文研究全球与中国市场袖珍计算器的发展现状及未来发展趋势,分别从生产和消费的角度分析袖珍计算器的主要生产地区.主要消费地区以及主要的生产商 ...
【技术分享】 IE浏览器漏洞利用技术的演变 ( 二 )
把漏洞利用玩的像一件艺术品一样,好赞前言在上一篇文章中,我们讲了一些早期的 ie相关的漏洞的利用,从最基础,最简单的栈溢出漏洞的利用说起,到相对而言更加复杂的UAF 漏洞利用.透过这些漏洞利用的演 ...
Contest2554 - 高级语言程序实践--第5次作业--计信A2107-2113
目录问题 A: 字符串移位问题 B: 汽车迷问题 C: 百钱买百鸡A 问题 D: 鸡兔同笼问题 E: 激活码生成问题 F: 温度转换异常处理问题 G: 个税计算器问题 H: 角古猜想问 ...
文件上传之伪Ajax方式上传
From: <由 Windows Internet Explorer 8 保存> Subject: =?gb2312?B?zsS8/snPtKvWrs6xQWpheLe9yr3Jz7SrI ...
html css js实现快递单打印_html+css+js实现计算器
相比其他得实现代码来说这个界面会比较美观 index.html <html xmlns="http://www.w3.org/1999/xhtml"><head ...
菜鸟学iPhone开发-计算器实例（实现篇）
上一节我们分析了一个简单的计算器应用程序的功能需求和一些注意事项.现在,我们可以通过Xcode新建一个项目进行编码了. 选择View-BasedApplication项目模板,命名为Calculato ...
模拟一个简单计算器_阅读模拟器的简单介绍
模拟一个简单计算器 Read simulators are widely being used within the research community to create synthetic an ...
java swing计算机_使用java swing仿window7标准计算器界面
完整代码 ----- package com.lfd.view; import java.awt.BorderLayout; import java.awt.Color; import java.aw ...

G: LZY的计算器

G: LZY的计算器相关推荐

最新文章

热门文章