第四题：最少问题 编程实现：最少问题 题目描述：输入两个整数n(0<n<100001)和k(0<k<100001)，通过对n连续进行加1或减1或乘以2这3种操作，使得n最后结果

第四题：最少问题

编程实现：最少问题sgK100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

题目描述：输入两个整数n(0<n<100001)和k(0<k<100001)，通过对n连续进行加1或减1或乘以2这3种操作，使得n最后结果正好等于k(同一种操作可以使用多次也可以不使用)，要求最后输出最少的操作次数。sgK100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

例如:n为5，k为17，通过减1、乘以2、乘以2、加1四次操作得到17，也就是5-1=4、4*2=8、8*2=16，16+1=17.sgK100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

输入描述sgK100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

输入两个整数n和k(n和k之间以一个空格隔开)sgK100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

输出描述sgK100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

输出最少的操作次数sgK100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

样例输入sgK100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

5 17sgK100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

样例输出sgK100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

4sgK100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库