【Python小技巧】通过python按目标额度计算搭配组合（附源代码）

---

前言

发票有多张，但额度只有一个，怎么能按额度快速凑成需要的发票组合？
每次手工计算太麻烦，而且多张发票组合，相互搭配，发票越多越麻烦。

不过，这难不倒coder。

通过python按目标额度计算搭配组合

过程分两步：

1. 首先按额度计算出所有组合，会返回不同的组合；
2. 将组合内的结果打印输出，并给出合计结果。

import math
def combine(a,quota):
    n = len(a)
    real_size = int(math.pow(2,n))
    min_ = abs(sum(a) - quota)
    min_comb = []
    for i in range(real_size):
        min_list=[]
        total=0
        for j in range(n):
            if i & (1<<j):
                min_list.append(a[j])
                total=total+a[j]
        if abs(total-quota) <= min_:
            if abs(total-quota) == min_:
                min_comb.append(min_list)
            else:
                min_comb=[min_list]
            min_ = abs(total-quota)
    return min_comb
    
def combine_sum(list_a):
    n = 0
    for i in list_a:
        n = n+1
        my_sum = 0
        # 计算list内所有元素之和
        for ele in range(0, len(i)):
            my_sum = my_sum + i[ele]
        print('组合'+str(n)+':',i,'合计：',my_sum)

if __name__ == '__main__': 
    a = [272.02,283,330,200,259,266,287,296,322,302]
    ret = combine(a,580)
    combine_sum(ret)

假设目标额度是580，经过计算，有2套组合，输出结果如下：

组合1: [283, 296] 合计： 579
组合2: [259, 322] 合计： 581

---

总结

经过计算，可以方便的输出使用那几张发票来凑成目标金额。虽是雕虫小技，但活学活用，也可以解决实际问题。