容量翻倍

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题意:

一个容器当前容量为 ss,每次扩容使容量恰好翻倍。

为了容纳 vv 单位的物品,最少扩容多少次?同时输出扩容后的容量。

如果原容量已经足够,不需要扩容。

输入格式:

一行两个整数 ss、vv(1≤s,v≤1091 \le s, v \le 10^9),分别表示初始容量和需要容纳的物品总量。

输出格式:

一行两个整数:扩容次数、最终容量。

样例:

样例输入1:

3 20

样例输出1:

3 24

样例解释1:

容量依次变为 3→6→12→243\to6\to12\to24,共扩容 33 次。

样例输入2:

8 8

样例输出2:

0 8

样例解释2:

初始容量已经达到要求,不需要扩容。

C Programming Practice Round 3

未参加
状态
已结束
规则
XCPC
题目
18
开始于
2026-10-8 0:00
结束于
2026-10-15 0:00
持续时间
168 小时
主持人
参赛人数
45