/******************************************************************
 * Program Make Change
 * 
 * Description: Determine the fewest coins needed to represent
 * a certain amount of change.
 *
 * Input: An amount of change in cents
 *
 * Output: The distribution of the fewest coins to make
 * up the given amount of change.
 * 
 ******************************************************************/

import java.io.*;

public class MakeChange
{
	static BufferedReader keyboard = new BufferedReader 
	    (new InputStreamReader (System.in));

	// constants
	static final int HALFDOLLAR = 50;
	static final int QUARTER = 25;
	static final int DIME = 10;
	static final int NICKEL = 5;

	public static void main (String[] args) throws IOException
	{
		// declare variables
		int change;
		
		// ask the user for input
		System.out.print ("Enter the change in cents: ");
		change = Integer.parseInt(keyboard.readLine());
		
		System.out.println ("\nYou entered " + change + 
				    " cents in change.  That is");
								  
		// how many half dollars?
		System.out.println (change / HALFDOLLAR + " half dollars,");
		change = change % HALFDOLLAR;
		
		// how many quarters?
		System.out.println (change / QUARTER + " quarters,");
		change = change % QUARTER;
		
		// how many dimes?
		System.out.println (change / DIME + " dimes,");
		change = change % DIME;
		
		// how many nickels?
		System.out.println (change / NICKEL + " nickels, and");
		change = change % NICKEL;
		
		// we're left with pennies
		System.out.println (change + " pennies.");

	} // end of main method

} // end of class MakeChange