Python编程题:18.P1909 [NOIP 2016 普及组] 买铅笔

点击蓝字 关注我们

P1909 [NOIP 2016 普及组] 买铅笔

题目描述

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

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

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

输入格式

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

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

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

输出格式

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

输入输出样例

铅笔的三种包装分别是：

P 老师需要购买至少 57 支铅笔。

如果她选择购买第一种包装，那么她需要购买 29 份，共计 2×29=58 支，需要花费的钱为 2×29=58。

实际上，P 老师会选择购买第三种包装，这样需要买 2 份。虽然最后买到的铅笔数量更多了，为 30×2=60 支，但花费却减少为 27×2=54，比第一种少。

对于第二种包装，虽然每支铅笔的价格是最低的，但要够发必须买 2 份，实际的花费达到了 30×2=60，因此 P 老师也不会选择。

所以最后输出的答案是 54。

数据范围

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

有3种不同规格的包装，要求只买同一种规格，所以有3种购买方式。

包装不能拆开售卖，所以要向上取整，用所需综述n除以一包数量m后，如果有余数，就要多买一包才够。

3种购买方式的总价求出来后进行比较，输出最少的价格。

大于等于3个数据的比较，可以使用列表min()。

本题还涉及多行输入，如果多行数据之间没有关联，可以在for循环中每输入一行就处理一次数据。如果多行数据之间有关联或后续需要原数据，就先用列表或字典进行数据存储。

本题每行输入规格的数量和价格，只需要用来求总价，后续也不需要用到了。所以可以直接输入后就计算总价。

做题步骤：

1、输入铅笔的数量n

2、创建一个空列表，存储每种规格所需的总价。

3、for循环3次，分别输入3种规格的价格和数量。用input().split()分割。

4、计算总价并加入到列表中。

5、输出最小值。

1、n=int(input())：读取输入的一个整数 n，代表一共需要购买的总数量。

2、sums=[]：创建空列表 sums，用来存放三种方案各自需要花费的总价钱。

3、for i in range(3):

for 循环，循环执行 3 次，表示一共有3 种采购套餐方案。

4、num,price=map(int,input().split())：每一轮循环读取一行输入，两个整数：每包价格和数量

5、if n%num==0: 

sums.append(n//num*price)

else:    

sums.append((n//num+1)*price)

判断：总数量 n 能不能刚好被一套的数量 num 整除

如果整除：刚好买 n//num 套，总价 = 套数 × 单价

如果不能整除：不能零散购买，必须多买一整套凑够数量，套数 = n//num + 1

计算出该方案总价，添加进列表sums

这是向上取整计算购买套数：需要买足量，不允许少买。

6、print(min(sums))

min(sums) 获取列表里最小的金额，也就是三种方案里最便宜的花费，打印结果。

也可以利用math库中的函数实现向上取整。