刷题：力扣-LCS 01. 下载插件

小扣打算给自己的 VS code 安装使用插件，初始状态下带宽每分钟可以完成 1 个插件的下载。假定每分钟选择以下两种策略之一:

• 使用当前带宽下载插件
• 将带宽加倍（下载插件数量随之加倍）

请返回小扣完成下载 n 个插件最少需要多少分钟。

注意：实际的下载的插件数量可以超过 n 个

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/Ju9Xwi
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

题目的意思是说，在每一分钟的时候，这哥们儿可以选择两种策略的其中一个，而不能同时都选择：

• 或者当前这一分钟下载文件，但不能执行提速操作；
• 或者进行提速操作，但是不下载任何文件。

---

贪心算法

int leastMinutes(int n) {
    int c = 0;
    int speed = 1;
    while(n > 0) {
        ++c;
        if(speed >= n) {
            n = n - speed;
        } else {
            speed = speed << 1;
        }
    }

    return c;
}

---