当前位置：首页 > news >正文

2025第十六届蓝桥杯省赛第二场（京津冀）JAVA B组真题回顾

news 来源：原创 2025/4/27 11:59:13

自己建了个题单，用来估个分，大家要是有需要直接访问就行

2025蓝桥杯第二场（京津冀）JAVA B组 - 题单 - 洛谷 | 计算机科学教育新生态

完全按照考场代码复现得分如下，不知道蓝桥杯官方会给到多少分。

A题密密摆放

答案：5x5x8=200

B题脉冲强度之和

public class P12338B {public static void main(String[] args) {int res = 0;for(int i=1;i<2025520;i++) {int t = 10*i + 45;int pre = t%10;t /= 10;int flag = 1;while(t>0) {int tmp = t%10;t /= 10;if(tmp != pre) {flag = 0;break;}}if(flag == 1) res += 10*i+45;}System.out.print(res);}
}

答案：6172830

C题 25之和

import java.util.*;
public class P12339C {public static void main(String[] args) {Scanner scan = new Scanner(System.in);int n = scan.nextInt();System.out.print(25*n+300);scan.close();}
}

D题旗帜

小模拟，但考场上差点把自己绕晕

import java.util.*;
public class P12340D {static int[][] ind = {{0,0},{2,6},{1,5},{4,7},{3,6},{2,5},{1,4},{3,7}};public static void main(String[] args) {Scanner scan = new Scanner(System.in);int h = scan.nextInt();int w = scan.nextInt();int colNum1 = w/7; //一行中完整单词数int colNum2 = w%7; //一行中末位非完整单词字母数int rowNum1 = h/7; //轮数，每7行为一轮int rowNum2 = h%7; //非完整轮次，多余的行//第一部分，每个完整的单词有2个A，乘h得所有完整单词中A的数量（包括完整轮次和非完整轮次）int sum = colNum1*2 * h; //统计一个完整轮次中 非完整单词中A的数量int tmp = 0;for(int i=1;i<=7;i++) {tmp += numRow(i,colNum2);}//第二部分，完整轮数 * 一个完整轮次中非完整单词中A的数量sum += tmp*rowNum1;//第三部分，非完整轮次中非完整单词中A的个数for(int i=1;i<=rowNum2;i++) {sum += numRow(i,colNum2);}System.out.print(sum);scan.close();}static int numRow(int row, int col) {if(col>=0 && col<ind[row][0]) return 0;else if(col>=ind[row][0] && col<ind[row][1]) return 1;else return 2;}
}

E题数列差分

怎么会忘记加二分呢，服了哈，洛谷给了95，不知道蓝桥杯官方的测试用例怎么样

import java.io.*;
import java.util.*;
public class P12342E {static class Read{StreamTokenizer st = new StreamTokenizer(new BufferedReader(new InputStreamReader(System.in)));public int nextInt() throws IOException {st.nextToken();return (int)st.nval;}}public static void main(String[] args) throws IOException {Read re = new Read();int n = re.nextInt();int[] a = new int[n];int[] b = new int[n];for(int i=0;i<n;i++) a[i] = re.nextInt();for(int i=0;i<n;i++) b[i] = re.nextInt();Arrays.sort(a);Arrays.sort(b);int pre = n;int res = n;for(int i=n-1;i>=0;i--) {for(int j=pre-1;j>=0;j--) {if(a[i] > b[j]) {res--;pre=j;break;}}}System.out.print(res);}
}

F题基因配对

打的暴力，正确写法应该是要用dp，不过洛谷也给到了75分。

import java.util.*;
public class P12346F {public static void main(String[] args) {Scanner scan = new Scanner(System.in);String s = scan.next();int n = s.length();int res = 0;for(int len=1;len <= n>>1;len++) {for(int a=0;a+ len<<1 -1 <n;a++) {int b = a+len-1;for(int c=b+1;c+len-1<n;c++) {int d = c+len-1;int flag = 1;for(int i=a,j=c;i<=b && j<=d;i++,j++) {if(s.charAt(i) == s.charAt(j)) {flag = 0;break;}}if(flag == 1) res++;}}}System.out.print(res);scan.close();}
}

G题栈与乘积

考场上看见这题还纳闷怎么这么简单放倒数第二题了，回来一看洛谷绿题就知道不会这么简单，果真发现考场上没注意到y的范围，但Q的范围也限制了每次查询最多可能向下操作1e5次，整体打暴力就是 $O(Q^{2})$ ，1e10，肯定超时，但Q<1e4时应该还能接受，洛谷给了90。

import java.io.*;
public class P12347G {static class Read{StreamTokenizer st = new StreamTokenizer(new BufferedReader(new InputStreamReader(System.in)));public int nextInt() throws IOException {st.nextToken();return (int)st.nval;}}public static void main(String[] args) throws IOException {Read re = new Read();int q = re.nextInt();int[] st = new int[q+1];int top = 0;while(q-->0) {int t = re.nextInt();if(t==1) {int x = re.nextInt();st[++top] = x;}if(t==2 && top>0) top--;if(t==3) {int y = re.nextInt();if(y > top) System.out.println("ERROR");else {long tmp = 1L;int flag = 1;for(int i=0;i<y;i++) {tmp *= 1L*st[top-i];if(tmp >= 1L<<32) {System.out.println("OVERFLOW");flag = 0;break;}}if(flag == 1) System.out.println(tmp);}}}}
}