在 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