砝码称重

1116: [背包问题]砝码称重
Description
【问题描述】
设有 1g，2g，3g，5g，10g， 20g 的砝码各若干枚（其总重≤1000g）。
【输入格式】
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 三种不同的重量

从砝码1开始分析，假设前i个砝码能称出的不同重量为q[i],那么q[i]一定是

这样计算出来的：在q[i-1]的基础上，对q[i-1]个不同的重量，分别添加k个砝码i，

在添加的过程中除去重复情况（用visit数组判断已找到的重量不再统计）。

标签：20g,重量,样例,2g,砝码,1g,称重
来源： https://www.cnblogs.com/candy067/p/11402047.html