/*
 *
 *	Tom DeDonno
 *	ChangeMaker.java 

 	Program on Page 76

	Enter a whole number between 1 to 99
	and return the change,


to solve program read in number between 1..99
Calculates Quarters and remainder
with remainder calculates dimes and remainder
with remainder calculate nickels
remainder is pennies

 *
 */


public class ChangeMaker {

	

	
	public static void main( String[] args )  {

		int amount, originalAmount,
		quarters, dimes, nickels, pennies;
		
		System.out.println( "Enter a whole number between 1..99" );
		System.out.println( "I will output the combination of coins" );
		System.out.println( "that equals the amount of change" );

		amount = SavitchIn.readLineInt( );
		originalAmount = amount; //Save this value

		quarters = amount/25; //Calculate # of Quarters;
		amount = amount%25;   //Calculate Remainder
		dimes  = amount/10;
		amount = amount%10;
		nickels = amount/5;
		amount = amount%5;
		pennies = amount;

		System.out.println( originalAmount + " change in coins is:" );
		System.out.println( quarters + " Quarters" );
		System.out.println( dimes +   " Dimes" );
		System.out.println( nickels + " Nickels" );
		System.out.println( pennies + " Pennies" );
	}
}

