P3312 - 最少问题

文件提交：无需freopen 内存限制：128 MB 时间限制：1.000 S

评测方式：普通裁判

金币值：1

命题人：

提交：1 解决：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之间以一个空格隔开） ## 输出格式输出最少的操作次数 ```input1 5 17 ``` ```output1 4 ```

蓝桥杯国赛

提交提交记录统计讨论版露一手!

3312：最少问题

题目描述

来源/分类