设有 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
【题目来源】
NOIP 1996 提高组第四题
题目来源:洛谷 P2347;测试数据沿用旧 OJ。