1 #include <stdio.h>
    2 #include <stdlib.h>
    3 
    4 
    5 int change(int &c, int coin)
    6 {
    7   int cnt = 0;
    8 
    9   while (c >= coin)
   10     {
   11       cnt++;
   12       c -= coin;
   13     }
   14   return(cnt);
   15 }
   16 
   17 int main()
   18 {
   19   char ibuf[256];
   20   int i, n, c, q, d, ni, p;
   21 
   22   if (::fgets(&(ibuf[0]), sizeof(ibuf), stdin) == NULL)
   23     {
   24       return(-1);
   25     }
   26   n = ::atoi(&(ibuf[0]));
   27   for (i = 1; i <= n; i++)
   28     {
   29       if (::fgets(&(ibuf[0]), sizeof(ibuf), stdin) == NULL)
   30         {
   31           return(-1);
   32         }
   33       c = ::atoi(&(ibuf[0]));
   34       if (c < 1 || c > 500)
   35         {
   36           ::fprintf(stderr, "%d is out of range for input\n", c);
   37           continue;
   38         }
   39       q = change(c, 25);
   40       d = change(c, 10);
   41       ni = change(c, 5);
   42       p = change(c, 1);
   43       ::fprintf(stdout, "%d %d QUARTER(S), %d DIME(S), %d NICKEL(S), %d PENNY(S)\n",
   44                 i, q, d, ni, p);
   45     }
   46   return 0;
   47 }