HDU 1085(Holding Bin-Laden Captive!)

题意：有三种价值分别为 1,2,5 的硬币，每一种分别由 a,b,c 个，求这些硬币不能组成的最小价值。

 

分析：生成函数板子题。（贴一个讲生成函数的链接https://blog.csdn.net/qq_39942341/article/details/79248906）

 

代码：

#include<cstdio>
#include<cstring>
#include<iostream>
using namespace std;

const int N = 1E4+10;
int a[N],b[N],v[3]={1,2,5},num[3],last,last2;

void SC()
{
	last=0,a[0]=1;
	for(int i=0;i<3;++i)
	{
		last2=last+v[i]*num[i];	
		memset(b,0,sizeof(int)*(last2+1));
		
		for(int j=0;j<=last;++j)
			for(int k=0;k<=num[i]&&j+k*v[i]<=last2;++k)
			   b[j+k*v[i]]+=a[j];
			   
		memcpy(a,b,sizeof(int)*(last2+1));
		last=last2;
	}
}

int main()
{	
    while(~scanf("%d%d%d",&num[0],&num[1],&num[2]))
	{
		if(num[0]==0&&num[1]==0&&num[2]==0) break;
		SC();
		int ans=0;
		while(ans<=last2&&a[ans]>0) ans++;
		printf("%d\n",ans);
	}	
}