題目:
noip2016 普及組 t1
p 老師需要去商店買 n 支鉛筆作為小朋友們參加 noip 的禮物。她發現商店一共有 3 種包裝的鉛筆,不同包裝內的鉛筆數量有可能不同,**也有可能不同。為了公平起 見,p 老師決定只買同一種包裝的鉛筆。
商店不允許將鉛筆的包裝拆開,因此 p 老師可能需要購買超過 n 支鉛筆才夠給小朋友們發禮物。
現在 p 老師想知道,在商店每種包裝的數量都足夠的情況下,要買夠至少 n 支鉛筆最少需要花費多少錢。
輸入的第一行包含乙個正整數 n ,表示需要的鉛筆數量。
接下來三行,每行用兩個正整數描述一種包裝的鉛筆:其中第乙個整數表示這種包裝內鉛筆的數量,第二個整數表示這種包裝的**。
保證所有的 7 個數都是不超過 10000 的正整數。
輸出一行乙個整數,表示 p 老師最少需要花費的錢。
輸入 [複製]
57輸出2 2
50 30
30 27
54輸入 [複製]
9998輸出128 233
128 2333
128 666
18407輸入 [複製]
9999輸出101 1111
1 9999
1111 9999
89991【樣例1說明】
鉛筆的三種包裝分別是:
2 支裝,**為 2 ;
50 支裝,**為 30 ;
30 支裝,**為 27。
p 老師需要購買至少 57 支鉛筆。
如果她選擇購買第一種包裝,那麼她需要購買 29 份,共計 2×29 = 58 支,需要花費的錢為 2×29 = 58 。
實際上,p 老師會選擇購買第三種包裝,這樣需要買 2 份。雖然最後買到的鉛筆數量更多了,為 30×2 = 60 支,但花費卻減少為 27×2 = 54 ,比第一種少。
對於第二種包裝,雖然每支鉛筆的**是最低的,但要夠發必須買 2 份,實際的花費達到了 30×2 = 60 ,因此 p 老師也不會選擇。
所以最後輸出的答案是 54。
【資料規模與約定】
每個測試點的資料規模及特點如下表:
上表中「整倍數」的意義為:若為「√」,表示對應資料所需要的鉛筆數量 n —定是每種包裝鉛筆數量的整倍數(這意味著一定可以不用多買鉛筆)。
解題報告:
這道題演算法非常簡單,只需要注意取上整
**如下:
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
using namespace std;
int main()
語種:c++
買鉛筆 noip2016普及組T1
p老師需要去商店買n支鉛筆作為小朋友們參加noip的禮物。她發現商店一共有 3種包裝的鉛筆,不同包裝內的鉛筆數量有可能不同,也有可能不同。為了公平起 見,p老師決定只買同一種包裝的鉛筆。商店不允許將鉛筆的包裝拆開,因此p老師可能需要購買超過n支鉛筆才夠給小朋 友們發禮物。現在p老師想知道,在商店每種...
NOIP2016普及組複賽第1題 買鉛筆
題目描述 p老師需要去商店買n支鉛筆作為小朋友們參加noip的禮物。她發現商店一共有3種包裝的鉛筆,不同包裝內的鉛筆數量有可能不同,也有可能不同。為了公平起 見,p老師決定只買同一種包裝的鉛筆。商店不允許將鉛筆的包裝拆開,因此p老師可能需要購買超過n支鉛筆才夠給小朋 友們發禮物。現在p老師想知道,在...
NOIP 2016 普及組 海港
題目鏈結 小k是乙個海港的海關工作人員,每天都有許多船隻到達海港,船上通常有很多來自不同國家的乘客。小k對這些到達海港的船隻非常感興趣,他按照時間記錄下了到達海港的每一艘船隻情況 對於第i艘到達的船,他記錄了這艘船到達的時間ti 單位 秒 船上的乘客數ki,以及每名乘客的國籍 xi,1,xi,2,x...