hdu 1085 Holding Bin-Laden Capt

给你a个1，b个2，c个5，问你不能组成的最小整数是多少

简单母函数，算了下复杂度，1秒足够

#include<iostream>
#include<cstring>
#define maxn 10000
using namespace std;
int f[maxn];
int a,b,c;
void mu(int x)
{
	int b[maxn];
	for(int i=0;i<maxn;i++) b[i]=f[i];
	for(int i=maxn-1;i>=0;i--)
	{
		f[i+x]=f[i]+f[i+x];
	}
}
int main()
{
	while(cin>>a>>b>>c)
	{
		if(!a&&!b&&!c) break;
		memset(f,0,sizeof(f));
		f[0]=1;
		for(int i=0;i<a;i++) mu(1);
		for(int i=0;i<b;i++) mu(2);
		for(int i=0;i<c;i++) mu(5);
		for(int i=1;i<maxn;i++)
		{
			if(!f[i])
			{
				cout<<i<<endl;
				break;
			}
		}
	}
	return 0;
}