NOIP2016普及組複賽第1題 買鉛筆

2021-08-05 23:40:44 字數 1208 閱讀 4335

題目描述:

p老師需要去商店買n支鉛筆作為小朋友們參加noip的禮物。她發現商店一共有3種包裝的鉛筆,不同包裝內的鉛筆數量有可能不同,**也有可能不同。為了公平起 見,p老師決定只買同一種包裝的鉛筆。

商店不允許將鉛筆的包裝拆開,因此p老師可能需要購買超過n支鉛筆才夠給小朋 友們發禮物。

現在p老師想知道,在商店每種包裝的數量都足夠的情況下,要買夠至少n支鉛筆最少需要花費多少錢。

輸入格式:

輸入的第一行包含乙個正整數n,表示需要的鉛筆數量。

接下來三行,每行用兩個正整數描述一種包裝的鉛筆:其中第乙個整數表示這種 包裝內鉛筆的數量,第二個整數表示這種包裝的**。

保證所有的7個數都是不超過10000的正整數。

輸出格式: 輸

出一行乙個整數,表示p老師最少需要花費的錢。

樣例輸入:

572 2

50 30

30 27

樣例輸出:

54樣例說明:

鉛筆的三種包裝分別是:

•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。

【子任務】

子任務會給出部分測試資料的特點。如果你在解決題目中遇到了困難,可以嘗試 只解決一部分測試資料。

每個測試點的資料規模及特點如下表:

分析:整除、取餘問題,直接迴圈尋找最小值即可。

**:

#include#includeusing namespace std;

int a[5],b[5],n,ans=100000000;

int main()

printf("%d\n",ans);

return 0;

}

noip2016普及組複賽總結

9點半從紀中出發,大概11點多來到廣州六中。在六中旁邊一家小餐館吃了中餐,那餐廳真心很貴,一盆飯就要20元,我們那桌吃了四 盆.xc 不想買單啦 啦啦啦 然後就來到六中的某個功能室百無聊賴的休息了一會兒,兩點鐘進考場。兩點半 比賽開始,還是先看題.一二兩題太水了,直接開碼,1小時搞定兩題 三點半 仔...

NOIP 2016 普及組 複賽題解

t1 pencil 隨便做 include using namespace std int n,a,b,ans 2147483647 int main t2 date 列舉每個 月 1 12 日 1 day i 再判斷此日期符不符合 把月日反過來就是年 注意二月二十九號推出的日期是 92200229...

NOIP2016普及組 複賽 回文日期

題目自己點,複製過來會飛掉 這個題,當時想得太複雜,但沒想到竟然得了70分 真的不想說什麼 當時的思路 列舉每一天,然後開頭和末尾單獨處理,於是,洋洋灑灑寫了100多行。正確思路 列舉每一天 不要打我臉 當然方法不同,量也就50行,不難理解。第一步 輸入兩個int整數即可 因為只有8位 然後分離出它...