【蓝桥杯】第二次模拟赛详解

💐今日学习💐 

目录

🎈第一题

🎈第二题

🎈第三题 

🎈第四题

🎈第五题

🎈第六题

🎈第七题

🎈第八题

🎈第九题

🎈第十题

---

🎈第一题

 255

🎃题解分析：第一题直接白给，计算机网络的知识，我们都知道最大是255吧，不懂得百度一下。

🎈第二题

package com.第二次模拟赛;

public class demo2 {
    public static void main(String[] args) {
        int count = 0;
        for (int i = 1; i <= 2021; i++) {
            for (int j = 2; j <= 2021; j++) {
                if (2021 % j == 0 && i % j == 0) {//i表示A 2021表示B j表示g
                    System.out.println(i);
                    count++;
                }
            }

        }
        System.out.println(count);
    }
}

 89

🎃题解分析：暴力解题！简单说就是g可以被A和B整除，输出A，因为B是2021嘛

第一重for循环遍历所有可能的A

第二重for循环是遍历大于1的所有公约数

if条件判断，输出A，结束~

🎈第三题 

package com.第二次模拟赛;

import java.util.Set;
import java.util.TreeSet;

public class demo3 {
    public static void main(String[] args) {
        Set<Long>set=new TreeSet<>();
        for (long i = 2021; i >=1 ; i--) {//x=a*a-b*b;求a b的数量
            for (long j = 2021; j >=0 ; j--) {
                for (long k = 0; k <=2021 ; k++) {
                    if (i==j*j-k*k){
                        set.add(i);
                    }
                }
            }
        }
        System.out.println(set.size());
    }
}

1516

🎃题解分析：暴力解题！最后用Set集合来装这样的数，避免了重复的问题~

 🎈第四题

 219

🎃题解分析：哈夫曼编码题，忘了哈夫曼怎么编码的了

 🎈第五题

package com.第二次模拟赛;

import java.util.Scanner;

public class demo5 {
    public static void main(String[] args) {
        String s = "FFEEFEAAECFFBDBFBCDA　　DACDEEDCCFFAFADEFBBA　" +
                "　FDCDDCDBFEFCEDDBFDBE　　EFCAAEECEECDCDECADDC　　DFAEACECFEADCBFECADF　　DFBAAADCFAFFCEADFDDA　" +
                "　EAFAFFDEFECEDEEEDFBD　　BFDDFFBCFACECEDCAFAF　　" +
                "EFAFCDBDCCBCCEADADAEBAFBACACBFCBABFDAFBEFCFDCFBCEDCEAFBCDBDDBDEFCAAAACCFFCBBAAEECFEFCFDEEDCACDACECFF　" +
                "　BAAAFACDBFFAEFFCCCDB　　FADDDBEBCBEEDDECFAFFCDEAFBCBBCBAEDFDBEBB　" +
                "BBABBFDECBCEFAABCBCFFBDBACCFFABEAEBEACBBDCBCCFADDCACFDEDECCCBFAFCBFECAACAFBCFBAF";
        char[] g = s.toCharArray();
        int A = 0, b = 0, c = 0, d = 0, e = 0, f = 0;
        for (int i = 0; i < s.length(); i++) {
            if (g[i] == 'A') {
                A++;
            } else if (g[i] == 'B') {
                b++;
            } else if (g[i] == 'C') {
                c++;
            } else if (g[i] == 'D') {
                d++;
            } else if (g[i] == 'E') {
                e++;
            } else if (g[i] == 'F') {
                f++;
            }
        }
        System.out.println(A);
        System.out.println(b);
        System.out.println(c);
        System.out.println(d);
        System.out.println(e);
        System.out.println(f);
    }
}

 78

🎃题解分析：直接暴力就完事儿了！！！

 🎈第六题

package com.第二次模拟赛;

import java.util.Scanner;

public class demo6 {
    public static void main(String[] args) {
        Scanner sc=new Scanner(System.in);
        int p=sc.nextInt(),t=sc.nextInt();
        if (t%12==0){
            System.out.println(t/12*p);
        }else {
            System.out.println(t/12*p+p);
        }
    }
}

🎃题解分析：直接白给，送分题，哈哈✨

 🎈第七题

package com.第二次模拟赛;

import java.util.Scanner;

public class demo7 {
    public static void main(String[] args) {
        Scanner sc=new Scanner(System.in);
        int a=sc.nextInt(),b=sc.nextInt(),c=sc.nextInt();
        if ((a*a==b*b+c*c)||(b*b==a*a+c*c)||(c*c==a*a+b*b)){
            System.out.println("YES");
        }else {
            System.out.println("No");
        }
    }
}

 🎃题解分析：直接暴力，没啥技巧可言，用一下勾股定理就好了🤷‍♀️

 🎈第八题

🎯问题描述:

n 个小朋友正在做一个游戏，每个人要分享一个自己的小秘密。
每个小朋友都有一个 1 到 n 的编号，编号不重复。
为了让这个游戏更有趣，老师给每个小朋友发了一张卡片，上面有一个 1 到 n 的数字，每个数字正好出现一次。
每个小朋友都将自己的秘密写在纸上，然后根据老师发的卡片上的数字将秘密传递给对应编号的小朋友。如果老师发给自己的数字正好是自己的编号，这个秘密就留在自己手里。
小朋友们拿到其他人的秘密后会记下这个秘密，老师会再指挥所有小朋友将手中的秘密继续传递，仍然根据老师发的卡片上的数字将秘密传递给对应编号的小朋友。
这样不断重复 n 次。
现在，每个小朋友都记下了很多个秘密。
老师现在想找一些小朋友，能说出所有秘密，请问老师最少要找几个小朋友？
输入格式
​ 输入的第一行包含一个整数 n。
第二行包含 n 个整数 a[1], a[2], …, a[n]，相邻的整数间用空格分隔，分别表示编号 1 到 n 的小朋友收到的数字。
输出格式
输出一行包含一个整数，表示答案。
样例输入
6
2 1 3 5 6 4
样例输出
3
样例说明
最终小朋友 1, 2 互相知道了对方的秘密，小朋友 3 只知道自己的秘密，小朋友 4, 5, 6 互相知道了对方的秘密。
至少要找 3 个小朋友才能说出所有秘密。
评测用例规模与约定
对于 30% 的评测用例，2 <= n <= 30。
对于 60% 的评测用例，2 <= n <= 1000。
对于所有评测用例，2 <= n <= 100000。

import java.util.*;
public class Main{
	static Scanner sc = new Scanner(System.in);
	static int n;
	static int [] a;
	static int cnt = 0;
	static int find(int k) {
		if(a[k]==k) return k;
		return a[k] = find(a[k]);
	}
	public static void main(String[] args) {
		n = sc.nextInt();
		int [] friends = new int[n+1];
		a = new int[n+1];
		for(int i=1;i<=n;i++)
			a[i] = i;
		for(int i=1;i<=n;i++)
			friends[i] = sc.nextInt();
		for(int i=1;i<=n;i++) {
			if(find(i) != find(friends[i]))
				a[find(i)] = find(friends[i]);
		}
		for(int i=1;i<=n;i++) {
			if(a[i] == i)
				cnt ++;
		}
		System.out.println(cnt);
	}
}

🎃题解分析：没想出来，贴的代码！！

这是一道并查集的题，因为每个人的手上都有自己或别人的秘密，就像链表一样，肯定会有一条条链，因为链中循环n次，那链中的人一定会知道那条链中每个人的秘密，所以我们最后查一下有多少条链就知道问至少问多少个小盆友，就可以知道所有小盆友的秘密了。

 🎈第九题

package com.第一次模拟赛;

import java.util.Scanner;

public class demo9 {
    public static void main(String[] args) {
        int t = 1000000007;
        //根据杨辉三角定理来算组合数
        Scanner sc = new Scanner(System.in);
        int n = sc.nextInt();
        int[][] c = new int[1001][1001];
        c[1][0] = c[1][1] =1;
        for (int i = 2; i <= n; i++) {
            c[i][0] = 1;//每行第一个元素都是1
            for (int j = 1; j <= i; j++) {
                c[i][j] = (c[i - 1][j] + c[i - 1][j - 1]) % t;//杨辉三角求元素的公式
            }
        }
        System.out.println(c[n - 1][(n - 1) / 2]);
    }
}

🎃题解分析：这个题归根结底也是一个组合数问题，最主要在于发现其中的排列组合规律 ，并且联想到杨辉三角求组合数。

  🎈第十题

🎃题解分析：目前没啥思路，我再想想~~~

🎉🎉🎉🎉🎉🎈🎈🎈🎈🎈🎈🎈🎆🎆🎆🎆🎆🎆🧨🧨🧨🧨🧨🧨🧨🧨🎉🎉🎉🎉🎉🎉

最后总结如下：

第二次模拟赛比第一次的难度略有提升，不过跟真题比起来还是差点意思，然后我有三题没做出来（我是算法小菜鸡），还要继续肝算法！！！！