/* * making change */ #include #include #include int main (void) { int c, np, nd, nn, nq, mp, md, mn, mq; char s [100]; while (gets (s) != NULL) { sscanf (s, "%d %d %d %d %d", &c, &mp, &mn, &md, &mq); nq = c / 25; if (nq > mq) nq = mq; c = c - 25 * nq; nd = c / 10; if (nd > md) nd = md; c = c - 10 * nd; nn = c / 5; if (nn > mn) nn = mn; c = c - 5 * nn; np = c; if (np > mp) np = mp; c = c - np; if (c) printf ("Not enough change\n"); else printf ("%d %d %d %d\n", np, nn, nd, nq); } return 0; }