鱼C论坛

 找回密码
 立即注册
查看: 726|回复: 2

想到思路不会写

[复制链接]
发表于 2023-11-17 21:49:44 | 显示全部楼层 |阅读模式

马上注册,结交更多好友,享用更多功能^_^

您需要 登录 才可以下载或查看,没有账号?立即注册

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

  13. }
复制代码
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复

使用道具 举报

发表于 2023-11-17 21:49:55 | 显示全部楼层
你可以使用一个循环来尝试不同的购买批数,然后计算每种方案的最小花费。在循环中,你可以使用一个变量来记录最小花费,然后在每次计算出的花费中选择较小的那个作为最小花费。以下是你可以尝试的代码:

  1. int minCost = INT_MAX; // 初始化为一个较大的数
  2. for(int i=0; i<n-d*t; i++)
  3. {
  4.     sum = p*t;
  5.     sum += a[ i];
  6.     if(sum < minCost) {
  7.         minCost = sum; // 更新最小花费
  8.     }
  9. }
  10. // 现在minCost中存储的就是最小花费
复制代码


这段代码中,我们首先将最小花费初始化为一个较大的数,然后在循环中计算每种方案的花费,并将其与当前的最小花费进行比较,如果小于当前最小花费,则更新最小花费。最终,minCost中存储的就是最小花费。
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

发表于 2023-11-17 21:51:36 | 显示全部楼层
根据你提供的代码思路,我理解你的目标是找到购买数量为d的商品的最小花费。下面是一个基于你的代码思路进行修改的C++代码示例:
  1. #include <iostream>
  2. #include <vector>
  3. #include <algorithm>
  4. using namespace std;
  5. int main() {
  6.     int n; // 商品总数
  7.     cin >> n;
  8.    
  9.     vector<int> a(n); // 商品价格数组
  10.     for (int i = 0; i < n; i++) {
  11.         cin >> a[i];
  12.     }
  13.    
  14.     int d; // 购买的数量
  15.     cin >> d;
  16.    
  17.     sort(a.begin(), a.end()); // 将价格数组升序排序
  18.    
  19.     int t = 0; // 批数
  20.     int p = 0; // 每批花费的价钱
  21.    
  22.     int minCost = INT_MAX; // 最小花费
  23.    
  24.     while (n - d * t >= 0) {
  25.         int sum = p * t;
  26.         
  27.         for (int i = 0; i < d; i++) {
  28.             if (i + t * d >= n) break; // 防止数组越界
  29.             
  30.             sum += a[i + t * d];
  31.         }
  32.         
  33.         if (sum < minCost) {
  34.             minCost = sum;
  35.         }
  36.         
  37.         t++; // 增加批数
  38.     }
  39.    
  40.     cout << "购买" << d << "个商品的最小花费:" << minCost << endl;
  41.    
  42.     return 0;
  43. }
复制代码

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

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

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

希望这个回答对你有帮助!如果还有其他问题,请随时提问。
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

您需要登录后才可以回帖 登录 | 立即注册

本版积分规则

小黑屋|手机版|Archiver|鱼C工作室 ( 粤ICP备18085999号-1 | 粤公网安备 44051102000585号)

GMT+8, 2024-5-27 18:11

Powered by Discuz! X3.4

© 2001-2023 Discuz! Team.

快速回复 返回顶部 返回列表