题目大意:                   让你输入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

 
posted on 2011-11-02 19:49  cchun  阅读(419)  评论(0编辑  收藏  举报