華為機試 稱砝碼 矩陣乘法

1.稱砝碼

題目描述

現有一組砝碼，重量互不相等，分別為m1,m2,m3…mn； 每種砝碼對應的數量為x1,x2,x3...xn。現在要用這些砝碼去稱物體的重量，問能稱出多少中不同的重量。

注：稱重重量包括0

方法原型：public

static

intfama(

intn, 

int weight, 

int nums)

輸入描述:

輸入包含多組測試資料。

對於每組測試資料：
第一行：n --- 砝碼數(範圍[1,10])
第二行：m1 m2 m3 ... mn --- 每個砝碼的重量(範圍[1,2000])
第三行：x1 x2 x3 .... xn --- 每個砝碼的數量(範圍[1,6])

利用給定的砝碼可以稱出的不同的重量數

輸入

2

1 22 1

輸出

5

2.矩陣乘法

華為機試 稱砝碼

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

華為OJ 稱砝碼

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

華為OJ稱砝碼

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