HDU1709_HDU 1709 The Balance(母函数/生成函数)

题目大意：                   让你输入n，然后输入n个数，而n个数代表n个砝码的重量，给你一个天枰，然后要求你算出在n个砝码的总重量内，天枰无法计算出的重量。 解题思路：                    一开始瞄不出是母函数，有点别扭，反复看了几遍题目了，想了不可能是母函数啊，因为天枰可以测出的重量有可能是两个砝码的重量和，而母函数可以解决这个么？母函数不都是用来求组合的咩？好吧……这归于我的肤浅（superficial）,都不知道母函数还有这个功能，将系数变一下，就可以用来求这种天枰组合了。 代码：

#include
#include
using namespace std;
const int MAX=10005;//数组一开始定义为100，就RW。下面的sum是100*100
int main(void)
{
	int n,i,wei[MAX],sum;
	int c1[MAX],c2[MAX];
	while(cin>>n)
	{	
		memset(c1,0,sizeof(c1));
		memset(c2,0,sizeof(c2));
		sum=0;
		for(i=1;i<=n;i++)
		{
			cin>>wei[i];
			sum+=wei[i];
		}
		c1[0]=1,c1[wei[1]]=1;//第一个括号内的值
		for(i=2;i<=n;i++)
		{
			for(int j=0;j<=sum;j++)
			{
				for(int k=0;k+j<=sum && k<=wei[i];k+=wei[i])//k

 

转载于:https://www.cnblogs.com/cchun/archive/2011/11/02/2520157.html