2025 届蓝桥杯 Java B 组题解

第一次参加蓝桥杯，输入输出都用的BufferedReader和PrintWriter，怕输入输出不对或者内存超限，也怕出现小错误运行不了的，比如Main打成Mian什么的，但还是希望能拿省一，这里给出自己的题解。

填空题

A. 签到题

题目描述：

从1到2025，找出立方和的个位数为3的有多少

解题思路：

直接遍历，ok了我本来对的最后几分钟就改错了，妈的白送五分，如果因为这样没省一我真会气死的

代码实现：

public class lan2025 {public static void main(String[] args) {int count = 0;for(long i = 1;i<=2025;i++){if(i*i*i%10==3){count++;}}System.out.println(count);// }
}



结果分析：

202

---

B. 偏数学思维

题目描述：

N+20250412能被20240413整除
N+20240413能被20250412整除
求最小N

解题思路：

一开始考虑直接遍历，但可能N是一个超long或者太大了遍历不完。
我就从一个大数开始反着来，然后去做其他题目，让他跑了一个小时还是没好，所以考虑数学了。
思路如图

代码实现：

public class lan2025 {public static void main(String[] args) {int X = 20250412;int C = X-20240413;for(int i = 1;i<100000000;i++){if(((X-C)*i-C)%X==0){long N = (long)(X-C)*i-X;System.out.println(N);break;}}}
}

结果分析：

780002974133831（15位，嘿嘿，算到你结束都算不完）

---

编程题

C. 普通题

题目描述：

两个数组，大小为n和m，任取两个数，要求和不大于n+m且为质数，问这样的数有几个
（应该是这样，题目没记错吧）

解题思路：

两层for循环，然后判断，这里我本来想对质数打表加快速度，想想还是算了应该能过，数据范围比较小，不用开long

代码实现：

public class lan2025 {static BufferedReader br = new BufferedReader(new InputStreamReader(System.in));static PrintWriter pw = new PrintWriter(new OutputStreamWriter(System.out));public static void main(String[] args) throws IOException {String[] s = br.readLine().split(" ");int n = Integer.parseInt(s[0]);int m = Integer.parseInt(s[1]);int[] ans1 = new int[n];int[] ans2 = new int[m];String[] s1 = br.readLine().split(" ");String[] s2 = br.readLine().split(" ");for(int i = 0;i<n;i++){ans1[i] = Integer.parseInt(s1[i]);}for(int i = 0;i<m;i++){ans2[i] = Integer.parseInt(s2[i]);}int count = 0;for(int i = 0;i<n;i++){for(int j = 0;j<m;j++){if(ans1[i]+ans2[j]<=n+m&&is(ans1[i]+ans2[j])){count++;}}}pw.println(count);pw.flush();}// 剪枝后的，快不少private static boolean is(int n){if(n<=1){return false;}if(n<=3){return true;}if(n%2==0||n%3==0){return false;}for(int i = 5;i*i<=n;i+=6){if(n%i==0||n%(i+2)==0){return false;}}return true;}
}

结果分析：
忘了用例了

D. 考察图

题目描述：

给几个点，半径，没交互的就有代价的连着，交互的就为0，问你最小是多少的代价能全部连着

解题思路：

先构造除grid[][]，然后应该是bfs（当时我有点忘了），所以直接用floyd然后再找最大路径，应该会超时
注意点是有负数的（解决方法：加偏移量）

代码实现：

// 有点长，等拿到题目再写吧，现在没题目

结果分析：

其他题目都忘了哈哈哈

• 最后一题我是田忌赛马，最大的我不要了，其他全要

• 倒数第二题写了一堆，快速幂，dfs都用上了，跑不起来，直接返回-1了

• 待补充

总结

如果输入输出没什么问题应该是有机会省一的，希望省一
(っ•͈ㅅ•͈)っ🙏 拜托啦～