青笙

分类

题解(25)

/ 注册

全部文章（共16篇）

题解 | #正方形检测#

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

Java 数组数学

2021-12-17

1 489

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

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

Java 数组数学

2021-12-16

0 438

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

解决此题的关键在于如何排序，我们可以利用冒泡排序或者其他排序，而我用到的是sort()方法，让数组从小到大的排列，然后再利用if语句判断两个相邻的数组的值是否相等，若相等，则计时器count自加一，如果相邻数组不相等，则进行相应的输出，但通过判断两个相邻的数组相等会造成一个漏洞，就是无法对最后一个数...

Java 数组

2021-12-15

0 585

题解 | #[NOIP2013]记数问题#

欲想解决此题，首先第一步，我们需要创建数组一个数组装下1~n个数，并且数组的类型要为字符串数组，接下来我们可以遍历每一个数组的每一个字符，用if语句来判断是否等于x,若相等则计数器加一，直到全部遍历完得出最终的次数。 import java.util.*; public class Main { p...

Java 数组字符串

2021-12-15

0 421

题解 | #[NOIP1998]拼数#

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

Java 数组字符串数学

2021-12-14

0 400

题解 | #约瑟夫环#

解决此题的关键是如何将淘汰的人踢出，这是关键所在。我们可以先用一个数组，让i的值求余，这样就可以对数组进行无穷次的遍历，我们可以将报到某个数的人淘汰掉，其值设为1，代表出局，值为0代表未出局，依次遍历到倒数第二个人出局，那么最后一个人就是游戏的胜利者，即可解决此题。 import java.util...

Java 数组

2021-12-13

0 422