题目描述
给定正整数 𝑠 和 𝑡,我们希望利用增长与翻倍的操作,让 𝑠 变成 𝑡。一步增长可以让数字加一,一步翻倍可以让数字翻倍。最少需要用多少步操作才能将 𝑠 变成 𝑡?,保证 𝑠<𝑡。
输入格式
两个整数,分别表示 𝑠 与 𝑡。
输出格式
单个整数:表示最少操作步数。
数据范围
- 对于 50% 的数据,1≤𝑠<𝑡≤100;
- 对于 10
给定正整数 𝑠 和 𝑡,我们希望利用增长与翻倍的操作,让 𝑠 变成 𝑡。一步增长可以让数字加一,一步翻倍可以让数字翻倍。最少需要用多少步操作才能将 𝑠 变成 𝑡?,保证 𝑠<𝑡。
两个整数,分别表示 𝑠 与 𝑡。
单个整数:表示最少操作步数。