P2347 砝码称重 AC于2018.9.4

原题

题目描述

设有1g、2g、3g、5g、g10g、20g的砝码各若干枚（其总重≤1000），

输入输出格式

输入格式：

输入方式：a1​,a2​,a3​,a4​,a5​,a6​

（表示1g砝码有a1​个，2g砝码有a2​个，…，20g砝码有a6​个）

输出格式：

输出方式：Total=N

（N表示用这些砝码能称出的不同重量的个数，但不包括一个砝码也不用的情况）

输入输出样例

输入样例#1： 

1 1 0 0 0 0

输出样例#1： 

Total=3

#include<iostream>
#include<cstdio>
#include<cmath>
using namespace std;
int a[10010],x,num,b[10]={0,1,2,3,5,10,20},ans;
bool t[10010];
int main()
{
    for(int i=1;i<=6;i++)
    {
        cin>>x;
        for(int j=1;j<=x;j++)  
        a[++num]=b[i];
    }
    t[0]=1;
    for(int i=1;i<=num;i++) 
        for(int j=1010;j>=0;j--)  
        if(t[j])  
        t[j+a[i]]=1;  
    for(int i=1;i<=1010;i++)  
    if(t[i])  
    ans++;  
    printf("Total=%d",ans);
    return 0;
}