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

int main(void)
{
    float dollars = 0;
    do
    {
        dollars = get_float("How much do I owe you:");
    }
    while (dollars < 0);

    int cents = round(dollars * 100);

    int quarters = 0;
    if(cents >= 25)
    {
        quarters = cents / 25;
    }

    int dimes = 0;
    if((cents % 25) >= 10)
    {
        dimes = (cents % 25) / 10;
    }
    else if (cents > 10 && cents < 25)
    {
        dimes = cents / 10;
    }

    int nickels = 0;
    if((cents % 25) % 10 >= 5)
    {
        nickels = ((cents % 25) % 10) / 5;
    }
    else if (cents > 5 && cents < 10)
    {
        nickels = cents / 5;
    }

    int pennies = 0;
    if (((cents % 25) % 10 ) % 5 > 0)
    {
        pennies = ((cents % 25) % 10 ) % 5;
    }
    else if (cents < 5)
    {
        cents = pennies;
    }

    int total = quarters + dimes + nickels + pennies;
    {
        printf("%i\n", total);
    }
}