#购物清单
# 第一行输入总金额N,商品数量m
# 第二行至m+1行输入商品数据,v p q,商品价格v,商品重要度p,商品是主件0附件大于0(用数值代表是哪个主件的附件,比如1则代表第二行的主件的附件)
代码如下:
#-*- coding:utf-8 -*-
#找出有多少种方案组合
def choose_goods(N,m,goods):
#计算这次使用的金额:
dt = {}
location = {}
for i in range(m):
num = N - goods[i][0]
dt[i] = goods[i][0]
location[i] = str(i)
#主件
if goods[i][2] == 0:
for j in range(m):
#还可以选择另外一件主件
if goods[j][2] == 0 and i != j and goods[j][0] <= num:
dt[i] += goods[j][0]
location[i] = location[i] +"," +str(j)
num -= goods[j][0]
#i的一个附件
elif goods[j][2] > 0 and i != j and (goods[j][2] - 1) == i and goods[j][0] <= num:
dt[i] += goods[j][0]
location[i] = location[i] + "," + str(j)
num -= goods[j][0]
print "可选购的方案有:",location
# 找出最大金额的组合值
result = 0
for k in dt.values():
if k > result:
result = k
print "花费金额最大值:",k
#返回位置信息;
return location
#计算每种方案的权重值,找出预算内权重值最大的商品组合
def max_scores(N,m,goods,locations):
result = {}
for i in range(m):
result[i] = 0
z = map(int,locations[i].split(","))
for j in range(len(z)):
result[i] += goods[z[j]][0]*goods[z[j]][1]
dt = 0
local = 0
for key,values in result.items():
if values > dt:
dt = values
local = key
print "在预算",N,"的范围里,应该选择:",locations[local],"商品(位置是从0开始算的),其权重值之和为:",dt
def data_input():
N,m = map(int,raw_input().split())
#商品信息
goods = []
#重复输入商品信息
for i in range(m):
#此操作会将输入的三个字段看成一个列表,将这个列表导入goods列表中,成为其一个元素
goods.append(map(int,raw_input().split()))
# print goods
locations = choose_goods(N, m, goods)
max_scores(N, m, goods, locations)
if __name__ == '__main__':
data_input()
输入:
1000 5
800 2 0
400 5 1
300 5 1
400 3 0
500 2 0
输出:
可选购的方案有: {0: '0', 1: '1', 2: '2', 3: '3,4', 4: '4,3'}
花费金额最大值: 900
在预算 1000 的范围里,应该选择: 3,4 商品(位置是从0开始算的),其权重值之和为: 2200
使用Python管理购物清单
这篇博客介绍了如何利用Python编程创建和管理个人购物清单。通过示例代码,展示了如何输入商品,输出清单,并进行增删改查操作,适用于日常生活中的清单管理。
2027

被折叠的 条评论
为什么被折叠?



