洛谷 P2347 砝码称重

传送门：洛谷 P2347 砝码称重
题目描述：

设有\(1g\)、\(2g\)、\(3g\)、\(5g\)、\(10g\)、\(20g\)的砝码各若干枚（其总重\(\leq1000\)），求用这些砝码能称出的不同重量的个数。

---

算法分析：两重循环枚举所用砝码

时间复杂度 \(O(maxT\times maxM \times maxN)\)

---

#include<iostream>
#include<cstdio>
using namespace std;
const int maxM=1000;
const int w[7]={0,1,2,3,5,10,20};
int box[maxM+1],num[7],sum=0;
int main()
{
    box[0]=1;
    for(int i=1;i<=6;i++)
        scanf("%d",&num[i]);
    for(int i=1;i<=6;i++)
        for(int j=1;j<=num[i];j++)
            for(int k=maxM;k>=0;k--)
            if(k+w[i]<=maxM && box[k])
                box[k+w[i]]=1;
    for(int i=1;i<=maxM;i++)
        if(box[i]) sum++;
    printf("Total=%d",sum);
    return 0;
}