首页 > 试题广场 >

魔法货车

[编程题]魔法货车

热度指数：1536 时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 256M，其他语言512M
算法知识视频讲解

牛妹是鸡蛋商人。由于疫情严重，于是牛妹准备向疫情地区捐赠n个鸡蛋。牛妹请了m辆货车来运送这些鸡蛋，其中第i辆货车能运输x[i]个鸡蛋。因为预料到货车可能装不下所有的鸡蛋，于是牛妹请来了哈利波特·牛，哈利波特·牛使用一次魔法可以来让一辆货车的容量翻倍，牛妹想知道最少需要哈利波特·牛出手几次？

示例1

输入

4,1,[2]

输出

说明

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

备注:

一辆车可被多次施加魔法

算法知识视频讲解

Python

牛客577127890号

一直给最大的就行

#
# 
# @param n int整型 
# @param m int整型 
# @param x int整型一维数组 
# @return int整型
#
class Solution:
    def Holy(self , n , m , x ):
        magic = 0
        while sum(x) < n:
            m1 = max(x)
            i = x.index(m1)
            x[i] *= 2
            magic += 1
        return magic
        # write code here

发表于 2020-08-11 15:24:50 回复(0)