題目描述

現有一組砝碼，重量互不相等，分別為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])

輸出描述:

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

示例1

輸入

復制

2 1 2 2 1

輸出

復制

5

代碼：

import java.util.*;
public class Main{
? ? public static void main(String[] args){
? ? ? ? Scanner sc =new Scanner(System.in);
? ? ? ? while(sc.hasNext()){
? ? ? ? ? ? int n = sc.nextInt();
? ? ? ? int weight[] = new int[n];
? ? ? ? int nums[] = new int[n];
? ? ? ? for(int i=0;i<n;i++){
? ? ? ? ? ? weight[i] = sc.nextInt();
? ? ? ? }
? ? ? ? for(int i=0;i<n;i++){
? ? ? ? ? ? nums[i] = sc.nextInt();
? ? ? ? }
? ? ? ? Set<Integer> set = new HashSet<>();
? ? ? ? //只用第一個砝碼可以稱出的重量
? ? ? ? for(int i=0;i<=nums[0];i++){
? ? ? ? ? ? set.add(i*weight[0]);
? ? ? ? }
? ? ? ? for(int i=1;i<n;i++){
? ? ? ? ? ? List<Integer> list = new ArrayList<>(set);
? ? ? ? ? ? for(int j=1;j<=nums[i];j++){
? ? ? ? ? ? ? ? for(int k=0;k<list.size();k++){
? ? ? ? ? ? ? ? ? ? set.add(list.get(k)+j*weight[i]);
? ? ? ? ? ? ? ? }
? ? ? ? ? ? }
? ? ? ? }
? ? ? ? System.out.println(set.size());
? ? ? ? }
? ? ? ??
? ? }
}

總結

以上是生活随笔為你收集整理的牛客网--称砝码的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。