砝码称重（01背包延伸）

题目链接：砝码称重

思路：初始化先将每个数字个个数存一下，在开个标记数组把每个能出现的数都标记，最后统计所有标志数字更新答案

#include<bits/stdc++.h>
using namespace std;
const int N =10010;
int a[N];
int dp[N];
int w[10]={
    
    0,1,2,3,5,10,20};
int x,num;
int ans;

int main()
{
    
    
    for(int i=1;i<=6;i++)
    {
    
    
        cin>>x;
        for(int j=1;j<=x;j++)a[++num]=w[i];
    }
    dp[0]=1;
    for(int i=1;i<=num;i++)
        for(int j=1000;j>=0;j--)
        {
    
    
            if(dp[j])dp[j+a[i]]=1;
        }
    
    for(int i=1;i<=1000;i++)if(dp[i])ans++;
    cout<<"Total="<<ans;
    return 0;
}