華為OJ 稱砝碼

題目描述

現有一組砝碼，重量互不相等，分別為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() 
//set內是可以稱重的值，元素互斥單調增
set s;
s.insert(max_wight);
//進行n次迴圈；
//對於第i次迴圈，將set中元素從小到大依次取出，
//減去k * wights[i]，表示少使用k個質量為wights[i]的砝碼
//也可以作為可稱重的值；只要這個值是大於0的即可。
for (int i = 0; i < n; i++) 
}s.insert(0);
cout
<< s.size() << endl;
return
0;}

華為OJ稱砝碼

問題描述 現有一組砝碼，重量互不相等，分別為m1 m2 mn 他們可取的最大數量分別為x1 x2 xn。現在要用這些砝碼去稱物體的重量，問能稱出多少中不同的重量。注 稱重重量包括0 要對輸入資料進行校驗 方法原型 public static intfama intn,int weight,int n...

華為機試 稱砝碼

現有一組砝碼，重量互不相等，分別為m1,m2,m3 mn 每種砝碼對應的數量為x1,x2,x3.xn。現在要用這些砝碼去稱物體的重量，問能稱出多少中不同的重量。注 稱重重量包括0 方法原型 public static intfama intn,int weight,int nums 輸入包含多組測試...

華為機試 稱砝碼 矩陣乘法

1.稱砝碼 題目描述 現有一組砝碼，重量互不相等，分別為m1,m2,m3 mn 每種砝碼對應的數量為x1,x2,x3.xn。現在要用這些砝碼去稱物體的重量，問能稱出多少中不同的重量。注 稱重重量包括0 方法原型 public static intfama intn,int weight,int nu...