【拉灯君第三弹】母函数-HDU1085-泰山下的AC

刚从泰山上下来，就一个感觉，只要步履平稳，不停的小憩，甭管是中天门还是十八盘，都弱爆了。。行百里者半九十的说……日出也就这么回事……36H没睡觉~~~

比起模板，稍有变化。拉登君有1分，2分，5分若干，求他最小凑不成的钱数。从这个题中，我终于弄明白了，那两重循环是用来求幂的，C1是第一表达式，C2是第二表达式，数组的值代表了他的下标，c2[I+J]=c1[i]就是把幂的值进行加和，算法毫无问题，输入格式卡了3边WA，不应该啊不应该……

#include <iostream>
#include <cstring>

using namespace std;
const int INF=10000;
int c1[INF+1],c2[INF+1],c3[INF+1];
bool canchange;
int money[3]={1,2,5};

//原来下标是狗日的幂的次数！！！！我了割草的！！ 

int main()
{
	int a,b,c;
	while(cin>>a>>b>>c && (a!=0 || b!=0 || c!=0) && (a+b+c>0))//低级错误，中间||写成了&&，蛋碎了…… 
	{
		memset(c1,0,sizeof(c1));
		memset(c2,0,sizeof(c2));
		memset(c3,0,sizeof(c3));
		canchange=false;
		for(int t=0;t<=a;t++)
		{
			c1[t]=1;
		}
		
		for(int i=0;i<=a;i++)
		{
			for(int j=0;j<=b*2;j+=2)
			{
				c2[i+j]+=c1[i];
			}
		}
		
		for(int i=0;i<=a+(2*b);i++)
		{
			for(int j=0;j<=c*5;j+=5)
			{
				c3[i+j]+=c2[i];
			}
		}
		
		for(int i=0;i<=a+2*b+5*c;i++)
		{
			if(c3[i]==0)
			{
				cout<<i<<endl;
				canchange=true;
				break;
			}
		}
			
		if(canchange==false)
		{
			cout<<a*1+b*2+c*5+1<<endl;//实在没办法的情况要考虑 
		}
		
		
		
	}
	
	
	
	
	return 0;
}

最后，向本拉登同志报以深深的怀念。。$25000000就让BUSH自己消化了……