首页 > 试题广场 >

魔法货车

[编程题]魔法货车
  • 热度指数：1550 时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 256M，其他语言512M
  • 算法知识视频讲解
牛妹是鸡蛋商人。由于疫情严重，于是牛妹准备向疫情地区捐赠n个鸡蛋。牛妹请了m辆货车来运送这些鸡蛋，其中第i辆货车能运输x[i]个鸡蛋。因为预料到货车可能装不下所有的鸡蛋，于是牛妹请来了哈利波特·牛，哈利波特·牛使用一次魔法可以来让一辆货车的容量翻倍，牛妹想知道最少需要哈利波特·牛出手几次？
示例1

输入

4,1,[2]

输出

1

说明

哈利波特·牛出手一次即可

备注:
一辆车可被多次施加魔法



算法知识视频讲解
开通博客
头像 SandMonth
发表于 2021-09-09 16:18:30
魔法货车 题意:有辆货车,每辆货车容量为,现在需要运送个鸡蛋,如果每个货车装满后还有鸡蛋则选择一辆货车进行容量翻倍,然后继续装鸡蛋直到鸡蛋装完为止. 案例输入：4,1,[2]返回值：1案例说明： 只需要将2翻倍一次即可 方法一 贪心 + 增值计算 首先需要统计现有的货车的总容量是否大于等于n 展开全文
去ta的博客 赞 (0) 回复(0) 收起
头像 球球了给孩子一个offer吧
发表于 2021-08-13 12:24:02
题目：牛妹是鸡蛋商人。由于疫情严重，于是牛妹准备向疫情地区捐赠n个鸡蛋。牛妹请了m辆货车来运送这些鸡蛋，其中第i辆货车能运输x[i]个鸡蛋。因为预料到货车可能装不下所有的鸡蛋，于是牛妹请来了哈利波特·牛，哈利波特·牛使用一次魔法可以来让一辆货车的容量翻倍，牛妹想知道最少需要哈利波特·牛出手几次？ 方 展开全文
去ta的博客 赞 (0) 回复(0) 收起
头像 摸鱼学大师
发表于 2021-08-09 17:00:35
思路： 题目的主要信息： 一共辆货车，每辆容量为，需要运送n个鸡蛋 如果装满货车后，还剩有鸡蛋，则选择一辆货车容量翻倍，继续装，如此循环 同一辆车可以多次翻倍，求需要翻倍多少次 方法一：贪心+排序+差值运算具体做法：使用sort函数对数组排序，找到最大值。遍历数组x，对于每个，用减去容量，如果剩 展开全文
去ta的博客 赞 (0) 回复(0) 收起
头像 xqxls
发表于 2021-08-14 21:47:28
题意整理 有m辆货车，每辆货车能运送若干个鸡蛋。 总共要运送n个鸡蛋。 如果货车装不下，可以使用魔法将某辆货车容量翻倍，问最少需要使用多少次魔法，才能一次运完所有鸡蛋。 方法一（排序+贪心） 1.解题思路 首先对x数组进行排序，获得容量最大的货车。然后计算还剩多少鸡蛋运不走，每次选择容量最大的货 展开全文
去ta的博客 赞 (0) 回复(0) 收起
头像 Peterliang
发表于 2021-10-10 23:40:56
NC555 题解 | #魔法货车# 题意分析 给出m个货车，每个货车可以装的鸡蛋的数量。显然，我们需要装n个鸡蛋。同时我们可以执行魔法操作，将某一辆车装载的鸡蛋的数量加倍。问最少执行多少次魔法操作可以使我们装完所有的鸡蛋。 思路分析 一个很简单的题目，我们需要做的就是如果装不下，那么就将初始 展开全文
去ta的博客 赞 (0) 回复(0) 收起

问题信息

贪心
难度：
8条回答 2731浏览

热门推荐

通过挑战的用户

查看代码

相关试题

魔法货车

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

扫描二维码，关注牛客公众号