Advertisement
theeman415

CS50 Greedy

Jan 5th, 2014
120
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C 0.97 KB | None | 0 0
  1. #include<stdio.h>
  2. #include<cs50.h>
  3.  
  4. int main(void)
  5. {
  6.     float change;
  7.     int number_quarters = 0;
  8.     int number_dimes = 0;
  9.     int number_nickels = 0;
  10.     int number_pennies = 0;
  11.     do
  12.     {
  13.         printf("How much change is owed?\n");
  14.         change = GetFloat();
  15.     }
  16.     while (change <= 0);  
  17.    
  18.     while (change >= .25)
  19.     {
  20.         number_quarters = number_quarters + 1;
  21.         change = change - .25 ;
  22.     }
  23.    
  24.     while (change >= .10 && change < .25)
  25.     {
  26.         number_dimes = number_dimes + 1;
  27.         change = change - .10 ;
  28.     }
  29.    
  30.     while (change >= .05 && change < .10)
  31.     {
  32.         number_nickels = number_nickels + 1;
  33.         change = change - .05;
  34.     }
  35.    
  36.     while (change > .00 && change < .05)
  37.     {
  38.         number_pennies = number_pennies + 1;
  39.         change = change - .01 ;
  40.     }
  41.    
  42.     int coins;
  43.     coins = number_quarters + number_dimes + number_nickels + number_pennies;
  44.     printf("%d\n", coins);
  45. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement