Skip to content

1381: 小V的果汁机

题目

题目描述

小V喜欢喝果汁,而且喜欢大口喝,所以小V的杯子也特别大。 小V共有N个容量可以认为是无限大的杯子。 但这些杯子很重,以至于小V最多在每个杯子里装1L果汁。 但随着小V的胃口越来越大,但由于每个杯子只能装1L果汁,因此小V所需的杯子也越来越多。终于,小V,发现瓶子实在太多了,于是他发奋图强,制造出了他自己的果汁机,新的果汁机只能装不超过m个杯子作为容量。 于是他决定保留不超过m个瓶子。小V每次会选择两个装有相同量的果汁的杯子,把一个瓶子的果汁全部倒进另一个里,然后把空瓶丢弃。(小V从不浪费,所以他不会丢弃有果汁的杯子)

显然在某些情况下小V无法达到目标,比如n=3,m=1。 于是小V决定要重新买一些新的杯子(新杯子容量无限,开始时有1升果汁),以达成他的目的。

现在小V想知道,最少需要买多少新瓶子才能让剩下的杯子少于m个呢?

输入格式

一行两个正整数,n,m

输出格式

一个非负整数,表示最少需要买多少杯新果汁。

样例输入

13 2

样例输出

3

数据范围

$1 \le n \le 2 \times 10^9$,$1 \le m \le 1000$

Oops! 本题目还没有解答!

助教老师们编题的速度,已经超过了解题的速度!

OJ翻了一新,但本解答集还大多用的是2017-2019级,甚至更早的同学们贡献的答案。

如果你已经AC了,可以的话,请您参考添加页面,与大家一起分享你的题解!