ZYCwuque

分类

/ 注册

全部文章（共134篇）

题解 | 小红和小紫的取素因子游戏

原来还可以使用while直接不停除，把相同因数全部除掉这样除不需要考虑因数是不是质数，因为如果不是质数，会直接被这个数的因数先除掉循环结束以后要判断现在的temp是不是1，如果不是一，那就说明它是质数，那么count++ import java.util.Scanner; public cla...

2026-03-06

0 14

题解 | 复杂的最大公约数

这题由于数字太大，只能用BigInteger正好里面自带了gcd然后就可以用一个for循环做出来，不熟悉相关语法的得注意一下BIgInteger的for循环该怎么写还有就是，如果gcd已经等于1了，那么就不用再求了，可以直接退出循环了 import java.math.BigInteger; i...

2026-03-06

0 17

题解 | 1=N

这一题通过分析可以发现，最小成本就是所有非1因数的和，当然1除外那么我们就可以写出如下判断如果n是质数，那么最小成本肯定就是n如果n是1，那么最小成本是0如果n以上都不是，那么就要求它的因数 import java.util.ArrayList; import java.util.Scanner...

2026-03-06

0 17

题解 | 几乎是质数

这题还是有点意思的题意是让我们看看i是否只有两个不同质因数我们可以先把i的所有质因数求出来把它们装入set中，因为set不会有重复数字，这样最后就方便判断有几个不同的质因数了 import java.util.Scanner; import java.util.TreeSet; public ...

2026-03-06

0 16

题解 | 最大公因数与最小公倍数

这题可以直接使用Java中的BigInteger无脑去做，因为里面自带了gcd，而要求lcm只需要把a*b/gcd即可 import java.math.BigInteger; import java.util.Scanner; public class Main { public sta...

2026-03-06

0 15

题解 | 分解质因数

这题还是有点恶心的首先得是质数然后，必须从小往大地来，也就是一旦被整除就要退出循环重新开始嗯，还要注意要开long import java.util.Scanner; public class Main { public static void main(String[] args) { ...

2026-03-06

0 17

题解 | 判断质数

这一题要求判断质数，属于数论基础首先我们要明确什么是质数，通常只能被1和自身整除的并且要大于1的数，注意要求大于1我们可以创建一个方法用来做质数判断for循环部分没有什么好说的，只要在2到其开根之间都不能整除，那么就是质数。主要是要注意，由于n==1||2||3时，无法执行for循环，必须要特判才行...

2026-03-06

0 12

题解 | 小红闯关

这一题如果正着求就会出现不知道什么时候使用跳关卡最好的情况应当倒着求，我们要把a[i]装入优先队列中，并且每当i%k==0时，就要把队列中最大的那个出队，这样就能保证，每一张跳关卡都用在刀刃上，不会浪费我们使用优先队列来保证装入的元素始终保持从大到小的顺序当然要注意，由于n和a[i]的范围都是10e...

2026-03-06

0 16

题解 | 小红的整数配对

这一题有点意思，要想让得分最大，我们就要尽可能让符合条件的最大的两个数先相乘，所以就需要进行从大到小排序排完序后就可以开始遍历数组了，如果符合条件的相乘完，我会让它们两个变为-1，也就是当作一个标记，表示这里被占用了需要注意的是，这一题需要开long，因为a[i]的范围是10e5，两个相乘可能会超i...

2026-03-05

0 15

题解 | 交换到最大

这一题我被字符串与整型数之间的运算卡住了，花了好多时间经过研究假设 char temp='b'(char)(temp-'1')得到的不是'a'而是temp的ASCII-1的ASCII后得到的ASCII对应的字符，一般是乱码或者不可见要想得到'a'我们应当进行的操作是(char)(temp-1)得到的...

2026-03-05

0 14