洛谷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个循环，将所有砝码个数循环出，