洛谷刷题Python语言 | P1909 买铅笔

学习Python从娃娃抓起!记录下洛谷Python学习和备考过程中的题目,记录每一个瞬间。

附上汇总贴:洛谷刷题Python语言 | 汇总_热爱编程的通信人的博客-CSDN博客


【题目描述】

P 老师需要去商店买 n 支铅笔作为小朋友们参加 NOIP 的礼物。她发现商店一共有 3 种包装的铅笔,不同包装内的铅笔数量有可能不同,价格也有可能不同。为了公平起见,P 老师决定只买同一种包装的铅笔。

商店不允许将铅笔的包装拆开,因此 P 老师可能需要购买超过 n 支铅笔才够给小朋友们发礼物。

现在 P 老师想知道,在商店每种包装的数量都足够的情况下,要买够至少 n 支铅笔最少需要花费多少钱。

【输入】

第一行包含一个正整数 n,表示需要的铅笔数量。

接下来三行,每行用 2 个正整数描述一种包装的铅笔:其中第 1 个整数表示这种包装内铅笔的数量,第 2 个整数表示这种包装的价格。

保证所有的 7 个数都是不超过 10000 的正整数。

【输出】

1 个整数,表示 P 老师最少需要花费的钱。

【输入样例】

57 2 2 50 30 30 27

【输出样例】

54

【代码详解】

n = int(input())  
c1, p1 = [int(i) for i in input().split()]  
c2, p2 = [int(i) for i in input().split()]  
c3, p3 = [int(i) for i in input().split()]  
# 计算第一组铅笔需要花费的金额
if n % c1 == 0:  
    pp = n // c1 * p1  
else: 
    pp = (n // c1 + 1) * p1  
minn = pp 
# 计算第二组铅笔需要花费的金额
if n % c2 == 0:  
    pp = n // c2 * p2 
else:
    pp = (n // c2 + 1) * p2 
if minn > pp:  
    minn = pp 
# 计算第二组铅笔需要花费的金额
if n % c3 == 0: 
    pp = n // c3 * p3 
else: 
    pp = (n // c3 + 1) * p3  
if minn > pp:
    minn = pp 
print(minn)

【运行结果】

9998
128 233
128 2333
128 666
18407

猜你喜欢

转载自blog.csdn.net/guolianggsta/article/details/132778312