华为OJ 初级:称砝码
来源:互联网 发布:淘宝直通车怎么收费的 编辑:程序博客网 时间:2024/05/23 20:12
int n:n表示有多少组重量不同的砝码,1<=n<=10<><=n<=10<><=n<=10<><=n<=10<><=n<=10<><=n<=10<><=n<=10<><=n<=10<>
int[] weight:表示n组砝码的重量,1<=mi<=10<><=mi<=10<><=mi<=10<><=mi<=10<><=mi<=10<><=mi<=10<><=mi<=10<><=mi<=10<>
int[] num:表示n组砝码的最大数量,1<=xi<=10<><=xi<=10<><=xi<=10<><=xi<=10<><=xi<=10<><=xi<=10<><=xi<=10<><=xi<=10<>
利用给定的砝码可以称出的不同的重量数
import java.util.HashSet;import java.util.Scanner;import java.util.Set;//复制的别人的方法public class Main {public static void main(String[] args) {Scanner sc = new Scanner(System.in);int n = sc.nextInt(); // 种类数int[] weight = new int[n];// 砝码重量数组int[] nums = new int[n]; // 砝码数量数组Set<Integer> result = new HashSet<Integer>();// 保存可能的重量数的setfor (int i = 0; i < n; i++) {weight[i] = sc.nextInt();}for (int i = 0; i < n; i++) {nums[i] = sc.nextInt();}sc.close();getWeightSet(0, 0, weight, nums, result);System.out.println(result.size());}public static void getWeightSet(int curWeight, int curIndex, int[] weight,int[] nums, Set<Integer> result) {// 递归结束条件,当已遍历完所有砝码种类则将重量加入到集合中if (curIndex >= weight.length) {result.add(curWeight);return;}// 递归转移方式,对当前索引的每一种可能数量递归调用该方法for (int i = 0; i <= nums[curIndex]; i++) {getWeightSet(curWeight + weight[curIndex] * i, curIndex + 1,weight, nums, result);}}}
0 0
- 华为OJ 初级:称砝码
- 华为oj 称砝码
- 华为oj 称砝码
- 华为oj:称砝码
- 华为oj 称砝码
- [华为OJ] 称砝码
- 【华为OJ】称砝码
- 华为OJ:称砝码
- 华为OJ称砝码
- 华为OJ之称砝码
- 华为OJ之称砝码
- 称砝码 动态规划 华为OJ
- 华为OJ题目(十):称砝码
- 华为OJ——称砝码
- 称砝码 -动态规划 华为OJ
- 华为OJ——称砝码
- 华为oj_称砝码
- 华为测试 称砝码
- 迭代器模式
- 巧妙利用JDK1.8新特性解决多if判断及其性能测试
- 统计字符串中每个字母的个数
- POJ-1077 HDU-1043 Eight(单广,双广,启发式搜索)
- poj3414
- 华为OJ 初级:称砝码
- Google Guava集合BiMap和Multimap
- 剑指offer——用两个栈实现队列
- cf 619c 科学记数法
- Win10突然无法上网,诊断说缺少一个或者多个网络协议解决方法汇总
- ViewStub使用
- NCReport整合进Qt 应用
- AIDL学习(参考疯狂Android讲义第二版)
- 【机房收费】关于MSHFlexgrid控件的小结(三)