POJ-2393-Yogurt factory

大概题意:一个酸奶制造厂,n个星期内,每周要向外提供y[i]单位的酸奶。

已知这个制造厂第i周制造1单位酸奶的费用为c[i],仓库储存每1单位酸奶保存1个星期的费用为s。现:问要完成这个任务,需要的的最小费用是多少?

题目还是很简单的,一开始脑子抽风了想多了,弄得复杂了!


思路嘛,很简单:就是SSS+=min(某一周理论花费,采用先产后存这种方法所需花费)(当然第一周是不用处理的!)

代码如下:代码中的关键步骤都是有注释的,我想应该是能看懂的!

#include
#include
#include
using namespace std;
struct node
{//定义一个结构体,定义有价格和产量!
    int price;
    int yield;
} num[52013];
int main()
{
    int n,sos;
    while(scanf("%d%d",&n,&sos)!=EOF)
    {
        for(int i=0; inum[j].price)
                continue;//如果超出,那么就没有意义再去判断了!
            long long all=(num[j-1].price+sos)*num[j].yield;
            if(all


你可能感兴趣的:(POJ-2393-Yogurt factory)