用Python求K小时去石率的程序
假设我们有一个称为堆的数字列表和一个值k。桩[i]表示桩i上的石头数量。在每个小时，我们选择任何一堆并从该堆中移除r个石头。如果我们捡到少于r个石头的一堆，清理一堆仍然需要一个小时。我们必须找到r的最小值，以便我们可以在小于或等于k小时内移除所有石头。
所以，如果输入像堆=[3,6,4]k=5，那么输出将是3，因为对于r=3石头每小时，我们可以在2小时内清除第二堆，然后清除2小时内第三次，1小时内清除第一堆。
示例
让我们看看以下实现以获得更好的理解-
from math import ceil
def solve(piles, k):
l = 1
h = max(piles)
r = h
def turns(r):
return sum(ceil(b / r) for b in piles)
while l < h:
mid = (l + h) //2
if turns(mid) > k:
l = mid + 1
else:
h = mid
r = min(r, mid)
return r
piles = [3, 6, 4]
k = 5
print(solve(piles, k))输入
[3, 6, 4], 5输出结果
3
热门推荐
10 医院探望朋友祝福语简短
11 毕业祝福语简短女朋友
12 春节虎年爸妈祝福语简短
13 儿童毕业祝福语 简短6
14 开工仪式横幅祝福语简短
15 孩子日常祝福语大全简短
16 清晨寄语诗句祝福语简短
17 结婚送亲认亲祝福语简短
18 虎年喝酒拜年祝福语简短