#include <iostream>
#include <assert.h>

int change;		// the amount of change given in cents
int quarters;		// the number of quarters needed
int dimes;		// the number of dimes needed
int nickels;		// the number of nickels needed
int pennies;		// the number of pennies needed
int minus_quarters;	// the amount of change without the quarters
int minus_dimes;	// the amount of change without the dimes
int minus_nickels;	// the amount of change without the nickels

int main()
{
	std::cout << "Enter the amount of change in cents\n";
	std::cout << "(must be less than 100): ";
	std::cin >> change;
	
	while(change != 0){

		assert(change < 100);
		assert(change > 0);

		if (change >= 75){
			quarters = 3;
			minus_quarters = change - 75;
		}

		if ((change >= 50) && (change < 75)){
			quarters = 2;
			minus_quarters = change - 50;
		}

		if ((change >= 25) && (change < 50)){
			quarters = 1;
			minus_quarters = change - 25;
		}

		if (change < 25){
			quarters = 0;
			minus_quarters = change;
		}

		assert(minus_quarters < 25);

		if (minus_quarters >= 20){
			dimes = 2;
			minus_dimes = minus_quarters - 20;
		}

		if ((minus_quarters >= 10) && (minus_quarters < 20)){
			dimes = 1;
			minus_dimes = minus_quarters - 10;
		}

		if (minus_quarters < 10){
			dimes = 0;
			minus_dimes = minus_quarters;
		}

		assert(minus_dimes < 10);

		if (minus_dimes >= 5){
			nickels = 1;
			minus_nickels = minus_dimes - 5;
			pennies = minus_nickels;
		}

		if (minus_dimes < 5){
			nickels = 0;
			minus_nickels = minus_dimes;
			pennies = minus_nickels;
		}

		std::cout << "\nThe amount of change requires " << quarters << " quarter(s), "
			<< dimes << " dime(s),\n" << nickels << " nickel(s), and " << pennies << " penny(ies).\n\n";

		std::cout << "Enter another amount or enter '0' (zero) to quit: ";
		std::cin >> change;
	}

	return (0);
}