daily pastebin goal
88%
SHARE
TWEET

Greedy.c

a guest May 8th, 2017 47 Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
  1. #include <cs50.h>
  2. #include <stdio.h>
  3. #include <math.h>
  4.  
  5. int main(void)
  6. {
  7.     int change;
  8.     int coins = 0;
  9.    
  10.     do
  11.     {
  12.         printf("How much change is owed?\n");
  13.         change = round(get_float()*100);
  14.     } while (change < 0);
  15.    
  16.     while (change > 0)
  17.     {
  18.         if (change >= 25)
  19.         {
  20.             coins ++;
  21.             (change -= 25);
  22.         }
  23.        
  24.         else if (change >= 10)
  25.         {
  26.             coins ++;
  27.             (change -= 10);
  28.         }
  29.        
  30.         else if (change >= 5)
  31.         {
  32.             coins ++;
  33.             (change -= 5);
  34.         }
  35.        
  36.         else if (change >= 1)
  37.         {
  38.             coins ++;
  39.             (change -= 1);
  40.         }
  41.        
  42.         if (change <= 0)
  43.             break;
  44.        
  45.     }
  46.    
  47.     printf("%d\n", coins);
  48. }
RAW Paste Data
Top