PYthon中实现候选数字自由组合（和重复）之和为目标数

淩亂°似流年 2022-12-19 13:11 67阅读 0赞

## PYthon中实现候选数字自由组合（和重复）之和为目标数 ##

*下图为具体需求*  
![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhpbl81MTM0MDE1Ng_size_16_color_FFFFFF_t_70_pic_center]

from itertools import combinations
    a, t, T = input("请输入一组数（以逗号隔开）："), eval(input("请输入一个目标数：")), 0
    a = [int(n) for n in a.split(',')]  # 以逗号隔开输入值
    lists = []  # 临时存储输入值
    list0 = []  # 临时存储有重复的排列
    list1 = []  # 存储无重复的排列
    list2 = []  # 输出值
    lists.append(a)  # 导入a
    lists_min = min(lists[0])
    time = t // lists_min  # 计算出输出最大个数
    lists[0].append(0)  # 加入0
    lists[0] = lists[0] * time  # 满足m**n条件
    com = list(combinations(lists[0], time))
    com = list(set(com))  # 初步排重
    L = len(com)  # 得到初步排重的长度
    for n in range(L):
        list0.append(sorted(com[n]))
    for i in list0:
        if not i in list1:
            list1.append(i)
    L = len(list1)
    for x in range(L):
        for y in range(time):
            T += list1[x][y]
        if T == t:
            list2.append(list1[x])
        T = 0
    L = len(list2)
    for i in range(L):
        while 0 in list2[i]:
            list2[i].remove(0)
    print(list2)

*运行结果*

请输入一组数（以逗号隔开）：2,3,5,4,1
    请输入一个目标数：6
    [[1, 1, 2, 2], [1, 2, 3], [1, 5], [1, 1, 1, 1, 2], [2, 2, 2], [1, 1, 1, 3], [1, 1, 4], [3, 3], [2, 4], [1, 1, 1, 1, 1, 1]]

[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhpbl81MTM0MDE1Ng_size_16_color_FFFFFF_t_70_pic_center]: /images/20221120/73c90d3e9b44465f84bdd20676ba9009.png