设有1g、2g、3g、5g、10g、20g的砝码各若干枚（其总重<=1000），
输入格式：
输入方式：a1 a2 a3 a4 a5 a6
（表示1g砝码有a1个，2g砝码有a2个，…，20g砝码有a6个）
输出格式：
输出方式：Total=N
（N表示用这些砝码能称出的不同重量的个数，但不包括一个砝码也不用的情况）
1 1 0 0 0 0
Total=3
1 #include <algorithm> 2 #include <iostream> 3 #include <cstdio> 4 5 using namespace std; 6 7 int sum,ans; 8 bool f[1005]; 9 int num[7],w[7]={0,1,2,3,5,10,20}; 10 11 int main() 12 { 13 for(int i=1;i<=6;i++) 14 scanf("%d",&num[i]), sum+=num[i]*w[i]; 15 f[0]=1; 16 for(int i=1;i<=6;i++) 17 for(int j=1;j<=num[i];j++) 18 for(int k=sum;k>=w[i];k--) 19 if(f[k-w[i]]) f[k]=1; 20 for(int i=1;i<=sum;i++) 21 if(f[i]) ans++; 22 printf("Total=%d",ans); 23 return 0; 24 }
原文：http://www.cnblogs.com/Shy-key/p/6719326.html