A23016.极简计算器

普及/提高-

官方

通过率:0%

时间限制:1.00s

内存限制:128MB

题目描述

有一个极简计算器,只能做两种操作 将数字 ×2\times 2 或者 将数字 1-1
现在输入一个整数 XX最少操作几次能将 XX 变为 YY 呢?

输入格式

在一行中输入 X,Y(1X,Y109)X,Y (1 \leq X,Y \leq 10^9),用空格隔开。

输出格式

在一行中输出最少操作几次能将 XX 变为 YY

输入输出样例

  • 输入#1

    3 10
    

    输出#1

    3
    
  • 输入#2

    68 71
    

    输出#2

    34
    
  • 输入#3

    1024 1
    

    输出#3

    1023
    

说明/提示

样例一中,变化的路径是 3->6->5->10

首页