Basic permutations question

[teflondon]

This is where I'm starting with...
http://www.talkstats.com/showthread.php/19394-Real-life-stats-question-might-be-a-factorial-question?p=57813#post57813



Is there (I think it's called) a library that would calculate all possible outcomes? http://www.cplusplus.com/reference/algorithm/next_permutation/ This cpus calculates factorial possibilities, and I was hoping to calculate every possible outcome of a list, which is 2n-1 not n!... I like this concept from the cplusplus webpage, wouldn't even mind copying the 30 invoice amounts separated by a comma into the source code. I was initially thinking of doing ifstream and reading from an excel or csv file, but manually copying the invoice amounts would probably be easier anyway since I'm only going to need to use this program once or twice a month. My recollections of ifstream is it is a bear when you are a very basic programmer (but thats for another question in life...) so I'll hold of on attempting reading a file since it has been a while.


My intentions are to resolve a situation where one customer is being very difficult. He has lots of invoices probably 30 or so and I was going to generate (2^30) - 1 = 1,073 741,823 possibilities with C++, copy it to excel, sort it by total amount, and then see which if any possibilities match the customer provided $$$ amount.


If there is a library or concept I should be looking into. Perhaps backtracing, appreciate any assistance.


PS: I would like to add the other person who posted after me asking about ifstream is purely coincidental, it is a different person...