超级会员免费看
该博客介绍了华为开放日活动中的一个取球游戏问题，需要根据规则确定每个桶中小球的最大容量并计算需要取出的球数。当所有桶的小球总数不超过SUM时无需操作，否则需设定最大容量maxCapacity，并从小桶中取出超出的部分。文章提供了一个输入描述和示例，并附带了Python代码实现。
■ 题目描述
【开放日活动|取出尽量少的球】
某部门开展Family Day开放日活动，其中有个从桶里取球的游戏，
游戏规则如下：有N个容量一样的小桶等距排开，
且每个小桶都默认装了数量不等的小球，
每个小桶装的小球数量记录在数组bucketBallNums中，
游戏开始时，要求所有桶的小球总数不能超过SUM，
如果小球总数超过SUM，则需对所有的小桶统一设置一个容量最大值maxCapacity，
并需将超过容量最大值的小球拿出来，直至小桶里的小球数量小于maxCapacity;
请您根据输入的数据，计算从每个小桶里拿出的小球数量。
限制规则一：
所有所有小桶的小球总和小于SUM，则无需设置容量值，
并且无需从小桶中拿球出来，返回结果[];
限制规则二：
如果所有小桶的小球总和大于SUM，则需设置容量最大值maxCapacity，
并且需从小桶中拿球出来，返回从每个小桶拿出的小球数量组成的数组；
订阅专栏 解锁全文
扫一扫
4085
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
