SSL P1072 砝码称重

题目：http://blog.csdn.net/qq_35786326/article/details/78837036

题意：

求多个砝码可称出的重量(不同)。

分析：

一眼望去，发现又是一道难(shui)题，题目一点都不含蓄的将多重背包告诉了我们，接下来就只是套公式了。

代码：

#include<cstdio>
#include<iostream>
#define LL long long
using namespace std;
inline LL read(){
	LL d=0,f=1;char s=getchar();
	while(s<'0'||s>'9'){if(s=='-')f=-1;s=getchar();}
	while(s>='0'&&s<='9'){d=d*10+s-'0';s=getchar();}
	return d*f;
}
int f[1001],v[7]={0,1,2,3,5,10,20},a[7],t[1001];
int max(int x,int y)
{
	return x>y? x:y;
}
int main()
{
	int c=0;
	for(int i=1;i<=6;i++) a[i]=read();
	for(int i=1;i<=6;i++)//有6中不同的重量砝码
	  for(int j=1000;j>=1;j--)//总重<=1000
	    for(int k=1;k<=a[i];k++)//a[i]为每种砝码的数量
	    {
	    	if(j-k*v[i]<0) break;
		f[j]=max(f[j],f[j-k*v[i]]+k*v[i]);
		if(t[f[j]]==0) c++,t[f[j]]=1;//c为统计变量，t数组为判段之前是否有出现过
	    }
	printf("%d",c);
	return 0;
}