A3732. 【蓝桥杯】【国赛】最少问题
编程题
普及+/提高
知识点
题目描述
输入两个整数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为5，k为17，通过减1，乘以2，乘以2，加1四次操作得到17，也就是5-1=4，4*2=8，8*2=16，16+1=17.
输入格式
输入两个整数n和k（n和k之间以一个空格隔开）
输出格式
输出最少的操作次数
输入输出样例
输入 #1
5 17
输出 #1
4