lsmCC 发表于 2023-11-17 21:49:44

想到思路不会写

int d; //表示购买的数量
int t=0; //表示购买的批数
int p=0;//购买一批所花费的价钱
// 目标找最小的花费,他可以买一批,可以买两批,或者更多
int sum=0;
//数组已经排好序了,
for(int i=0;i<n-d*t;i++)
{
    sum=p*t;
    sum+=a;
    //其中卡在了求每种方案的最小话费
    sum=0;

}

isdkz 发表于 2023-11-17 21:49:55

你可以使用一个循环来尝试不同的购买批数,然后计算每种方案的最小花费。在循环中,你可以使用一个变量来记录最小花费,然后在每次计算出的花费中选择较小的那个作为最小花费。以下是你可以尝试的代码:

int minCost = INT_MAX; // 初始化为一个较大的数
for(int i=0; i<n-d*t; i++)
{
    sum = p*t;
    sum += a[ i];
    if(sum < minCost) {
      minCost = sum; // 更新最小花费
    }
}
// 现在minCost中存储的就是最小花费


这段代码中,我们首先将最小花费初始化为一个较大的数,然后在循环中计算每种方案的花费,并将其与当前的最小花费进行比较,如果小于当前最小花费,则更新最小花费。最终,minCost中存储的就是最小花费。

Mike_python小 发表于 2023-11-17 21:51:36

根据你提供的代码思路,我理解你的目标是找到购买数量为d的商品的最小花费。下面是一个基于你的代码思路进行修改的C++代码示例:


#include <iostream>
#include <vector>
#include <algorithm>

using namespace std;

int main() {
    int n; // 商品总数
    cin >> n;
   
    vector<int> a(n); // 商品价格数组
    for (int i = 0; i < n; i++) {
      cin >> a;
    }
   
    int d; // 购买的数量
    cin >> d;
   
    sort(a.begin(), a.end()); // 将价格数组升序排序
   
    int t = 0; // 批数
    int p = 0; // 每批花费的价钱
   
    int minCost = INT_MAX; // 最小花费
   
    while (n - d * t >= 0) {
      int sum = p * t;
      
      for (int i = 0; i < d; i++) {
            if (i + t * d >= n) break; // 防止数组越界
            
            sum += a;
      }
      
      if (sum < minCost) {
            minCost = sum;
      }
      
      t++; // 增加批数
    }
   
    cout << "购买" << d << "个商品的最小花费:" << minCost << endl;
   
    return 0;
}


这段代码在原有代码的基础上进行了修改,通过循环遍历不同的批数t,计算每种方案的总花费,并将最小花费存储在minCost变量中。在内层循环中,我们使用i + t * d来计算当前批次的商品索引。

最后输出购买d个商品的最小花费。

请注意,这只是根据你提供的代码思路进行修改的一段示例代码,并不包含全部细节和逻辑。你可以根据实际需求进行修改和完善。

希望这个回答对你有帮助!如果还有其他问题,请随时提问。
页: [1]
查看完整版本: 想到思路不会写