同和创作矩阵 › ›博文归档› 技术博文归档 › 查看内容

22053_倒水

2022-5-16 18:21| 发布者: Hocassian| 查看: 21| 评论: 0|原作者: 肇庆学院ACM合集

摘要:

C:\Users\Administrator\Downloads\2019-10-12-10-14-4-8950671883600-Problem List-采集的数据-后羿采集器.html

Pro.ID

22053

Title

倒水

Title链接

http://10.20.2.8/oj/exercise/problem?problem_id=22053

AC

Submit

Ratio

19.64%

时间&空间限制

Time Limit: 900/300 MS (Java/Others) Memory Limit: 131072/65536 K (Java/Others)

描述

一天，Alice买了N个容器可以认为是无限大的瓶子，初始时每个瓶子有1升水。Alice发现瓶子实在太多了，于是她决定保留不超过K个瓶子。每次他选择两个当前含水量相同的瓶子合并，把一个瓶子的水全部倒进另一个瓶，然后把空瓶丢弃（不能丢弃有水的瓶子）。

显然在某些情况下Alice无法达到目标，比如N=3，K=1。此时Alice会重新买一些新的瓶子（新瓶子容量无限，开始时有1升水），以达到目标。

现在Alice想知道，最少需要买多少新瓶子才能达到目标呢？

输入

一行两个正整数N，K （ 1 <= N <= 10⁹ , K <= 1000 ）

输出

Description

显然在某些情况下Alice无法达到目标，比如N=3，K=1。此时Alice会重新买一些新的瓶子（新瓶子容量无限，开始时有1升水），以达到目标。

现在Alice想知道，最少需要买多少新瓶子才能达到目标呢？

Input

一行两个正整数N，K （ 1 <= N <= 10⁹ , K <= 1000 ）

Output

一个非负整数，表示最少需要买多少新瓶子。

Sample Input

3 1

Sample Output

Author

Anonymous

样例输入

3 1

样例输出

提示