描述
設有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三種不同的重量。
題解按照題意求和即可
遍歷從0到所給數目的硬幣，如果求值不存在則答案加一
**
#include
using
namespace std;
int all[
1100];
intmain()
} cout <<
"total="
<< total;
}
砝碼稱重 DP
砝碼稱重 問題描述 設有1g 2g 3g 5g 10g 20g的砝碼各若干枚 其總重 1000 用他們能稱出的重量的種類數。輸入檔案 a1 a2 a3 a4 a5 a6 表示1g砝碼有a1個，2g砝碼有a2個，20g砝碼有a6個，中間有空格 輸出檔案 total n n表示用這些砝碼能稱出的不同重量...
CodeForces 砝碼稱重
1449 砝碼稱重 基準時間限制 1 秒 空間限制 131072 kb 分值 40 難度 4級演算法題 現在有好多種砝碼，他們的重量是 w0,w1,w2,每種各乙個。問用這些砝碼能不能表示乙個重量為m的東西。樣例解釋 可以將重物和3放到乙個托盤中，9和1放到另外乙個托盤中。input 單組測試資料。...
1449 砝碼稱重
1449 砝碼稱重 codeforces 基準時間限制 1 秒 空間限制 131072 kb 分值 40 難度 4級演算法題 現在有好多種砝碼，他們的重量是 w0 w1,w2,每種各乙個。問用這些砝碼能不能表示乙個重量為m的東西。樣例解釋 可以將重物和3放到乙個托盤中，9和1放到另外乙個托盤中。in...