P1909 [NOIP2016 普及组] 买铅笔题解

题目

P 老师需要去商店买n支铅笔作为小朋友们参加 NOIP 的礼物。她发现商店一共有3种包装的铅笔，不同包装内的铅笔数量有可能不同，价格也有可能不同。为了公平起见，P 老师决定只买同一种包装的铅笔。

商店不允许将铅笔的包装拆开，因此P老师可能需要购买超过n支铅笔才够给小朋友们发礼物。

现在P老师想知道，在商店每种包装的数量都足够的情况下，要买够至少n支铅笔最少需要花费多少钱

输入输出格式

输入格式

第一行包含一个正整数n，表示需要的铅笔数量。

接下来三行，每行用2个正整数描述一种包装的铅笔：其中第1个整数表示这种包装内铅笔的数量，第2个整数表示这种包装的价格。

保证所有的7个数都是不超过10000的正整数

输出格式

1?个整数，表示P老师最少需要花费的钱

输入输出样例

输入

57
2 2
50 30
30 27

输出

54

代码

#include<bits/stdc++.h>
using namespace std;
int main(){
	double n,a1,b1,a2,b2,a3,b3;
	cin>>n>>a1>>b1>>a2>>b2>>a3>>b3;
	int c1,c2,c3;
	c1=ceil(n/a1)*b1;//向上取整时使用浮点数才能向上取整成功
	c2=ceil(n/a2)*b2;
	c3=ceil(n/a3)*b3;
	int s;
	s=min(c1,c2);
	int s1;
	s1=min(c3,s);
	cout<<s1<<endl;
	return 0;
}

#include<cmath>头文件下，带的函数补充

floor()会取不大于自变量的最大整数的，向下取整
ceil()会取不小于自变量的最小整数返回的是大于或等于函数参数,并且与之最接近的整数
round()函数，四舍五入，返回离自变量最近的整数，这个返回的整数可能大于也可能小于原来的数，但是一定是离它最近的那个整数。
fix() 朝零方向取整，正数向下去，负数向上取