双十一众多商品进行打折销售,小明想购买自己心仪的一些物品,但由于购买资金限制,所以他决定从众多心仪商品中购买三件,而且想尽可能花完资金,现在请你设计一个程序,计算小明尽可能花费的最大资金数
输入描述:
输入第一行为一维整型数组m,数组长度小于100,数组元素记录单个商品的价格,单个商品价格小于1000
输出描述:
输出为满足上述条件的最大花费额度
注意:如果不存在满足上述条件的商品请返回-1
示例:
输入23,26,36,27
输入78
说明:金额23,26,27得到76而且最接近76且小于输入金额78
示例:
输入23,30,40
26
输出-1
说明:因为输入的商品无法满足3件之和小于26
代码实现:
'''
参数说明:
lst : 记录商品价格信息
zijin: 存储用户的资金
max: 存储三件商品的价格之和的最大值
x,y,z: 依次取出三件商品的下标
total: 依次取出三件商品,并记录三件商品之和
by Asia @2022/09/28
'''
# map() 会根据提供的函数(第一个参数)对指定序列做映射。
# 将输入的字符串以逗号分隔后,再调用map 通过int转换为数值型,再调用list转为列表。
lst = list(map(int,input().split(',')));
zijin = int(input());
max=-1;
# range 左闭右开, 左边为0 可以省略
# x, y , z 分别代表三件商品,最好将x设为length-2, 这样外循环次数少
for x in range(len(lst)-2):
for y in range(len(lst)-1):
for z in range(len(lst)):
if x!=y and y!=z and x!=z:
total = lst[x] + lst[y] + lst[z];
if total>max and total <= zijin:
max = total;
print(max);