/*
 * 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("You entered %d\n", N);

	dollars = N / 100;
	N = N % 100;
	printf("%d dollars\n", dollars);

	quarters = N / 25;
	N = N % 25;
	printf("%d quarters\n", quarters);

	dimes = N / 10;
	N = N % 10;
	printf("%d dimes\n", dimes);

	nickels = N / 5;
	N = N % 5;
	printf("%d nickels\n", nickels);

	pennies = N;
	printf("%d pennies\n", pennies);

	return 0;
}