greedy.c

#include<stdio.h>
#include<math.h>
#include<cs50.h> // only for CS50 IDE

int main (void)
{
    float change, rnd;
    int quarters, dimes, nickles, pennies, coins;
    
  
    
    do
    {
    printf("How much change is owed?\n");
    rnd = GetFloat(); // scanf("%fl", &rnd); for non CS50 program
    change = roundf(rnd*100);
    } while (change <= 0 );
    
    
    quarters = (change / 25);
    
    dimes = ((int)change % 25)/10;
    
    nickles = (((int)change % 25) %10)/5;
    
    pennies = ((((int)change % 25) %10) %5)/1;
    
    coins = quarters + dimes + nickles + pennies;
    
    printf("%d\n", coins);
    
    
    
}