蓝桥杯2022JAVAA组详解

今年的比赛在线上进行，监考考场和学生的考试环境以及各种因素使得这次比赛已失去意义，无参考性，但此次蓝桥杯题目很有意思

1.裁剪刀

观察规律即可，代码附上：

public class Main{
         public static void main(String[] args){
                   System.out.println(4+(20-1)+20*(22-1));
 }

答案：443

2.根据表格规律寻找数字

观察表格可知此数是11和17的公倍数，再添加部分条件即可，比如11的倍数33、44,代码稍后附上，此题稍后更新，需要进行规律最大优化

三:

此题考察点在于我们对数据类型范围的掌握,两层for循环附上:

import java.util.Scanner;

public class Main {
         public static void main(String[] args) {
			Scanner sc=new Scanner(System.in);
			int n=sc.nextInt();
			int[] nums=new int[n];
			for(int x=0;x

 4.寻找k

寻找k使得公约数增大,这个题实际就是题目意思扰乱人，只要比原来大就好了，因为没有边界条件

 

 

import java.util.Scanner;
public class Main{
	public int gcd(int a,int b){
		if(a==0 || b==0) {
			return 0;
		}
		return a%b==0?b:gcd(b,a%b);
	}
	public static void main(String[] args) {
		Scanner sc=new Scanner(System.in);
		int x1=sc.nextInt();
		int x2=sc.nextInt();
		Main t=new Main();
		int Min=x1>x2?t.gcd(x1,x2):t.gcd(x2,x1);
		int k=1,temp=0,Ma=0,Mi=0;;
	    if(x1>x2) {
	    	temp=t.gcd(x1+k,x2+k);
	    	Ma=x1+k;
	    	Mi=x2+k;
	    }else {
	    	temp=t.gcd(x2+k,x1+k);
	    	Ma=x2+k;
	    	Mi=x1+k;
	    }
	    while(temp<=Min) {
	    	k++;
	    	temp=t.gcd(Ma+k,Mi+k);
	    }
	    System.out.println(k);
		
	}
}

5.蜂巢

 可以采用回溯或者dfs、bfs等，关键在如何选择边界条件。稍后更新，暂时不更，因为需要最优化判断。

。。。。。

6.全排列的价值

 此题采用数学方法即可

import java.util.Scanner;

public class Main{
	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
		int n = sc.nextInt();
		if (n == 0 || n == 1) {
			System.out.println(0);
			return;
		}
		long flag = 2;
		long count = 1;
		for (int x= 3; x < n+1; x++) {
			count = ((count * x * (x - 1) / 2) % 998244353 + (count * x) % 998244353) % 998244353;
			flag = (x * flag) % 998244353;
		}
		System.out.println(count);
	}
}

7.青蛙过河

看着题目长，明日更新此题，上面未做明日全部更新

8.因数平方和

 

 所给题目样例输出错误，傻逼的题目一个

import java.util.Scanner;

public class Main{
	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
		int n = sc.nextInt();
		sc.close();

		long[] arr = new long[n + 1];
		long sum = 0;
		for (long i = 1; i < arr.length; i++) {
			long j = i;
			while (j < arr.length) {
				arr[(int) j] = (arr[(int) j] + i * i) % 1000000007;
				j += i;
			}
			sum = (sum + arr[(int) i]) % 1000000007;
		}

		System.out.println(sum);
	}
}

9.最优清0方案

代码附上，解题思路另写，此题动态规划即可，今天晚上附上，暂时因为论文暂时不更