【拉灯君第三弹】母函数-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自己消化了……


你可能感兴趣的:(【拉灯君第三弹】母函数-HDU1085-泰山下的AC)