← 返回题目
题库练习 最少问题
← 上一题 下一题 →

A364 | 最少问题

时间限制1s
内存限制128MB
通过 / 提交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$之间以一个空格隔开）

输出格式

输出最少的操作次数

输入输出样例

输入 #1
5 17
输出 #1
4
C++ 编辑器
输入
输出