最优矿石采购策略-优快云博客

本文链接：https://blog.youkuaiyun.com/scf0920/article/details/20158129

本文介绍了一种通过算法确定未来4个月内对四种不同类型的矿石进行最优采购的方案。考虑到价格随时间变化的因素，该算法能够计算出最经济的采购顺序，确保总成本最低。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目描述

今天公司制定了一个采购计划，计划在未来的4个月内采购 A, B, C, D 共4个品种的矿石各一批，因为资金的因素，每个月只能采购一个品种的矿石. 期中A的价格为PA=1.01, 这意味着i月后购买的价格为P=PA)B=300, RC=400,RD=650, R不同的购物方法最后的花费是不一样的，最佳的购买计划是：第一个月购买D矿石，第2个月购买B矿石，第3个月购买C矿石，最后购买A矿石。最终的花费为1633.06.

第一行是正整数（≤≤）表示计划购买的矿石数量，接下来行每行两个数字，分别表示矿石的价格和价格变化因子。

输出

2<span class="\"ca-7\"" monaco;="" font-size:="" medium;\"="" style="padding: 0px; margin: 0px;">位。

示例输入

示例输出

1633.06

提示

#include <stdio.h>
#include <string.h>
double a[101][103];
int vis[101];
int main()
{
    double s[101], t[101], x, y=0;
    int n, i, j, k;
    scanf("%d",&n);
    memset(vis,1,sizeof(vis));
    for(i=0;i<n;i++)
    {
        scanf("%lf%lf",&s[i],&t[i]);
    }
    for(i=0;i<n;i++)
    {
        for(j=0;j<n;j++)
        {
            if(j==0)
                a[i][j]=s[i];
            else
                a[i][j]=a[i][j-1]*t[i];
        }
    }
    for(i=0;i<n-1;i++)
    {
        x=0;
        for(j=0;j<n;j++)
        {
            if(vis[j]&&x<a[j][i+1]-a[j][i])
            {
                x=a[j][i+1]-a[j][i];
                k=j;
            }
        }
        y+=a[k][i];
        vis[k]=0;
    }
    for(i=0;i<n;i++)
    {
        if(vis[i])
        {
            y+=a[i][n-1];
            break;
        }
    }
    printf("%.2lf\n",y);
    return 0;
}