#P9056. 增长与翻倍
增长与翻倍
Description
给定正整数s和t,我们希望利用增长与翻倍的操作,让s变成t。一步增长可以让数字加一,一步翻倍可以让数字翻倍。最少需要用多少步操作才能将s变成t?,保证s<t。
Input Format
两个整数,分别表示s与t。
Output Format
单个整数:表示最少操作步数
1 4
2
2 10
3
给定正整数s和t,我们希望利用增长与翻倍的操作,让s变成t。一步增长可以让数字加一,一步翻倍可以让数字翻倍。最少需要用多少步操作才能将s变成t?,保证s<t。
两个整数,分别表示s与t。
单个整数:表示最少操作步数
1 4
2
2 10
3