題目描述
p老師需要去商店買n支鉛筆作為小朋友們參加noip的禮物。她發現商店一共有 3種包裝的鉛筆,不同包裝內的鉛筆數量有可能不同,**也有可能不同。為了公平起 見,p老師決定只買同一種包裝的鉛筆。
商店不允許將鉛筆的包裝拆開,因此p老師可能需要購買超過nn支鉛筆才夠給小朋 友們發禮物。
現在p老師想知道,在商店每種包裝的數量都足夠的情況下,要買夠至少nn支鉛筆最少需要花費多少錢。
輸入格式
第一行包含乙個正整數n,表示需要的鉛筆數量。
接下來三行,每行用2個正整數描述一種包裝的鉛筆:其中第1個整數表示這種 包裝內鉛筆的數量,第2個整數表示這種包裝的**。
保證所有的7個數都是不超過10000的正整數。
輸出格式
1個整數,表示p老師最少需要花費的錢。
輸入輸出樣例
輸入
572 2
50 30
30 27
輸出
54輸入
9998
128 233
128 2333
128 666
輸出
18407
輸入
9999
101 1111
1 9999
1111 9999
輸出
89991
說明/提示
鉛筆的三種包裝分別是:
2支裝,**為2;
50支裝,**為30;
30支裝,**為27。
p老師需要購買至少57支鉛筆。
如果她選擇購買第一種包裝,那麼她需要購買29份,共計2×29=58支,需要花費的錢為2×29=58。
實際上,p老師會選擇購買第三種包裝,這樣需要買22份。雖然最後買到的鉛筆數 量更多了,為30×2=60支,但花費卻減為27×2=54,比第一種少。
對於第二種包裝,雖然每支鉛筆的**是最低的,但要夠發必須買2份,實際的花費達到了30×2=60,因此p老師也不會選擇。
所以最後輸出的答案是54。
函式名:ceil完整**用 法:double ceil(double x)
功 能: 返回大於或者等於指定表示式的最小整數
標頭檔案:math.h
返回資料型別:double
#include
#include
#include
using
namespace std;
intmain()
可以使用scanf乙個乙個輸入 noip普及2016總結
事實上,我在去年也報了noip的普及組.奈何當年太稚嫩,不懂騙分,只有210.以上都是前話,滿滿的都是不堪回首的黑歷史.1.概述 考前算是做了比較充分的準備吧,至少在每天晚自習都會抽幾分鐘的時間複習一下 事實上功課也並沒有怎麼耽誤 然後就是臨場發揮還是較好吧,可以根據自己的能力與資料的大小寫出合適的...
NOIP 2016 普及組 海港
題目鏈結 小k是乙個海港的海關工作人員,每天都有許多船隻到達海港,船上通常有很多來自不同國家的乘客。小k對這些到達海港的船隻非常感興趣,他按照時間記錄下了到達海港的每一艘船隻情況 對於第i艘到達的船,他記錄了這艘船到達的時間ti 單位 秒 船上的乘客數ki,以及每名乘客的國籍 xi,1,xi,2,x...
2016NOIP普及組解析
第一題 買鉛筆 easy,不多說 include include include include using namespace std intmain 第二題 回文日期 也很easy,注意特判,過 include include include include int mon 13 using n...