CS50 PSet 1 贪心

Question

我正在编写一个程序，该程序接受输入并打印出最少使用的硬币数量。当我运行程序并输入输入时，它无法按预期工作并且不打印任何内容。我在这里做错了什么？

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

int main (void)
{
    float f = 0;
        int count = 0;//number of coins
        do 
        {
            printf("How much change is owed?\n");
            f = GetFloat();
        }
        while (f < 0);

    //Convert to cents
        f = f * 100;
        while (f > 0)
        {
            if (f > 25)
            {
                    f = f - 25;
                    count++;
            }
            else if (f > 10)
            {
                    f = f - 10;
                    count++;
            }
            else if (f > 5)
            {
                    f = f - 5;
                    count++;
            }
            else if (f > 1)
            {
                    f = f - 1;
                    count++;
            }
        }
        printf("%d", count);
}

It doesn't print anything

Answer 1

问题是程序陷入了无限循环。最初，f=0.41。然后，你做f = f * 100；我们有f = 41。

然后，当你在循环中移动时，

首先是f>25，然后是f = f - 25，然后你会得到f = 16。

然后，下一次迭代，f>10，所以f = f - 10，你得到f = 6。

然后，f>5，所以f = f - 5，你得到f = 1。

现在，循环中的 if 条件都不满足，但 while 中的条件仍然为真。所以，它永远不会爆发。要更正此问题，请将 if 块中的所有 > 符号替换为 >=。这将为您提供正确数量的硬币。 （但您必须确保f 在f = f * 100 之后没有任何小数部分）。

 f = (int)(f * 100);
        while (f > 0)
        {
            if (f >= 25)
            {
                    f = f - 25;
                    count++;
            }
            else if (f >= 10)
            {
                    f = f - 10;
                    count++;
            }
            else if (f >= 5)
            {
                    f = f - 5;
                    count++;
            }
            else if (f >= 1)
            {
                    f = f - 1;
                    count++;
            }
        }

Answer 2

在 f 的值变为 1 后，您的程序将永远不会结束。将 '>' 符号替换为 '>=' 符号