ZYCwuque

分类

/ 注册

全部文章（共147篇）

题解 | 小红走网格

这题就是在考察Ax+By=C，要想有整数解，C一定得是gcd(x,y)的倍数这个知识点搞明白这个就简单了 import java.math.BigInteger; import java.util.Scanner; public class Main { public static voi...

2026-03-06

0 45

题解 | 游游的最小公倍数

要求最大的lcm，根据公式,lcm=a*b/gcd(a,b)那么我们得想办法让a*b尽可能大，因为b=n-a，所以根据一元二次方程最大值为a=n/2时gcd最小为1，只有当a与b除了1以外没有任何公因数时出现所以我们就可以从n/2开始遍历，每一次都求gcd，如果gcd=1，那么就是最大值这里需要注意...

2026-03-06

0 44

题解 | 矩形游戏

这题其实就是要我们统计每一次除掉的那个因数所对应的更大的那个因数之和如果n本身就是质数，那么最后只需要加1，而不是加n，因为要保证每次摆下的行数大于1 import java.util.Scanner; public class Main { public static void main...

2026-03-06

0 49

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

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

2026-03-06

0 44

题解 | 复杂的最大公约数

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

2026-03-06

0 41

题解 | 1=N

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

2026-03-06

0 55

题解 | 几乎是质数

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

2026-03-06

0 41

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

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

2026-03-06

0 45

题解 | 分解质因数

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

2026-03-06

0 48

题解 | 判断质数

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

2026-03-06

0 39