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的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。