A364. 最少问题
编程题
普及+/提高
知识点
题目描述
输入两个整数$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