C++洛谷P1909买铅笔
P老师需要去商店买n支铅笔作为小朋友们参加NOIP的礼物。她发现商店一共有 33种包装的铅笔,不同包装内的铅笔数量有可能不同,价格也有可能不同。为了公平起 见,P老师决定只买同一种包装的铅笔。
商店不允许将铅笔的包装拆开,因此P老师可能需要购买超过nn支铅笔才够给小朋 友们发礼物。
现在P老师想知道,在商店每种包装的数量都足够的情况下,要买够至少nn支铅笔最少需要花费多少钱。
输入输出格式
输入格式:
第一行包含一个正整数nn,表示需要的铅笔数量。
接下来三行,每行用22个正整数描述一种包装的铅笔:其中第11个整数表示这种 包装内铅笔的数量,第22个整数表示这种包装的价格。
保证所有的77个数都是不超过1000010000的正整数。
输出格式:
11个整数,表示P老师最少需要花费的钱。
代码
#include<iostream>
#include<math.h>
using namespace std;
int main()
{
int a,b,c,d,e,f,m,n,x,y,z;
cin>>n;
cin>>a>>b>>c>>d>>e>>f;
x=(ceil(n/a))*b;
y=(ceil(n/c))*d;
z=(ceil(n/e))*f;
if (x<y&&x<z) m=x;
else if (y<x&&y<z) m=y;
else m=z;
cout<<m<<endl;
return 0;
}
哪里有错
没细看你的算法是否正确,但你的
ceil(n/a)肯定不对,C++的int结果只能是int
对正数若n<a,那么n/a肯定是0(不可能是小数的)
你要用浮点,要么用float/double,要么要用强制转换
如改为
x=(ceil((float)n/a))*b;
没错,有错也是程序的BUG,不是你的错