数的变化
You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.
Description
给出两个整数 a 和 b,每次操作可以 a+1 或 a*2,问至少进行多少次操作可以使得 a=b。
Input Format
一行两个整数 a 和 b,之间有一个空格。
Output Format
一行一个整数 ans,表示至少进行多少次操作可以使得 a=b。
2 10
3
Hint
对于30%的数据,$1 \le a \le b \le 100$
对于60%的数据,$1 \le a \le b \le 10^6$
对于100%的数据,$1 \le a \le b \le 10^9$
Hack
新添数据范围
</span>
</p>2025ACM暑假练习题
- Status
- Done
- Rule
- XCPC
- Problem
- 7
- Start at
- 2025-7-1 14:00
- End at
- 2025-7-1 17:00
- Duration
- 3 hour(s)
- Host
- Partic.
- 28