/*
 * Program to make change:
 * 
 * Input:  Non-negative integer N, number of pennies.
 *
 * Output:  Numbers of dollars, quarters, dimes, nickels, pennies to 
 *   add up to N.  The idea is to use the minimum number of smaller 
 *   coins (e.g., one dollar rather than four quarters).
 */
#include <stdio.h>

int main(void) {

	int N;
	int dollars;
	int quarters;
	int dimes;
	int nickels;
	int pennies;

	printf("enter number of pennies\n");
	scanf("%d", &N);
	printf("Input:  %d\n", N);

	/* divide N by 100 to give dollars */
	dollars = N / 100;
	N = N % 100; /* get remainder */

	/* divide remainder by 25 to give quarters */
	quarters = N / 25;
	N = N % 25;

	/* divide remainder by 10 ... */
	dimes = N / 10;
	N = N % 10;

	/* divide remainder by 5 ... */
	nickels = N / 5;
	N = N % 5;

	pennies = N;

	/* print results */
	printf("%d dollars\n", dollars);
	printf("%d quarters\n", quarters);
	printf("%d dimes\n", dimes);
	printf("%d nickels\n", nickels);
	printf("%d pennies\n", pennies);

	return 0;
}