求助一道站外题
  • 板块学术版
  • 楼主lovely_ckj
  • 当前回复18
  • 已保存回复18
  • 发布时间2021/5/5 15:30
  • 上次更新2023/11/4 23:40:36
查看原帖
求助一道站外题
251130
lovely_ckj楼主2021/5/5 15:30

题目描述

给出两个数 aa, bb,每次操作可以把 aa 加上 1 或把 aa 乘上 2

问至少多少次操作可以使得 a=ba=b

输入

一行两个整数 aabb

输出

一行一个整数 ansans,表示至少多少次操作可以使得 a=ba=b

样例数据

样例输入:

2 10

样例输出:

3

数据范围

• 对于 30% 的数据,1ab1001 ≤ a ≤ b ≤ 100

• 对于 60% 的数据,1ab1061 ≤ a ≤ b ≤ 10^6

• 对于 100% 的数据,1ab1091 ≤ a ≤ b ≤ 10^9

2021/5/5 15:30
加载中...