1427: 数字转换

老师交给小明一个任务，有两个数字x和y（x<y），通过以下两种操作：一、将x乘以2；二、将x的值加上1。小明希望能通过尽可能少的操作来完成这个任务，但是不知道怎么做，现在请大家来帮帮他的忙吧。

输入

两个整数x，y（0<=x<y<=10^6)。

输出

一个整数n，表示最少经过多少次操作，x可以变成y。

样例输入 Copy

2 5
10 80

样例输出 Copy

2
3

思路：倒着推，用y来找x，因为/2的操作影响比较大，所以我们能/2尽量/2，条件是y必须是偶数，如果是奇数的话就-1，最后再判断一下如果y<x的话说明我们做的最后一步不能让y变成x，步数--（插销最后一步的操作），然后再用y*2-x算出我们应该再加几个1才能变成x，然后加上步数就是最终所求。

#include<iostream>
#include<algorithm>
#include<cstring>
#include<stack>
using namespace std;int main(){int x,y;while(scanf("%d%d",&x,&y)!=EOF){int con=0;while(y>x){if(y%2==0){y/=2;con++;}else{y--;con++;}}if(y<x){con--;con+=y*2-x;}printf("%d\n",con);}return 0;
}

1427: 数字转换相关推荐

php数字转英文,PHP金额数字转换成英文
PHP金额数字转换成英文 $numTable[40]="FORTY "; $numTable[50]="FIFTY "; $numTable[60]=" ...
C++字符串和数字转换完全攻略
以字符串形式存储的数字和以数字形式存储的数字之间是有区别的. 例如,字符串 "2679" 就不是一个数字:它是由 2.6.7.9 这 4 个字符的 ASCII 码组成的序列.由于字 ...
python数字转换_Python实现中文数字转换为阿拉伯数字的方法示例
本文实例讲述了Python实现中文数字转换为阿拉伯数字的方法.分享给大家供大家参考,具体如下: 一.需求今天写了三千二百行代码. 今天写了3200行代码. 两行意思相同,只是表达方式不太能够,统一掉 ...
如何将数字转换成口语中的文本串
概述今天突发奇想, 写一个将数字转换成中文字符串的函数. 并不是将 1234 转成 '1234' , 而是将 1234 转成 '一千二百三十四'. 本来以为很简单, 写下来之后发现还是有些坑的. 尝 ...
将字符转换成数字（atoi），将数字转换成字符（itoa）
目录一.将字符转换为数字. 二.将数字转换成字符. 一.将字符转换为数字. (首先字符必须是"0" -"9",然后转换成十进制的数字) 比如将"12 ...
mysql c语言数字转字符串函数_C++_c语言标准库中字符转换函数和数字转换函数，字符转换为数字： #includest - phpStudy...
c语言标准库中字符转换函数和数字转换函数字符转换为数字: #include atoi();将字符转换为整型例:char ch1;int i=atoi(ch1); atol();将字符转化为长整 ...
【转】用MYSQL都可能会遇到的问题：MYSQL字符数字转换
飞鸽传书[转]用MYSQL都可能会遇到的问题:MYSQL字符数字转换 1. 将字符的数字转成数字,比如'0'转成0可以直接用加法来实现例如:将pony表中的d 进行排序,可d的定义为varchar, ...
字符串16进制数字转换到Ascll字符串
16进制数字转换到Ascll的原理也比较简单,由于unsignal char是8位数据 (这里用unsignal char的原因是表示的数字大小为0-255,用16进制数字FF表示) 可以包含2位16 ...
阿里开放平台多伦对话_开放式领导者指南，以开始数字转换对话
阿里开放平台多伦对话现在,每个公司都是一家技术公司. 我们正在使用新的数字技术来收集数据,到达客户,管理全球市场的需求并提高工作效率. 所有这些工作都需要一些破坏因素. 而且,经常要破坏我们各自 ...
数字转换成字母帮助类
C# 实现Excel(导出导入)非常实用的将数字转换成字母 /// <summary> /// 需要转换的行或者列 /// </summary> /// <param n ...

1427: 数字转换

1427: 数字转换相关推荐

最新文章

热门文章