We're free to choose any name for our team. I wanted to call it something geeky, like 'fork bomb' or something.
Don't you mean radio shack, now?Kyle_Katarn wrote:Go team discovery channel!
Anyway after I got home I fiddled around a bit and was able to do it. My solution kinda sucks though. You might be able to come up with a better one. Basically, the question was 'How many different ways can you buy products of costs 1, 3, 10, 20 units each (there are infinite available of everything) with n units of money (max. n is 1900)?' (the real question had some 'story' behind it - the theme of the competition was 'pirates' so all the stories had to do with pirates ). Here's what I came up with finally:-
On behalf of The Team: Thanks!JustBoo wrote:Congratulations.
Oh, come on. You guys are totally awesome! I've learnt so much by discussing on this board. It's probably one of the greatest experiences I'll ever have had (still having it - although a little less intensely due to school)!Remember us lowly programmers when you are running some giant corporation.
Code: Select all
int n=200;
int combinations=0;
for(int a=0;a<=n;a+=3)
for(int b=0;b<=n-a;b+=10)
for(int c=0;c<=n-a-b;c+=20)
if(a+b+c <= n)
{
cout << n-(a+b+c) << " * 1, " << a/3 << " * 3, " << b/10 << " * 10, " << c/20 << " * 20" << endl;
combinations++;
}
cout<<combinations<<" combinations"<<endl;
