买口罩

[编程题]买口罩

热度指数：2184 时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 256M，其他语言512M
算法知识视频讲解

小明有N元钱去药店买口罩，药店里有6个品牌的口罩，A品牌2个装（2元），B品牌3个装（2元）、C品牌1个装（3元）、D品牌5个装（1元），E品牌4个装（5元），F品牌3个装（2元），由于限购每个品牌最多只能买一个，小明最多能买多少口罩？

输入描述:

N元钱（1

输出描述:

N元钱能买到的口罩数目

示例1

输入

输出

算法知识视频讲解

Python

maoxiaomao

N=int(input().strip())
P=[[5,1],[3,2],[3,2],[4,5],[2,2],[1,3]]  #[number,price]
c=0
while N>=2 and len(P)!=0:
    i=0
    f=0
    while i<len(P):
        if P[i][1]<=N:
            c+=P[i][0]
            N-=P[i][1]
            del P[i]
            f=1
            break
        i=i+1
    if f==0:break
print(c)

发表于 2021-06-04 10:59:15 回复(0)