青笙

分类

题解(25)

/ 注册

全部文章（共16篇）

题解 | #[NOIP2015]扫雷游戏#

解决此题的关键在于如何构建二位数组，并且判断“非地雷格”附近有多少个地雷。我们先创建一个整数的二维数组，将读取到的字符进行重新赋值，我们将获取到的‘*’也就是地雷赋值为-8，将获取到的‘？’也就是非地雷格赋值为0.接下里通过对二维数组进行挨个遍历判断，数组的值为0的将进行周围判断是否存在“地雷”，若...

Java 数组数学

2021-12-28

0 442

题解 | #[NOIP2011]数字反转#

解决此题的关键在于如何对一个整数进行反转，而且不是普通的反转，反转必须满足反转后的数是常见的整数形式，比如-1200，反转后必须是-21，而不是-0021，这样的话我们就不能通过普通的反转了。我们可以先把获取到的字符串转变成整型(Integer.parseInt()方法),得到的整型判断其大小是否为...

Java 字符串数学

2021-12-26

0 478

题解 | #正方形检测#

解决此题的关键性在于明白证明一个形状为正方形的条件，首先是四条边相等，在加上有一个直角或者有一对边是平行线，即满足是一个正方形。而我们则采用“倒推”的形式解决此题，首先，如果一个形状是正方形，那么四点构成的边则有四条，分别是四条边+两条对角线，显然对角线是根号2倍的边长。明白了这些，我们开始着手做题...

Java 数组数学

2021-12-17

1 502

题解 | #[NOIP2010]数字统计#

欲想解决此题，首先第一步，我们需要把L-R这些书数都转变成字符串，接下来我们可以遍历每一个字符串，传出的字符，我们用if语句来判断是否等于字符2,若相等则计数器加一，直到全部遍历完得出最终的次数。 import java.util.*; public class Main { public stat...

Java 字符串数学

2021-12-17

0 368

题解 | #[NOIP2007]纪念品分组#

阅读完此题，你会发现，解决此题的关键是如何让两个数“尽可能”相加成一个值，这个值要小于等于w(w为每组纪念品价格之和的上限)，所以，我们要做的是便是如何“凑出”这个数，我们可以先把这些数放入一个数组中，然后通过数组中的sort()方法对数组进行排序，使其从小到大的排列，接下来我们要做的是“凑数”，我...

Java 数组数学

2021-12-16

0 449

题解 | #[NOIP1998]拼数#

解决此题的关键在于如何运用排序，当输入多个值时，我们要拼接成最大数，必然是要看高位数，高位数值越大，其拼接构成的值就会越大。基于此，我们就会想到，在字符串的方法中，有一个compareTo()方法，可以逐个扫描值的最高位。为了避免比较的字符串长度不同问题(因为不同会造成无法正确的比较我们想要的值)，...

Java 数组字符串数学

2021-12-14

0 408