p老師需要去商店買n支鉛筆作為小朋友們參加noip的禮物。她發現商店一共有 3種包裝的鉛筆,不同包裝內的鉛筆數量有可能不同,**也有可能不同。為了公平起 見,p老師決定只買同一種包裝的鉛筆。
商店不允許將鉛筆的包裝拆開,因此p老師可能需要購買超過n支鉛筆才夠給小朋 友們發禮物。
現在p老師想知道,在商店每種包裝的數量都足夠的情況下,要買夠至少n支鉛筆*最少*需要花費多少錢。
輸入格式:
輸入的第一行包含乙個正整數n,表示需要的鉛筆數量。
接下來三行,每行用兩個正整數描述一種包裝的鉛筆:其中第乙個整數表示這種 包裝內鉛筆的數量,第二個整數表示這種包裝的**。
保證所有的7個數都是不超過10000的正整數。
輸出格式:
輸出一行乙個整數,表示p老師最少需要花費的錢。
輸入樣例#1:
57輸出樣例#1:2 250 30
30 27
54輸入樣例#2:
9998輸出樣例#2:128 233
128 2333
128 666
18407輸入樣例#3:
9999輸出樣例#3:101 1111
1 9999
1111 9999
89991鉛筆的三種包裝分別是:
•2支裝,**為2;
•50支裝,**為30;
•30支裝,**為27。
p老師需要購買至少57支鉛筆。
如果她選擇購買第一種包裝,那麼她需要購買29份,共計2x29 = 58支,需要花 費的錢為2x29 = 58。
實際上,p老師會選擇購買第三種包裝,這樣需要買2份。雖然最後買到的鉛筆數 量更多了,為30x2 = 60支,但花費卻減少為27 x2 = 54,比第一種少。
對於第二種包裝,雖然每支鉛筆的**是最低的,但要夠發必須買2份,實際的 花費達到了 30 x 2 = 60,因此p老師也不會選擇。
所以最後輸出的答案是54。
【子任務】
子任務會給出部分測試資料的特點。如果你在解決題目中遇到了困難,可以嘗試 只解決一部分測試資料。
每個測試點的資料規模及特點如下表:
上表中「整倍數」的意義為:若為「k」,表示對應資料所需要的鉛筆數量n—定是每 種包裝鉛筆數量的整倍數(這意味著一定可以不用多買鉛筆)。
水題。。。剛開始沒看到說明錯誤,整數倍沒有注意到 **如下:
#includeusing namespace std;
int main(void)
cout附上ac圖:
NOIP2016普及組T1買鉛筆解題報告
題目 noip2016 普及組 t1 p 老師需要去商店買 n 支鉛筆作為小朋友們參加 noip 的禮物。她發現商店一共有 3 種包裝的鉛筆,不同包裝內的鉛筆數量有可能不同,也有可能不同。為了公平起 見,p 老師決定只買同一種包裝的鉛筆。商店不允許將鉛筆的包裝拆開,因此 p 老師可能需要購買超過 n...
NOIP2016普及組第一題 買鉛筆
ssl 2591 洛谷 p1909 買鉛筆 題目描述 p老師需要去商店買n支鉛筆作為小朋友們參加noip的禮物。她發現商店一共有3種包裝的鉛筆,不同包裝內的鉛筆數量有可能不同,也有可能不同。為了公平起見,p老師決定只買同一種包裝的鉛筆。商店不允許將鉛筆的包裝拆開,因此p老師可能需要購買超過n支鉛筆才...
NOIP2016普及組複賽第1題 買鉛筆
題目描述 p老師需要去商店買n支鉛筆作為小朋友們參加noip的禮物。她發現商店一共有3種包裝的鉛筆,不同包裝內的鉛筆數量有可能不同,也有可能不同。為了公平起 見,p老師決定只買同一種包裝的鉛筆。商店不允許將鉛筆的包裝拆開,因此p老師可能需要購買超過n支鉛筆才夠給小朋 友們發禮物。現在p老師想知道,在...