在Python中将三个数字设为零
让我们假设我们有三个数字。任务是计算使所有这些数字都为“0”的最佳步骤总数。
例如
输入1:
a = 4 b = 4 c = 6
输出:
7
解释:
使所有数字均为“0”的最佳步骤总数为:
(4、4、6)
从第一个和第二个数字中删除'1'=(3,3,6)
从第1和第3个数字中删除'1'=(2,3,5)
从第1和第3个数字中删除'1'=(1、3、4)
从第1和第3个数字中删除'1'=(0,3,3)
从第二个和第三个数字中删除'1'=(0,2,2)
从第二个和第三个数字中删除'1'=(0,1,1)
从第二个和第三个数字中删除'1'=(0,0,0)
因此,使所有数字均为零的步骤总数为“7”
解决这个问题的方法
为了解决此特定问题,我们将从任意两个数字中删除“1”,以使这两个数字之和大于最后一个数字。为了找到使它为零的最小步长,我们将计算最小步长。
以三个数字为输入。
使用排序对数字进行升序排序
检查两个数字的和是否小于第三个数字,然后返回和。
由于每次我们都从任意两个数字中删除“1”,因此需要花费(n1+n2+n3)/2步才能使所有数字均为“0”。
示例
def maxScore(a: int, b: int, c: int): a, b, c = sorted((a, b, c)) if a + b < c: return a + b return (a + b + c)//2 a=4 b=4 c=6 print(maxScore(a,b,c))
运行上面的代码将生成如下输出:
输出结果
7
对于给定的输入a=4,b=4和c=6,将需要七个步骤来使所有数字均为0。因此,程序返回7作为输出。