增长与翻倍（测试题31） - 题目详情 - Hydro

ID: 188

传统题

1000ms

128MiB

难度: 10

上传者:

标签>

一类题

Description

给定正整数 s和t，我们希望利用增长与翻倍的操作，让s变成t。一步增长可以让数字加一，一步翻倍可以让数字翻倍。最少需要用多少步操作才能将s变成t？，保证s<t。

Input Format

两个整数，分别表示s 与 t。

Output Format

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

1 4

Hint

Source

一类题