Python几个数字计算最接近某个值的和（用于报销的）

一、序

场景：公司报销需要用打车发票，金额不能多于报销额度，自己搭配出最接近报销的金额

二、实现思路

读取全部打车能报销的金额，全部相加，留下小等于报销金额的组合，然后取最大值与组合

三、实现代码

实现代码

import itertools

import pandas as pd

import numpy as np

num_data=pd.read_excel('F:\\file\\work_skill\\报销\\num_list.xlsx',header=0)
num_data1 = np.array(num_data)
num_x_list = num_data1.tolist()

num_result = sum(num_x_list, [])


def get_result(hope, list1):

    result = []  # 结果列表
    for i in range(1, len(list1) + 1):
        iter = itertools.combinations(list1, i)  # 求每个长度的组合
        group_item = list(iter)
        for x in range(0, len(group_item)):
            if sum(group_item[x]) <= hope:
                result.append(group_item[x])
    results=[]

    for i in range(0,len(result)):
        item_sum = 0
        for j in range(0,len(result[i])):
            item_sum+=result[i][j]
        results.append(item_sum)

    max_index=results.index(max(results))
    print("最接近的值为:",round(results[max_index],2),"组合是：",result[max_index])



if __name__ == '__main__':
    money = int(input("请输入您的报销金额："))
    get_result(money, num_result)

四、实现效果