2025届蓝桥杯JavaB组个人题解（暂时不全，没题目）

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了

• 待补充

总结

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