砝码称重
设有 1g 、 2g 、 3g 、 5g 、 10g 、 20g 的砝码各若干枚(其总重 <=1000 ),
要求:
输入方式: a1 a2 a3 a4 a5 a6
(表示 1g 砝码有 a1 个, 2g 砝码有 a2 个,…, 20g 砝码有 a6 个)
输出方式: Total=N
( N 表示用这些砝码能称出的不同重量的个数,但不包括一个砝码也不用的情况)
如输入: 1_1_0_0_0_0 (注:下划线表示空格)
输出: TOTAL=3 表示可以称出 1g , 2g , 3g 三种不同的重量。
还是一道DP的问题——其实有点暴搜的意思。这道题不是很难,如果你做过装箱问题,你会发现他们竟惊人的相似
这次代码格式还不错