P1909 NOIP2016 普及組 買鉛筆

2021-10-16 17:56:46 字數 1571 閱讀 8532

題目描述

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...