2802: 第 5 题 最少问题
内存限制:128 MB
时间限制:1.000 S
评测方式:文本比较
命题人:
提交:3
解决:3
题目描述
输入两个整数n(0 <n<100001)和k(0<k<100001),通过对n连续进行加1或减1或乘以2,这3种操作,使得n最后结果正好等于k(同一种操作可以使用多次也可以不使用),要求最后输出最少的操作次数。n和k(0<n,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之间以一个空格隔开)
输出
输出最少的操作次数
样例输入 复制
5 17
样例输出 复制
4
提示
评分标准:
20分:能正确输出一组数据;
20分:能正确输出两组数据;
20分:能正确输出三组数据;