NOIP2016普及组第一题:买铅笔
【題目描述】
P老師需要去商店買n支鉛筆作為小朋友們參加NOIP的禮物。她發(fā)現(xiàn)商店一共有 3種包裝的鉛筆,不同包裝內(nèi)的鉛筆數(shù)量有可能不同,價(jià)格也有可能不同。為了公平起 見,P老師決定只買同一種包裝的鉛筆。商店不允許將鉛筆的包裝拆開,因此P老師可能需要購(gòu)買超過n支鉛筆才夠給小朋 友們發(fā)禮物?,F(xiàn)在P老師想知道,在商店每種包裝的數(shù)量都足夠的情況下,要買夠至少n支鉛筆最少需要花費(fèi)多少錢。
【輸入】
輸入的第一行包含一個(gè)正整數(shù)n,表示需要的鉛筆數(shù)量。接下來三行,每行用兩個(gè)正整數(shù)描述一種包裝的鉛筆:其中第一個(gè)整數(shù)表示這種 包裝內(nèi)鉛筆的數(shù)量,第二個(gè)整數(shù)表示這種包裝的價(jià)格。保證所有的7個(gè)數(shù)都是不超過10000的正整數(shù)。
【輸出】
輸出一行一個(gè)整數(shù),表示P老師最少需要花費(fèi)的錢。
【輸入樣例】
輸入樣例1:
57
2 2
50 30
30 27
輸入樣例2:
9998
128 233
128 2333
128 666
輸入樣例3:
9999
101 1111
1 9999
1111 9999
【輸出樣例】
輸出樣例1:
54
輸出樣例2:
18407
輸出樣例3:
89991
代碼
#include<cstdio> #include<cmath> using namespace std; int n,shu1,shu2,shu3,jg1,jg2,jg3,a,b,c,min; int main() {scanf("%d%d%d%d%d%d%d",&n,&shu1,&jg1,&shu2,&jg2,&shu3,&jg3);a=ceil(n*1.0/shu1)*jg1;b=ceil(n*1.0/shu2)*jg2;c=ceil(n*1.0/shu3)*jg3;min=a;if(b<min)min=b;if(c<min)min=c;printf("%d",min);return 0; } #include<iostream> #include<cmath> using namespace std; int main() {int n,shu1,shu2,shu3,jg1,jg2,jg3,a,b,c,min;cin>>n>>shu1>>jg1>>shu2>>jg2>>shu3>>jg3;a=ceil(n*1.0/shu1)*jg1;b=ceil(n*1.0/shu2)*jg2;c=ceil(n*1.0/shu3)*jg3;min=a;if(b<min)min=b;if(c<min)min=c;cout<<min;return 0; }總結(jié)
以上是生活随笔為你收集整理的NOIP2016普及组第一题:买铅笔的全部?jī)?nèi)容,希望文章能夠幫你解決所遇到的問題。
- 上一篇: 信息学奥赛C++语言:优惠购物
- 下一篇: Btrace详细指南(JDK7,监控Ha