计算最小步骤

鉴于 N个整数数组,你必须找到 多少次 ,你必须 加起来最小的数字 数组中,直到 它们的总和 变得大于或等于 ķ

举例:

minimumSteps({8 , 9, 4, 2}, 23) ==> return (3)

我们 添加两个最小的元素 (4 + 2), 它们的总和是6。

然后 我们 为它添加下一个最小的数字(6 + 8),因此总和变为14。

现在 我们 添加下一个最小的数字(14 + 9),因此总和变为23 。

现在 结果大于或等于 23, 因此输出是(3)即操作了3步

def minimum_steps(numbers,value):
num_value = 0
dange = 0
#第一个for循环为排序数组number,排序之后只需要按顺序加减即可
for j in range(len(numbers)):
for i in range(len(numbers)-1):
if i == j:
continue
if numbers[i] > numbers[i+1]:
num = numbers[i]
numbers[i] = numbers[i+1]
numbers[i+1] = num
for i in numbers:
num_value = num_value+i
if num_value>=value:
return dange #正常输出,使用print
dange +=1

猜你喜欢

转载自www.cnblogs.com/yefen/p/9968275.html