Greedy.c

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

int main(void)
{
    int change;
    int coins = 0;

    do
    {
        printf("How much change is owed?\n");
        change = round(get_float()*100);
    } while (change < 0);

    while (change > 0)
    {
        if (change >= 25)
        {
            coins ++;
            (change -= 25);
        }

        else if (change >= 10)
        {
            coins ++;
            (change -= 10);
        }

        else if (change >= 5)
        {
            coins ++;
            (change -= 5);
        }

        else if (change >= 1)
        {
            coins ++;
            (change -= 1);
        }

        if (change <= 0)
            break;

    }

    printf("%d\n", coins);
}