题解 | #称砝码#

称砝码

http://www.nowcoder.com/practice/f9a4c19050fc477e9e27eb75f3bfd49c

public class Main {
    public static void main(String[] args){
        Scanner scanner = new Scanner(System.in);
       
        Set<Integer> set = new HashSet<>();
        while(scanner.hasNext()){
            int n = scanner.nextInt();
            int[] w = new int[n];
            int[] nums = new int[n];
            
            List<Integer> list = new ArrayList<>();
            for(int i=0;i<n;i++){
                w[i] = scanner.nextInt();
            }
            for(int i=0;i<n;i++){
                nums[i] = scanner.nextInt();
            }
             for(int i = 0; i < n;i++){
                for(int j = 0; j < nums[i];j++){
                    list.add(w[i]);
                }
            }
              set.add(0);
            for(int i=0;i<list.size();i++){
                List<Integer> list2 = new ArrayList<>(set);
                for(int j=0;j<list2.size();j++){
                    set.add(list2.get(j)+list.get(i));
                }
            }
            System.out.println(set.size());
        }
    }
}
全部评论

相关推荐

12-14 11:43
黑龙江大学 Java
用微笑面对困难:确实比较烂,可以这么修改:加上大学的qs排名,然后大学简介要写一些,然后硕士大学加大加粗,科研经历第一句话都写上在复旦大学时,主要负责xxxx,简历左上角把学校logo写上,建议用复旦大学的简历模板
点赞 评论 收藏
分享
评论
1
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务