change.c

change.c

#include "string.h"
#include "stdlib.h"
#include "stdio.h"
int denominations[] = { 10000, 5000, 2000, 1000, 500, 100, 25, 10, 5, 1 };
int NUM_DENOMINATIONS = sizeof(denominations) / sizeof(denominations[0]);
int count[] = { 0, 0, 0, 0, 0, 0, 0, 0, 0, 0 };

int main(int argc, char const *args[]) {
	int due = atof(args[1]) * 100;
	int paid = 0;
	printf("Due: %.2f\n---\n", due / 100.0);

	if(due != 0) {
		for (int i = 0; i < NUM_DENOMINATIONS; i++) {
			while (due >= 0 && denominations[i] <= due) {
				due -= denominations[i];
				count[i]++;
			}
		}
	}

	for (int i = 0; i < NUM_DENOMINATIONS; ++i) {
		if (count[i] > 0) {
			paid += count[i] * denominations[i];
			printf("%i x %.2f = %.2f\n", count[i], denominations[i] / 100.0, paid / 100.0);
		}
	}
	
	printf("---\nRemaining: %i\n", due);
	return 0;
}