A. 增长与翻倍

    传统题 1000ms 256MiB

增长与翻倍

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

在一个遥远的幻想世界提瓦特,旅行者发现了一种神秘的宝石,这种宝石拥有两种特殊的能力:它能够通过吸收周围环境的元素力量逐渐增长(增长操作),也能够在吸收足够的元素力量后发生元素爆发,使力量翻倍(翻倍操作)。旅行者的目标是利用这两种操作,将手中的宝石从等级 ss 提升到等级 tt,以解锁更强大的力量。每次增长操作会使宝石的等级增加一,而每次翻倍操作会使宝石的等级翻倍。旅行者需要计算出最少需要多少次操作,才能使宝石的等级从 ss 达到 tt

给定正整数 sstt,保证 s<ts < t,请计算出将宝石等级提升所需的最少操作次数。

输入格式

两个整数,分别表示 sstt

输出格式

单个整数:表示最少操作步数。

样例

1 4
2
2 10
3

说明/提示

样例 1 解释

1 -> 2 -> 4

样例 2 解释

2 -> 4 -> 5 -> 10

数据范围

对于 50%50\% 的数据,1s<t1001 \le s \lt t\le 100

对于 100%100\% 的数据,1s<t1,000,000,0001 \le s \lt t \le 1,000,000,000

入门B组(5)

未认领
状态
已结束
题目
6
开始时间
2025-2-16 17:30
截止时间
2025-2-24 23:59
可延期
24 小时