c - 计划需要优化以实现最低成本

Question

问题是这样的:

成本分析是工程的重要组成部分。在实践中，您可能会被要求编写程序来确定许多不同潜在情况的最低成本。您的程序可以用作项目的决策工具。

考虑 build 一座机场，跑道建在垃圾填埋场上。承包商拥有两辆自卸车，一辆载重8吨，另一辆载重12吨。承包商使用卡车将填充物从偏远地点运输到机场。 8 吨和 12 吨卡车每次行程的运营成本分别为 14.57 美元和 16.26 美元。一辆卡车的行驶次数不能超过总行程的 60%。

编写一个程序，计算给定吨数的最低成本。提示用户输入总吨数。显示每辆卡车所需的行程次数和总成本。该程序采用模块化设计。

这是我的尝试:

#include <stdio.h>

int main (void)
{
    double mass, sixtyPercentMass;
    int eightCount = 0, twelveCount = 0;

    printf("Enter the number of tons: ");
    scanf("%lf", &mass);
    sixtyPercentMass = 0.6 * mass;

    while((twelveCount*12) < sixtyPercentMass) {
        twelveCount++;
    }
    while((eightCount*8) < (mass - sixtyPercentMass)) {
        eightCount++;
    }

    printf("Total trips required: %d\n", (twelveCount+eightCount));
    printf("Number of 12-ton trucks required: %d\n", twelveCount);
    printf("Number of 8-ton trucks required: %d\n", eightCount);
    printf("Total cost: $%lf", (twelveCount*16.26 + eightCount*14.57));
    return 0;
}

问题:

1. 如何解释卡车上浪费的空间？
   目前，如果剩下 1 个，就会浪费一整辆卡车。使用多辆与所需质量完全匹配的卡车实际上会更便宜。

2. 我如何正确地达到总行程 60% 的阈值？
   目前它仅完成 60% 的质量。

伪代码或朝着所需逻辑的正确方向迈出的一步将会有所帮助。

Answer 1

首先，您需要将问题从程序中分离出来。尝试一步解决这两个问题可以让您在处理使问题作为软件运行所需的内容时发现您的问题需要什么。

为了优化卡车的最小数量，您应该想出一种方法来确保不使用不需要的卡车。一种方法是尝试使用最大数量的最小卡车，并通过用较大的卡车替换较小的卡车来“减少”解决方案。另一种方法是使用可用的最大卡车，然后检查是否有部分满载的卡车，可以用较小的卡车代替。

无论您如何解决这个问题，都不需要计算机来解决。一旦您可以在没有计算机的情况下在某种程度上解决问题(即使该方案仅在您的脑海中)，那么您就可以开始编写一个程序来完成实现您的解决方案所需的任务。

从写作开始作为第一步非常像 build 一座房子，开始切割和锤击木头，然后想知道如果没有外门、厨房、墙上的电源线，你将如何吃饭等