首页 > 电脑

C++洛谷P1909买铅笔

更新时间2018-11-01 21:07:43

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,不是你的错

上一篇:单分支控制的条件语句中为什么总输出第一个或第二个

下一篇:打开网页和一些软件出现白页,去电脑店里说是缺少浏览器核心组件,怎么办