A30248.【蓝桥杯】【国赛】最少问题

普及+/提高

蓝桥杯

通过率:0%

时间限制:1.00s

内存限制:128MB

题目描述

输入两个整数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
首页