CS50贪婪需要建议

Question

我正在做 cs50 问题集“贪婪”。 基本上是询问用户欠多少找零，然后输出可以等于输入金额的最小数量的硬币。 它工作得很好，除了当我输入 4.2 它应该输出 18 时它输出 22。

#include <cs50.h>
#include <stdio.h>


int main(void)
{
    float n;
    do
    {
        n = get_float("How much change is owed?\n");
    }
    while(n == EOF);

    int cents = (int)(n * 100);
    int minimumamountofcoins = 0;
    if (cents/25 >= 1){
        while (cents/25 >= 1)
        {
            cents -= 25;
            minimumamountofcoins++;
        }

    }
    if (cents/10 >= 1){
        while (cents/10 >= 1)
        {
            cents -= 10;
            minimumamountofcoins++;
        }
    }
    if(cents/5 >= 1){
        while (cents/5 >= 1)
        {
            cents -= 5;
            minimumamountofcoins++;
        }
    }
    if (cents/1 >= 1){
        while (cents/1 >= 1)
        {
            cents -= 1;
            minimumamountofcoins++;
        }
    }
    printf("The minimum amount of coins is %d\n", minimumamountofcoins);
}

Answer 1

看起来这是从 float 到 int 转换的问题。 当您尝试将美元转换为美分时，您可以使用以下代码行：

int cents = (int)(n * 100);

然而，这行代码，4.20 美元，返回 419 分值。这是舍入和浮点数的问题，因为 4.2 * 100 返回 419.99999999 而不是 420.0000000，并且整数转换会截断而不是舍入。 4.18 美元也会出现此问题，可能还有其他值。

为了防止这种情况，在转换前添加 0.5，如下所示：

int cents = (int)(n * 100 + 0.5);

这将确保四舍五入发生在正确的方向，因为你永远不会被一个微不足道的浮点错误所困扰。

使用math.h库，您还可以使用roundf()函数，该函数适用于负数，以防万一。

int cents = (int)(roundf(n*100));

Answer 2

使用 round 函数对您的数字进行四舍五入。 在这部分代码中，您需要添加 round 函数。

int cents = (int)(n * 100);

它必须是这样的：

cents = round(n * 100);

如果您有其他此类问题，您可以使用调试器，例如 debug50，您可以在其中单击行号右侧的一个断点，然后在您的终端窗口（您执行 clang 的那个）中，您应该键入：

~/pset1/cash/ $ debug50 ./cash

或者不管你的程序叫什么。 这将打开调试器，在其中您将找到所有变量以及它们的相等性。 按播放按钮旁边的按钮向前移动一行代码。