洛谷 P2347 砝码称重

洛谷OJ一家独大之后，中小学生蜂拥而进访问该站点，现在洛谷OJ也是越来越卡了……

题目链接：https://www.luogu.org/problem/P2347

题目Description
设有1g、2g、3g、5g、10g、20g的砝码各若干枚（其总重<=1000），
要求：
输入方式：a1 a2 a3 a4 a5 a6
（表示1g砝码有a1个，2g砝码有a2个，…，20g砝码有a6个）
输出方式：
（N表示用这些砝码能称出的不同重量的个数，但不包括一个砝码也不用的情况）

Sample Input
1 1 0 0 0 0
(注：下划线表示空格）

Sample Output
Total=3

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

解题思路（题解来源https://blog.csdn.net/qq_39897867/article/details/78820446）
这是一道多重方案数的动态规划，比较容易，直接枚举，可以用ans累加求解。

 1 #include<cstdio>
 2 using namespace std;
 3 int n[7],w[7]={0,1,2,3,5,10,20},maxn,ans=0;
 4 bool f[100006];
 5 int main(){
 6     scanf("%d%d%d%d%d%d",&n[1],&n[2],&n[3],&n[4],&n[5],&n[6]);
 7     maxn=n[1]*w[1]+n[2]*w[2]+n[3]*w[3]+n[4]*w[4]+n[5]*w[5]+n[6]*w[6];//总重量
 8     f[0]=1;
 9     for(int i=1;i<=6;i++){ //枚举6种砝码
10         for(int j=1;j<=n[i];j++){//枚举每种砝码的数量
11             for(int k=maxn;k>=w[i];k--){
12                 if(f[k]) continue; //已经访问过就退出
13                 if(f[k-w[i]]){
14                     f[k]=1;
15                     ans++;//累加
16                 }
17             }
18         }
19     }
20     printf("Total=%d",ans);//输出
21     return 0; 
22 }