题目链接:砝码称重
思路:初始化先将每个数字个个数存一下,在开个标记数组把每个能出现的数都标记,最后统计所有标志数字更新答案
#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;
}