列表元素组合求和
问题描述
给定一个列表和一个目标值,找出列表中所有不重复的元素组合,使得这些元素的和等于目标值。每个元素在每个组合中只能使用一次,且组合不能重复,组合的元素不超过3个。
输入格式
第一行:任意输入一行整数,每个数之间用逗号隔开
第二行:任意输入一个作为目标值的整数
注意:本题不需要输入是否正确,请保证正确输入
输出格式
输出一行列表,且列表中的元素可以整数或者元组
样例1
输入:
10,1,2,7,6,1,5,8
8
输出:
[8, (1, 1, 6), (1, 7), (2, 6), (1, 2, 5)]
样例2
输入:
10,1,2,7,6,1,5,6,4,2,1
15
输出:
[(2, 6, 7), (1, 4, 10), (5, 10), (4, 5, 6)]
信息
- ID
- 1037
- 难度
- 9
- 分类
- (无)
- 标签
- 递交数
- 2
- 已通过
- 1
- 通过率
- 50%
- 上传者