help. for loops

[whatisthevb]

I am a beginner to C++, I have an assignment to find all possible ways to give change for any value 10 dollars or less, using $10, $5, $2, $1, .50, .25, .10, .05, .01. I know it needs 9 nested for loops, but I dont have the slightest clue of what to put in them. thanks for any help.

[Banfa]

I am a beginner to C++, I have an assignment to find all possible ways to give change for any value 10 dollars or less, using $10, $5, $2, $1, .50, .25, .10, .05, .01. I know it needs 9 nested for loops, but I dont have the slightest clue of what to put in them. thanks for any help.

Actually it only needs 8 nested loops, the is not loop required for the 0.01 category, it is just everything that is left.

The loops should be nested in order of high values ($10) to low value (0.05), each loop should count from 0 in increments of 1 to indicate the number of a given item.

The stop condition for every loop is the value of the coins counted being greater than then required amount.

Every iteration of the inner most loop will be a result.

Write some code and post it.

[Banfa]

Sorry my mistake you do need 9 loops I handn't noticed you had already taken 1 off the number of denominations until I wrote a test program.

Are you sure that this is what you have to do, for instance my code produces 53390 different ways of producing the value $5.43 ranging from 543 pennies to $5 + 25c + 10c + 5c + 3 * 1c.

[Banfa]

And that was with a bug in the program, once fixed it produced 103249 for the value $5.43

[Banfa]

And when I correct the other bug I get 157589 results for $5.43 and 3237135 results for $10

[whatisthevb]

And when I correct the other bug I get 157589 results for $5.43 and 3237135 results for $10

I was already aware of the things you have said. could you just show me the code. there is 13 ways to do .25, and 50 ways to do .50... thanks

[Banfa]

I was already aware of the things you have said. could you just show me the code. there is 13 ways to do .25, and 50 ways to do .50... thanks

I could do but I'm not going to because

a. I no longer have it, having understood and solved the problem I deleted it.

b. You wouldn't learn anything if I did, or you will certainly learn a lot more by doing it yourself


Forget about the code, clearly you need to think of the algorithm that you will require to solve this problem, find the algorithm and the code will coming trotting along behind it.

How are you going to decide howmany coins of each type there will be?
What will each level of your nest loops represent?
Take the example of 0.10, this has 4 results
10 * 0.01
1 * 0.05 + 5 * 0.05
2 * 0.05
1 * 0.10
Can you think of a set of instructions that you can follow that will produce this result? In these instructions what initial assumption are you going to make about the number of 0.25?