洛谷P2347 砝码称重

题目描述

设有1g1g1g、2g2g2g、3g3g3g、5g5g5g、10g10g10g、20g20g20g的砝码各若干枚（其总重≤1000 \le 1000≤1000），

输入输出格式

输入格式：

 

输入方式：a1,a2,a3,a4,a5,a6a_1 , a_2 ,a_3 , a_4 , a_5 ,a_6a1​,a2​,a3​,a4​,a5​,a6​

（表示1g1g1g砝码有a1a_1a1​个，2g2g2g砝码有a2a_2a2​个，…，20g20g20g砝码有a6a_6a6​个）

 

输出格式：

 

输出方式：Total=NTotal=NTotal=N

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

 

输入输出样例

输入样例#1： 复制

1 1 0 0 0 0

输出样例#1： 复制

Total=3

 

 

我只是个大菜鸡狗屎，臭傻逼。

这道题没做出来。

PS：没有想到将所有 的重量个数求出来，将最大的重量求出来，这样可以转换成0/1背包。

这里写的是，用2个循环，将所有砝码个数循环出，用1000直接代替上限。

当然你也可以，用个循环求出总砝码数P，然后累加求总重量Q，我这用1000和两个循环代替。

我这蒟蒻，没做出来，没有成功转换过去，感觉都白学了，死垃圾，变了一点我就卡住了，真是个臭傻逼。

#include 
#include
using namespace std;
int t[10005];
int main()
{
    int a[7]={0,1,2,3,5,10,20},b[7];
    for(int i=1;i<=6;i++)
        cin>>b[i];
    t[0]=1;
    for(int i=1;i<=6;i++)
    {
        for(int j=1;j<=b[i];j++)
        {
            for(int k=1000;k>=0;k--)
                if(t[k])
            {
                t[k+a[i]]=1;
            }
        }
    }
    int ans=0;
    for(int i=1;i<=1000;i++)
        if(t[i])ans++;


    cout << "Total=" <