CS50 - Week 1 - Walkthrougs - greedy.c

greedy.c

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

float change;
int coins = 0;

int input_change(void);
int sum_coins(int coin_value);

int main(void)
{
    change = input_change();

    int coin_value[] = { 25, 10, 5, 1 };
    for(int i = 0; i < sizeof(coin_value)/sizeof(int); i++ )
    {
        sum_coins(coin_value[i]);
    }

    printf("Coins: %i\n", coins);
}

int input_change(void)
{
    do
    {
        change = get_float("Please enter a change value between 0.0 and 0.99: ");
    }
    while(change < 0 || change >= 1);
    
	return change * 100;
}

//Test, if change can be divided by value of coin_value
int sum_coins(coin_value)
{
    if(change / coin_value >= 1)
    {
        coins = coins + change / coin_value;
        change = fmod(change, coin_value);
    }
    
	return 0;
}