2020年第十一届蓝桥杯国赛Java大学B组真题及解析

你们可爱的呆毛又回来啦~~~这次给大家带来国赛的解析orz(瑟瑟发抖)，请尽情食用吧！(各位看官看完以后如果觉得有帮助的话请不要吝惜手中的赞哦，大家的鼓励是我更新文章的最大动力)

目录

试题A：美丽的2

试题B：扩散

试题C：阶乘约数

试题D：本质上升序列

试题E：玩具蛇

试题F：蓝肽子序列

试题G：皮亚诺曲线距离

试题H：画廊

试题I：补给

试题J：质数行者

---

试题A：美丽的2

解析：基础题，枚举，从1枚举到2020，然后转换为字符串，判断是否有2，代码：

public class 美丽的2 {
    public static void main(String[] args) {
        int cnt=0;
        for (int i = 1; i <= 2020; i++) {
            String s=i+"";
            if(s.contains("2")) cnt++;
        }
        System.out.println(cnt);
    }
}

答案：563

试题B：扩散

解析：这道题考点是BFS，这里有个小技巧是，将这几个点的横纵坐标都加上三千，因为扩散2020分钟，加上三千后可以使得这些点始终维持在第一象限，代码

import java.util.LinkedList;
public class 扩散 {
    //将初始的那几个点都进行坐标增加3000的操作，这样可以确保最后所有被扩散到的点都在第一象限
    static int [][] move={
  {1,0},{-1,0},{0,-1},{0,1}};
    public static void main(String[] args) {
        int [][]arr=new int[8000][8000];
        LinkedList<index> queue = new LinkedList<>();
        queue.add(new index(3000,3000,0));
        queue.add(new index(5020,3011,0));
        queue.add(new index(3011,3014,0));
        queue.add(new index(5000,5000,0));
        int cnt=4;
        arr[3000][3000]=1;
        arr[5020][3011]=1;
        arr[3011][3014]=1;
        arr[5000][5000]=1;
        while(!queue.isEmpty())
        {
            index index=queue.poll();
            int time=index.time;
            if(time==2020)
            {
                //System.out.println(index);
                break;
            }
            int x=index.x;
            int y=index.y;
            for (int i = 0; i < move.length; i++) {
                int x2=x+move[i][0];
                int y2=y+move[i][1];
                if(arr[x2][y2]==0)
                {
                    queue.add(new index(x2,y2,time+1));
                    arr[x2][y2]=1;
                    cnt++;
                }
            }
        }
        System.out.println(cnt);
    }
}
class index
{
    int x;
    int y;
    int time;
    public index(int x, int y, int time) {
        this.x = x;
        this.y = y;
        this.time = time;
    }

    @Override
    public String toString() {
        return "index{" +
                "x=" + x +
                ", y=" + y +
                ", time=" + time +
                '}';
    }
}

答案：20312088

试题C：阶乘约数

解析：这道题主要考察的是算术基本定理，算术基本定理的目的是给定一个数n，求得n以内的约数个数，此外需要注意的地方就是，100的阶乘比较大，这里使用到的类是bigInteger，该类非常非常非常实用，如果没有了解过请移至该位大佬的博客：https://www.cnblogs.com/wulitaotao/p/11360386.html,题目代码

import java.math.BigInteger;
public class 阶乘约数 {
    //这里利用到的是“算术基本定理”，该定理的作用是求出指定输入n的约数个数
    public static void main(String[] args) {
        BigInteger s=BigInteger.ONE;
        for (int i = 1; i <= 10