# 題目描述 有一組砝碼，重量互不相等，分別為m1、m2、m3……mn；它們可取的最大數量分別為x1、x2、x3……xn。? 現要用這些砝碼去稱物體的重量,問能稱出多少種不同的重量。? Input 測試數據第一行一個整數n（n<=10），表示有多種不同的砝碼；? 第二行n個整數（中間用空格分隔），m1、m2、m3……mn，分別表示n個砝碼的重量；（1<=mi<=20）? 第三行n個整數（中間用空格分隔），x1、x2、x3……xn，分別表示n個砝碼可取的最大數量。（1<=xi<=20）? Output 每組數據輸出僅一行，一個整數，表示利用給定的砝碼可以稱出的不同的重量數。? 注：包括0。? Sample Input 2 1 2 2 1 Sample Output 5 ~~~ //稱砝碼 int main() { int n; cin >> n; int max_wight = 0; vector<int> nums(n), wights(n); for (int i = 0; i < n; i++) cin >> wights[i]; for (int i = 0; i < n; i++) { cin >> nums[i]; max_wight += wights[i] * nums[i]; //求最大可稱重的值 } //set內是可以稱重的值，元素互斥單調增 set<int> s; s.insert(max_wight); //進行n次循環； //對于第i次循環，將set中元素從小到大依次取出， //減去k * wights[i]，表示少使用k個質量為wights[i]的砝碼 //也可以作為可稱重的值；只要這個值是大于0的即可。 for (int i = 0; i < n; i++) { set<int>::iterator iter = s.begin(); while (iter != s.end()) { for (int k = 1; k <= nums[i] && *iter - k * wights[i] > 0; k++) s.insert(*iter - k * wights[i]); iter++; } } s.insert(0); cout << s.size() << endl; return 0; } ~~~