def find_threedigit(arr, target): arr.sort() result = [] for i in range(len(arr)-1): if arr[0] > target: return -1 for j in range(i+1, len(arr)): temp = arr[i] + arr[j] if temp <= target and ((target - temp) in arr[j::]): print(result.append([arr[i], arr[j], target - temp])) return result if __name__ == "__main__": arr = list(map(int, input().split())) target = int(input()) #测试输入的时候,写的是12,下面的结果为12 的结果 print(find_threedigit(arr, target))
out:
2 3 4 5 6 7 12 [[2, 3, 7], [2, 4, 6], [2, 5, 5], [3, 4, 5]]
今天只来讨论一种最简单的计算三个数之和为某个数的方法,
思路是两层循环,固定其中的两个数,那么剩下的一个数也固定了,很简单的方法,大家应该可以理解