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);
}

它什么都不印

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后，程序将永远不会结束。