題目描述 現有一組砝碼，重量互不相等，分別為m1,m2,m3…mn； 每種砝碼對應的數量為x1,x2,x3…xn。現在要用這些砝碼去稱物體的重量，問能稱出多少中不同的重量。
注： 稱重重量包括0
方法原型：public static int fama(int n, int[] weight, int[] nums)
輸入描述: 輸入包含多組測試數據。
對于每組測試數據：
第一行：n — 砝碼數(范圍[1,10])
第二行：m1 m2 m3 … mn — 每個砝碼的重量(范圍[1,2000])
第三行：x1 x2 x3 …. xn — 每個砝碼的數量(范圍[1,6])
輸出描述: 利用給定的砝碼可以稱出的不同的重量數
輸入例子: 2 1 2 2 1
輸出例子: 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;}新聞熱點
疑難解答
