← 返回题目

题库练习【蓝桥杯】【国赛】最少问题

← 上一题下一题 →

A3732 | $【蓝桥杯】【国赛】最少问题$

来源蓝桥杯

时间限制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

C++ 编辑器

输入

输出