-
Need Help
I need help starting this program I have to Write a program that will determine the maximum number of combinations to make $1 in change given six different coins. The coins you can use are pennies, nickels, dimes, quarters, fifty cent pieces, and the Susan B. Anthony dollar. For example, three possible combinations are:
Number of Coins Type
1 - Susan B. Anthony dollar
2 - 2 fifty cent pieces
3 - 2 quarters, 1 fifty cent piece
thanks for the help
-
i used 6 nested loops and the line
if(((a * SBA) + (b * FCP) + (c * Q) + (d * D) + (e *N) + (f * P)) == 100)
then solution found
where
a - f represent the # of a given coin and are loop variables
SBA = 100;
FCP = 50;
Q = 25;
D = 10;
N = 5;
P = 1;
-
Try this, its not particularly efficient but it appears to work:
Code:
#include <iostream>
#include <cstdio>
using namespace std;
int main() {
int numCombos = 0;
cout << "Dollars HDollars Quarters Dimes Nickels Pennies" << endl;
cout << "------- -------- -------- ----- ------- -------" << endl;
for (int dollars = 0; dollars <= 1; dollars++) {
for (int halfdollars = 0; halfdollars <= 2; halfdollars++) {
for (int quarters = 0; quarters <=4; quarters++) {
for (int dimes = 0; dimes <= 10; dimes++) {
for (int nickels = 0; nickels <= 20; nickels++) {
for (int pennies = 0; pennies <= 100; pennies++) {
if ((dollars*100 + halfdollars*50 + quarters*25 + dimes*10 + nickels*5 + pennies) == 100) {
numCombos++;
printf("%7d %8d %8d %5d %7d %7d\n", dollars, halfdollars, quarters, dimes, nickels, pennies);
}
}
}
}
}
}
}
cout << endl << "Total Combos: " << numCombos << endl;
}
-
thanks for the fast reply
-
Wow, I've never seen that many nested loops!!
-
Yeah, every fiber in my efficiency-loving being rebelled against doing it that way, but I couldn't think of anything better :(