/prog/ - 2010 Homework #02 - Coins

Name: Anonymous 2010-01-10 4:35

How many ways can one make a single US dollar from exactly 10 coins? Write a program that calculates the answer to this. For bonus points, write one that can calculate the answer for any amount of money and any amount of coins. 50 cent pieces, quarters, dimes, nickels, and pennies are allowed. The answer to the problem is 6. ENTERPRISE C SOLUTION in the next post.

Name: Anonymous 2010-01-10 4:36

/**********************************************************************

 *  Fuck y'all niggas, I'm not using the 80 character width standard  *

 *  And you'd better set your tab width to 4 spaces                   *

 **********************************************************************/

 

#include <stdio.h>



int debug = 0;

int money, coinmax;



int calc()

{

    int valids = 0;

    int halfds, quarters, dimes, nickels, pennies;

    

    for (halfds = 0; halfds <= coinmax; halfds++)

    {

        for (quarters = 0; quarters <= (coinmax - halfds); quarters++)

        {

            for (dimes = 0; dimes <= (coinmax - halfds - quarters); dimes++)

            {

                for (nickels = 0; nickels <= (coinmax - halfds - quarters - dimes); nickels++)

                {

                    for (pennies = 0; pennies <= (coinmax - halfds - quarters - dimes - nickels); pennies++)

                    {

                        if    (halfds + quarters + dimes + nickels + pennies == coinmax

                            && halfds * 50 + quarters * 25 + dimes * 10 + nickels * 5 + pennies == money)

                        {

                            valids++;

                            if (debug == 1)

                            {

                                printf    ("H:%d Q:%d D:%2d N:%d P:%d\n", halfds, quarters, dimes, nickels, pennies);

                            }

                        }

                    }

                }

            }

        }

    }

    

    return    valids;

}



int main()

{

    printf    ("Enter an amount of money in cents: ");

    scanf     ("%d", &money);

    printf    ("Enter a number of coins: ");

    scanf     ("%d", &coinmax);

    

    printf    ("%d combinations possible.\n", calc () );

    return    0;

}

2010 Homework #02 - Coins

1 Name: Anonymous 2010-01-10 4:35

3 Name: Anonymous 2010-01-10 4:36

Name: Anonymous 2010-01-10 4:35

Name: Anonymous 2010-01-10 4:36