题目背景
NOIP2016 普及组 T1
题目描述
P老师需要去商店买n支铅笔作为小朋友们参加NOIP的礼物。她发现商店一共有33种包装的铅笔,不同包装内的铅笔数量有可能不同,价格也有可能不同。为了公平起见,P老师决定只买同一种包装的铅笔。
商店不允许将铅笔的包装拆开,因此P老师可能需要购买超过n支铅笔才够给小朋友们发礼物。
现在P老师想知道,在商店每种包装的数量都足够的情况下,要买够至少n支铅笔最少需要花费多少钱。
输入格式
第一行包含一个正整数n,表示需要的铅笔数量。
接下来三行,每行用2个正整数描述一种包装的铅笔:其中第1个整数表示这种包装内铅笔的数量,第2个整数表示这种包装的价格。
保证所有的7个数都是不超过10000的正整数。
输出格式
1个整数,表示P老师最少需要花费的钱。
输入及输出样例
输入样例1
57 2 2 50 30 30 27输出样例1
54输入样例2
9998 128 233 128 2333 128 666输出样例2
18407输入样例3
9999 101 1111 1 9999 1111 9999输出样例3
89991
这道题的思路很简单,定义三个临时变量,循环三次输入,再看我的注释就可以了。
#include<cstdio>
int main(){
int n,l,j,s,min=100000000;//min要初始化大一点,不然价格太大会超过min
scanf("%d",&n);
for(int i=0;i<3;i++){
scanf("%d%d",&l,&j);//存储铅笔数和价格
if(n%l==0)s=n/l;//如果要买的铅笔能被铅笔数整除,直接算出盒数
else s=n/l+1;//不能整除,要多买一盒才够
if(j*s<min)min=j*s;//打擂台,算出最小价格
}
printf("%d",min);
return 0;
}
当然,直接算出价格比较也可以,我在这里把思路写清晰一些。
记得点赞收藏哦!