砝码称重

Description

设有1g、2g、3g、5g、10g、20g的砝码各若干枚（其总重<=1000），

Input

输入方式：a1 a2 a3 a4 a5 a6
（表示1g砝码有a1个，2g砝码有a2个，…，20g砝码有a6个）

Output

输出方式：Total=N
（N表示用这些砝码能称出的不同重量的个数，但不包括一个砝码也不用的情况）

Sample Input

1 1 0 0 0 0   （注：下划线表示空格）

Sample Output

TOTAL=3  表示可以称出1g，2g，3g三种不同的重量

#include <stdio.h>
#include <string.h>

#define MAXN 1005

int dp[MAXN], buf[MAXN];
int famar[6] = {1, 2, 3, 5, 10, 20};

void Generation(int n[], int length, int maxValue)
{
	int i, j, k;
	memset(dp, 0, sizeof(dp));
	dp[0] = 1;
	for(i = 0; i < length; i++) //表示表达式的个数
	{
		memset(buf, 0, sizeof(buf));
		for(j = 0; j <= n[i] * famar[i]; j += famar[i])
		{
			for(k = 0; k + j <= maxValue; k++)
				buf[j + k] += dp[k];
		}
		for(j = 0; j <= maxValue; j++)
			dp[j] = buf[j];
	}
}
int main()
{
	
	int n[6];
	int i, max_value, cnt;
	while(scanf("%d%d%d%d%d%d", &n[0], &n[1], &n[2], &n[3], &n[4], &n[5]) != EOF)
	{
		max_value = 1000;
		cnt = 0;
		Generation(n, 6, max_value);
		for(i = 1; i <= max_value; i++)
		{
			if(dp[i] != 0)
				cnt++;
		}
		printf("TOTAL=%d\n", cnt);
	}
	return 0;
}