3391: 增长与翻倍
内存限制:128 MB
时间限制:1.000 S
评测方式:文本比较
命题人:
提交:23
解决:11
题目描述
给定两个正整数 \( s \) 与 \( t \),利用增长与翻倍的操作,让 \( s \) 变成 \( t \)。每步增长操作可以让 \( s \) 加一,每步翻倍操作可以让 \( s \) 翻倍。请计算最少需要用多少步操作才能将 \( s \) 变成 \( t \)?保证 \( s < t \)。
输入
两个整数,分别表示 \( s \) 与 \( t \)。
输出
单个整数:表示最少操作步数。
样例输入 复制
1 4
样例输出 复制
2
提示
- 对于 50% 的数据,\( 1 \leq s < t \leq 100 \)。
- 对于 100% 的数据,\( 1 \leq s < t \leq 1,000,000,000 \)。