hdu1085

添加链接描述

#include<bits/stdc++.h>
using namespace std;
int a[8001],b[8001],c[8001];
int d[3]={1,2,5};
int main()
{
	int n1,n2,n3,i,j,k;
	while(cin>>n1>>n2>>n3){
		if(n1==0&&n2==0&&n3==0) break;
		int m=n1+n2*2+n3*5;
		for(i=0;i<=8001;i++){
			a[i]=0;
			b[i]=0;
			c[i]=0;
		}
		for(i=0;i<=8001;i++){
			a[i]=1;
			b[i]=1;
			c[i]=0;
		}
		for(i=0;i<=n1;i++){
			for(j=0;j<=2*n2;j+=2)
				c[i+j]+=a[i]*b[j];
		}
		for(i=0;i<=m;i++){
			a[i]=c[i];
			c[i]=0;
		}
		for(i=0;i<=m;i++){
			for(j=0;j<=n3*5;j+=5){
				c[i+j]+=a[i]*b[j];
			}
		}
		for(i=0;;i++){
			if(c[i]==0){
				cout<<i<<endl;
				break;
			}
		}
	}
	return 0;
}