Python之购物清单

这篇博客介绍了如何利用Python编程创建和管理个人购物清单。通过示例代码,展示了如何输入商品,输出清单,并进行增删改查操作,适用于日常生活中的清单管理。
#购物清单
# 第一行输入总金额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

 

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值