NOIP2016普及组复赛第一题的AC程序加题解pascal

P老师需要去商店买n支铅笔作为小朋友们参加NOIP的礼物。她发现商店一共有 3种包装的铅笔，不同包装内的铅笔数量有可能不同，价格也有可能不同。为了公平起见，P老师决定只买同一种包装的铅笔。商店不允许将铅笔的包装拆开，因此P老师可能需要购买超过n支铅笔才够给小朋友们发礼物。现在P老师想知道，在商店每种包装的数量都足够的情况下，要买够至少n支铅笔*最少*需要花费多少钱。

var
n,i,a,b:longint;
w,tao:int64;//w是只买一种铅笔所需的钱，tao是最少要花的钱
begin
readln(n);//P老师要多少只铅笔
tao:=100000000;//赋值：最少要花的钱
for i:=1 to 3 do//3种铅笔
begin
readln(a,b);// a是这种铅笔的数量，b是这种包装的价格
if n mod a=0 then w:=b*(n div a) //如果n是a的倍数那么就计算买这种铅笔要的钱
else w:=b*(n div a +1);//如果n不是a的倍数那么就多买一袋这种铅笔，并计算价钱
if w<=tao then tao:=w;//找出最少要花多少钱
end;
write(tao);//输出
end.

在程序中，b即每袋铅笔的价格，a是有每袋多少铅笔。

于是得出这样一个模型：n（所需铅笔数）除以 a

但显然能看出，这个对于n不是a的倍数的情况不管用，所以加入非倍数情况：a

对n求余，若余数为零则正常执行，若余数不为零则需要多买一袋。

最后，将购买每袋铅笔以使铅笔数量达到n的钱数记起来，判断，若这钱数比之前的少，则放入，最后输出最小值。以上就是关于NOIP2016普及组第一题的题解。

转载于:https://www.cnblogs.com/YYC-0304/p/9500261.html

NOIP2016普及组复赛第一题的AC程序加题解pascal相关推荐

NOIP2016普及组复赛第一题——买铅笔
程序如下: var i,n,m:longint; a:array[0..3,0..2]of longint; begin m:=maxlongint; readln(n); for i ...
NOIP2016 普及组第四题魔法阵magic 题解
题目描述六十年一次的魔法战争就要开始了,大魔法师准备从附近的魔法场中汲取魔法能量. 大魔法师有m个魔法物品,编号分别为1,2,-,m.每个物品具有一个魔法值,我们用Xi表示编号为i的物品的魔法值.每 ...
NOIP2016普及组第三题——海港
题目描述小K是一个海港的海关工作人员,每天都有许多船只到达海港,船上通常有很多来自不同国家的乘客. 小K对这些到达海港的船只非常感兴趣,他按照时间记录下了到达海港的每一艘船只情况:对于第i艘到达的船 ...
NOIP2016普及组第四题——魔法阵
题目描述六十年一次的魔法战争就要开始了,大魔法师准备从附近的魔法场中汲取魔法能量. 大魔法师有m个魔法物品,编号分别为1,2,-,m.每个物品具有一个魔法值,我们用Xi表示编号为i的物品的魔法值.每 ...
NOIP2016普及组复赛广东省一等奖名单及排名
省排名准考证编码省份姓名性别分数学校年级 1 GD-0407 广东 ...
NOIP2001-普及组复赛-第一题-数的计算
题目描述 Description 我们要求找出具有下列性质数的个数(包含输入的自然数n): 先输入一个自然数n(n<=1000),然后对此自然数按照如下方法进行处理: 1.不作任何处理; 2.在 ...
近年NOIP普及组复赛题目的简单讲解
NOIP2015普及组复赛整套题都出得不错,难度适中,层次分明建议同学们在做题的时候还是先在草稿纸上分析,把关键算法的伪代码写出来,然后设计数据进行静态查错,没有问题后再到电脑上敲出代码.实际效率 ...
NOIP2016 普及组总结+题目吐槽+代码+简单题解
提高组回来之后,像往年一样,做了一下普及组的题先吐槽一下 T1 这题一眼看上去以为可以用不同种类的铅笔,没想到只能用一种种类,我240B搞定 #include<cstdio> int m ...
NOIP2016 复赛普及组第 1 题买铅笔方法一
/* NOIP2016 复赛普及组第 1 题买铅笔方法一 P1909 买铅笔 https://www.luogu.org/problem/P1909 */ #include<cstdio& ...

NOIP2016普及组复赛第一题的AC程序加题解pascal

NOIP2016普及组复赛第一题的AC程序加题解pascal相关推荐

最新文章

热门文章