HDU 1085

题目来源：http://acm.hdu.edu.cn/showproblem.php?pid=1085

指数母函数变形。

#include<iostream>
using namespace std;
#define MAX 100000
int c1[MAX],c2[MAX];

int main()
{
	int i,j,k;
	int f[4];
	int n[4];
	int m[4];
	f[1]=1;
	f[2]=2;
	f[3]=5;
	while(cin>>n[1]>>n[2]>>n[3])
	{
		if(n[1]==0&&n[2]==0&&n[3]==0)
			break;
		m[1]=n[1]*1;
		m[2]=n[1]*1+n[2]*2;
		m[3]= n[1]*1+n[2]*2+n[3]*5;

		memset(c1,0,sizeof(c1));
		memset(c2,0,sizeof(c2));

		for(j=0;j<=n[1];j++)
			c1[j]=1;
		for(i=2;i<=3;i++)
		{
			for(j=0;j<=m[i-1];j++)
				for(k=0;k<=n[i]*f[i];k+=f[i])
				{
					c2[j+k]=c1[j];
				}

				for(j=0;j<=m[i];j++)
				{
					c1[j]=c2[j];
					c2[j]=0;
				}
		}

		for(i=0;i<=m[3];i++)
		{
			if(c1[i] == 0)
			{
				cout<<i<<endl;
				break;
			}
		}
		if(i == m[3]+1)
			cout<<i<<endl;
	}
	return 0;
}