ssl 2591
洛谷 p1909 買鉛筆
題目描述
p老師需要去商店買n支鉛筆作為小朋友們參加noip的禮物。
她發現商店一共有3種包裝的鉛筆，不同包裝內的鉛筆數量有可能不同，**也有可能不同。
為了公平起見，p老師決定只買同一種包裝的鉛筆。
商店不允許將鉛筆的包裝拆開，因此p老師可能需要購買超過n支鉛筆才夠給小朋友們發禮物。
現在p老師想知道，在商店每種包裝的數量都足夠的情況下，要買夠至少n支鉛筆最少需要花費多少錢。
var
n,i,money,num,min,s:longint;
begin
readln(n);
for i:=1 to 3 do
begin
readln(num,money);
if n mod num=0 then
s:=(n div num)*money
else
s:=(n div num+1)*money;
if (s在程式中，money即每袋鉛筆的**，num是有每袋多少鉛筆。
於是得出這樣乙個模型：
n（所需鉛筆數）除以num
但顯然能看出，這個對於n不是num的倍數的情況不管用，所以加入非倍數情況：
num對n求餘，若餘數為零則正常執行，若餘數不為零則需要多買一袋。
最後，將購買每袋鉛筆以使鉛筆數量達到n的錢數記起來，
判斷，若這錢數比之前的少，則放入，最後輸出最小值。
以上就是關於noip2016普及組第一題的題解。
買鉛筆（NOIP2016 普及組第一題）
p老師需要去商店買n支鉛筆作為小朋友們參加noip的禮物。她發現商店一共有3種包裝的鉛筆，不同包裝內的鉛筆數量有可能不同，也有可能不同。為了公平起見，p老師決定只買同一種包裝的鉛筆。商店不允許將鉛筆的包裝拆開，因此p老師可能需要購買超過n支鉛筆才夠給小朋友們發禮物。現在p老師想知道，在商店每種包裝的...
NOIP普及組第一題 買鉛筆
參加考試的時候，第一題我足足花了四十多分鐘 因為那奇葩的鍵盤，幸好我向老師報告更換了鍵盤 還是只得了五十分。題目描述 p老師需要去商店買n支鉛筆作為小朋友們參加noip的禮物。她發現商店一共有 3種包裝的鉛筆，不同包裝內的鉛筆數量有可能不同，也有可能不同。為了公平起 見，p老師決定只買同一種包裝的鉛...
NOIP2016普及組複賽第1題 買鉛筆
題目描述 p老師需要去商店買n支鉛筆作為小朋友們參加noip的禮物。她發現商店一共有3種包裝的鉛筆，不同包裝內的鉛筆數量有可能不同，也有可能不同。為了公平起 見，p老師決定只買同一種包裝的鉛筆。商店不允許將鉛筆的包裝拆開，因此p老師可能需要購買超過n支鉛筆才夠給小朋 友們發禮物。現在p老師想知道，在...