//
// Program:  make_change
// Author:  CS 1320 class
// Scribe:  A. Chamberlin
//
// Input:  Number of cents (Cents) -- positive integer.
// Output:  Q (quarters), D (dimes), N (nickels), P (pennies) such that:
//	25*Q + 10*D + 5*N + P = Cents
//	0 <= Q
//	0 <= D < 3
//	0 <= N < 2
//	0 <= P < 5

#include <iostream.h>

int main(void)
{

  int Cents;
  int Q, D, N, P;
  int ToConvert; //still to convert

  // prompt for and get input
  cout << "How many cents?  ";
  cin >> Cents;

  // compute Q, D, N, P
  ToConvert = Cents;
  Q = ToConvert / 25;
  ToConvert = ToConvert % 25;
  D = ToConvert / 10;
  ToConvert = ToConvert % 10;
  N = ToConvert / 5;
  ToConvert = ToConvert % 5;
  P = ToConvert;

  // print results
  cout << Q <<" quarters\n" << D << " dimes\n" << N << " nickels\n"
       << P << " pennies \n";

  return 0;
}