‹ 上一题 下一题 ›

s02180. 数字变换 未做

1000 ms 256 MB 测试点 10 S-14·搜索进阶S·算法自拟题S-14广度优先搜索

题目描述

有一个非负整数 ,每次操作可以把它变成 、 或 ( 时不能减一)。求把 变成 所需的最少操作次数。

输入格式

一行两个整数 ()。

输出格式

一行一个整数,最少操作次数。

样例

输入
3 10
输出
3

数据范围

  • 对于 30% 的数据:
  • 对于 60% 的数据:
  • 对于 100% 的数据:
输入
输出

            
答案