Toggle navigation
HUSTOJ
常见问答
讨论版
问题
来源/分类
状态
排名
竞赛&作业
Login
问题1834--蓝桥杯-国赛-最少问题
1834: 蓝桥杯-国赛-最少问题
时间限制:
1
Sec
内存限制:
128 MB
提交:
0
解决:
0
[
提交
] [
状态
] [
讨论版
] [命题人:
]
题目描述
题目描述:
输入两个整数n(0<n<100001)和k(0<k<100001),通过对n连续进行加1或减1或乘以2这3种操作,使得n最后结果正好等于k(同一种操作可以使用多次也可以不使用),要求最后输出最少的操作次数。
例如:n为5,k为17,通过减1、乘以2、乘以2、加1四次操作得到17,也就是5-1=4,4*2=8、8*2=16,16+1=17.
输入
输入两个整数n和k(n和k之间以一个空格隔开)
输出
输出最少的操作次数
样例输入
Copy
5 17
样例输出
Copy
4
提示
11届蓝桥杯青少年组C++全国赛高级组 第10题
来源/分类
蓝桥杯
23初级算法-BFS-广度优先搜索