1、问题描述

2、样例说明

3、思路解析

例如：我们输入3个砝码，分别是1,4,6

当输入第一个砝码(1)时，可以称出重量为：1

再输入第二个砝码(4)时，可以称出的重量为：1,(4 - 1),(4 + 1),4

当前可以称出的重量有：1,3,4,5

再输入第三个砝码(6)时，可以称出的重量为：1,3,4,5,(6 - 1),(6 + 1),(6 - 3),(6 + 3),(6 - 4),(6 + 4),(6 - 5),(6 + 5),6

当前可以称出的重量有：1,2,3,4,5,6,7,9,10,11

如果看到这里你还是有些模糊，我们再来一个例子

例如：我们输入4个砝码，分别是1,3,5,7

当输入第一个砝码(1)时，可以称出的重量为：1

再输入第二个砝码(3)时，可以称出的重量为：1,(3 - 1),(3 + 1),3

当前可以称出的重量有：1,2,3,4

再输入第三个砝码(5)时，可以称出的重量为：1,2,3,4,(5 - 1),(5 + 1),(5 - 2),(5 + 2),(5 - 3),(5 + 3),(5 - 4),(5 + 4),5

当前可以称出的重量有：1,2,3,4,5,6,7,8,9

在输入第四个砝码(7)时，可以称出的重量为：1,2,3,4,5,6,7,8,9,(7 - 1),(7 + 1),(7 - 2),(7 + 2),(7 - 3),(7 + 3),(7 - 4),(7 + 4),(7 - 5),(7 + 5),(7 - 6),(7 + 6),(7 - 7),(7 + 7),(7 - 8),(7 + 8),(7 - 9),(7 + 9),7

这里出现了负数和0，显然不合理，在代码中将会使用绝对值，结果不包含0

当前可以称出的重量有：1,2,3,4,5,6,7,8,9,10,11,12,13,14,15,16

如果到这里您还有疑问和困惑欢迎评论留言。

如果您发现代码或思路有问题欢迎批评指正。

4、代码实现

import java.util.Scanner;public class Main {public static void main(String[] args) {Scanner scanner = new Scanner(System.in);int n = scanner.nextInt();/*定义一个二维数组，分为两行第一行用来存储可以被称出的重量，第j列表示的就是重量j第二行用来临时存放称出的重量，作为重量的中转站dp[i][j] == true时，表示重量j可以被称出dp[i][j] == false时，表示重量j不能被称出*/boolean[][] dp = new boolean[2][100000];// 定义砝码的重量int weight;// 所有砝码的总重量，所有的砝码加在一起表示称出的最大重量// 因题目要求砝码总重量不超过100000，上面的dp设置最大重量为100000int sum = 0;// 循环n次，也就是砝码的个数while(n != 0) {n--;// 获得当前砝码weight = scanner.nextInt();// 添加到总砝码中sum += weight;// 从重量1开始计算，重量0不包括在内for(int i = 1;i <= sum;i++) {// 如果dp[0][i]为true，表示重量i可以被称出if(dp[0][i]) {// 因此计算当前砝码与重量i相加减，获得新的可称出重量// 存放到第二行中int x = Math.abs(weight - i);dp[1][x] = true;dp[1][weight + i] = true;}}// 将存放在第二行中的可称出重量，存放在第一行中for(int i = 1;i <= sum;i++) {if(dp[1][i]) {dp[0][i] = true;}}// 当前砝码的重量肯定是可以被称出的，存入数组中dp[0][weight] = true;}int count = 0;// 计算第一行可以被称出重量的个数并输出for(int i = 1;i <= sum;i++) {if(dp[0][i]) {count++;}}System.out.println(count);}
}

蓝桥杯—砝码称重—Java相关推荐

【蓝桥杯-砝码称重】
蓝桥杯-砝码称重问题描述: 你有一架天平和 N 个砝码,这 N 个砝码重量依次是 W1, W2, · · · WN 请你计算一共可以称出多少种不同的重量? 注意砝码可以放在天平两边输入的第一行包含 ...
蓝桥杯砝码称重【第十二届】【省赛】【B组】
动态规划思想解题将砝码按照输入的顺序,依次加入称量的过程中. dp[0][]表示的是在加入第一个砝码后,当前可以表示称重的重量: 如题干中,砝码加入的顺序是1 4 6,故在第一个砝码(即重量为1的砝 ...
蓝桥杯砝码称重【第十二届】【动态规划】以及一些总结
写在前面:没有ac,只过了80%样例,我的dp并不是这道题的最优dp算法!先这样骗点分吧,dp在学了,在学了( 思路:每次加入一个砝码a,让a与a之前产生的所有值进行加减运算以产生新值(记得考虑a本身 ...
第十二届蓝桥杯省赛A组砝码称重Java解题思路及代码
[问题描述] 你有一架天平和 N个砝码,这N个砝码重量依次是W1, W2, -, Wn. 请你计算一共可以称出多少种不同的重量?注意砝码可以放在天平两边. [输入格式] 输入的第一行包含一个整数N. ...
第十二届蓝桥杯省赛 Java 大学 B 组—砝码称重—满分百分题解
第十二届蓝桥杯省赛 Java 大学 B 组-砝码称重-满分百分题解一.解题思路 1.解法一( Java ) 解法思路:简单模拟 ☝ArrayList 遍历 + HashSet 存储(去重) 伪代码如 ...
第十四届蓝桥杯集训——练习解题阶段(无序阶段)-ALGO-936 砝码称重
第十四届蓝桥杯集训--练习解题阶段(无序阶段)-ALGO-936 砝码称重目录第十四届蓝桥杯集训--练习解题阶段(无序阶段)-ALGO-936 砝码称重前言关于数学的疑问算法训练砝码称重 ...
砝码称重【第十二届蓝桥杯】【省赛】【B组】
砝码称重[第十二届蓝桥杯][省赛][B组] Description 你有一架天平和N个砝码,这N个砝码重量依次是W1.W2,-WN 请你计算一共可以称出多少种不同的重量? 注意砝码可以放在天平两边. ...
第十二届蓝桥杯省赛 C/C++大学B组试题G：砝码称重
试题题目: 本题为编程题第二题解题思路: 方法一:暴力求解 1.分析首先利用数组W[N]W[N]W[N]记录NNN块砝码的质量. 模拟放取过程.先取第一块砝码放在天平上,再取第二块砝码 ...
【题解】【蓝桥杯】试题历届真题砝码称重【第十二届】【省赛】【B组】
题目链接试题历届真题砝码称重[第十二届][省赛][B组] 题目描述解题思路暴力,两个map,分别存储当前能称出的重量和遍历时用于计算的重量需要注意的三点是 abs函数是在math.h里面的 ...

蓝桥杯—砝码称重—Java

1、问题描述

2、样例说明

3、思路解析

4、代码实现

蓝桥杯—砝码称重—Java相关推荐

最新文章

热门文章

蓝桥杯—砝码称重—Java

1、问题描述

2、 样例说明

3、思路解析

4、代码实现

蓝桥杯—砝码称重—Java相关推荐

最新文章

热门文章

2、样例说明