在 Python 中查找获得目标总和所需的最小元素加法的程序
假设我们有一个名为nums的数字列表和另外两个变量k和t。让我们考虑一个操作,我们在[-k,k]范围内选择一个元素e并将其插入到末尾的nums中。我们必须找到所需的最小操作数,使nums的总和等于目标。
因此,如果输入类似于nums=[3,1]k=4t=19,那么输出将是4,因为我们可以将类似[3,1,4,4,4,3]相加得到总和19.
示例
让我们看下面的实现来更好地理解
def solve(nums, k, t):
total = sum(nums)
diff = abs(t - total)
result = diff //克
if result * k != diff:
result = result + 1
return result
nums = [3, 1]
k = 4
t = 19
print(solve(nums, k, t))输入
[3, 1], 4, 19输出结果
4