| 题目名称 | 493. 倒水 |
|---|---|
| 输入输出 | watera.in/out |
| 难度等级 | ★ |
| 时间限制 | 1000 ms (1 s) |
| 内存限制 | 128 MiB |
| 测试数据 | 10 |
| 题目来源 |
 cqw
于2010-11-05加入 |
| 开放分组 | 全部用户 |
| 提交状态 | |
| 分类标签 | |
| 分享题解 |
| 通过：84， 提交：141， 通过率：59.57% | ||||
 MistyEye |
100 | 0.000 s | 0.00 MiB | C++ |
 Sky_miner |
100 | 0.000 s | 0.00 MiB | C++ |
 YGOI_真神名曰驴蛋蛋 |
100 | 0.000 s | 0.00 MiB | C++ |
|
YGOI_真神名曰驴蛋蛋 |
100 | 0.000 s | 0.00 MiB | C++ |
 521 |
100 | 0.000 s | 0.00 MiB | C++ |
 dateri |
100 | 0.000 s | 0.00 MiB | C++ |
 yrtiop |
100 | 0.000 s | 0.00 MiB | C++ |
 1020 |
100 | 0.000 s | 0.00 MiB | C++ |
 苏轼 |
100 | 0.000 s | 0.11 MiB | Pascal |
 belong.zmx |
100 | 0.000 s | 0.11 MiB | Pascal |
| 本题关联比赛 | |||
| 20101105 | |||
| 关于 倒水 的近10条评论(全部评论) | ||||
|---|---|---|---|---|
|
无耻打表党@1172879531
| ||||
|
跟1416重了
 NVIDIA
2015-09-07 21:51
5楼
| ||||
|
这道题目还可以
 123457
2014-05-09 19:01
4楼
| ||||
|
挤掉王者自由，嘿嘿嘿【小人得志状】
 天天快乐
2013-07-23 11:50
3楼
| ||||
|
挤掉王者自由，嘿嘿嘿【小人得志状】
天天快乐
2013-07-23 11:50
2楼
| ||||
|
挤掉王者自由，嘿嘿嘿【小人得志状】
天天快乐
2013-07-23 11:49
1楼
| ||||
【题目描述】
一天， CC 买了 N 个容量可以认为是无限大的瓶子，开始时每个瓶子里有 1 升水。接着 CC
发现瓶子实在太多了，于是他决定保留不超过 K 个瓶子。每次他选择两个当前含水量相同的瓶子，把一个瓶子的水全部倒进另一个里，然后把空瓶丢弃。（不能丢弃有水的瓶子）
显然在某些情况下 CC 无法达到目标，比如 N=3,K=1 。此时 CC 会重新买一些新的瓶子（新瓶子容量无限，开始时有 1 升水），以达到目标。
现在 CC 想知道，最少需要买多少新瓶子才能达到目标呢？
【输入文件】
一行两个正整数， N,K （ 1<=N<=10^9,K<=1000 ）。
【输出文件】
一个非负整数，表示最少需要买多少新瓶子。
【输入样例1】
3 1
【输出样例1】
1
【输入样例2】
13 2
【输出样例2】
3
【输入样例3】
1000000 5
【输出样例3】
15808
【数据规模】
对于 50% 的数据， N<=10^7
对于 100% 的数据如题目。