Изучение C, нужна помощь с решением Greedy CS50

Поскольку вы не включили тестовые случаи, я сделал свой собственный. Вот некоторые из случаев, для которых ваш алгоритм не возвращает правильный ответ:

.04, .11, .17, .19, .21, .26, .32 и т.д.

Все эти случаи терпят неудачу при подсчете количества пенни (в последнем цикле do-while), и все они возвращают на одну монету меньше, чем должны. Это из-за ошибки с числами с плавающей запятой. С операторами печати я обнаружил, что при вычислении деления на последний пенни каждый раз происходило одно и то же:

n/.01 = 0.99999999

Это явно не предназначено, так как это должно быть равно 1, а последняя копейка должна быть добавлена ​​к общей сумме. Таким образом, ваш код, который теоретически работает, не работает из-за чисел с плавающей запятой.

Чтобы избежать этого, вы можете сделать что угодно, например, отслеживать доллары и центы отдельно как целые числа, изменить условие на n/.01 >= .9999 вместо n/.01 >= 1, рассматривать сумму денег, для которой вы выполняете вычисления, как целое число центов или любое другое количество вещей.

Лично я предпочитаю последний вариант, рассматривая сумму денег как целое число центов. Это легко сделать, так как все, что вам нужно сделать, чтобы преобразовать доллары в центы, умножить на 100. Таким образом, проще всего использовать тот же алгоритм, за исключением использования целых чисел.

Таким образом, код будет выглядеть примерно так:

int main(){
    float n;
    //code that parses in the amount of money, n now stores that amount
    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);
}