蓝桥杯31天冲刺打卡题解（Day7）

Day7

第一题

第十二届2021年蓝桥杯省赛

相乘

JavaA组第1题

填空题

签到题。

public class Main {
	public static void main(String[] args) {
		for (long i = 1; i <= 1000000007; i++) {
			long x = i;
			if (x * 2021 % 1000000007 == 999999999) {
				System.out.print(i);
        		return;
			}
		}
	}
}

第二题

第十二届2021年蓝桥杯省赛

空间

C++B组第1题

填空题

签到题，计算机基础知识。

public class Main {
	public static void main(String[] args) {
		/*
			1MB = 1024KB
			1KB = 1024B
			1B = 8bit
			总共有32位 所以还要/32
		*/
		int a = 256 * 1024 / 32 * 1024 * 8 ; // 将32放在前面防止溢出
		System.out.print(a);
	}
}

第三题

第八届2017年蓝桥杯国赛

发现环

C++B组第4题

涉及到的知识点：并查集、拓扑排序或者dfs，知识点还没学，没做出来这道题，贴的蓝桥oj平台的代码。

import java.io.*;
import java.util.LinkedList;
import java.util.Queue;

public class Main {
    public static void main(String[] args) throws IOException {
        PrintWriter writer = new PrintWriter(new OutputStreamWriter(System.out));
        BufferedReader reader = new BufferedReader(new InputStreamReader(System.in));
        StreamTokenizer in = new StreamTokenizer(reader);
        
        in.nextToken();
        int n = (int) in.nval;
        int[][] arr = new int[n + 1][2];
        int[] inNode = new int[n + 1];
        for (int i = 1; i <= n; ++i) {
            in.nextToken();
            int to = (int) in.nval;
            in.nextToken();
            int from = (int) in.nval;
            // 入度+1
            inNode[to]++;
            inNode[from]++;
            // 保存方向
            if (arr[from][0] != 0) {
                arr[from][1]=to;
            } else {
                arr[from][0] = to;
            }
            if (arr[to][0] != 0) {
                arr[to][1]=from;
            } else {
                arr[to][0] = from;
            }
        }
        Queue<Integer> queue = new LinkedList<>();
        for (int i = 1; i <= n; ++i) {
            // 将入度为1的元素放入队列
            if (inNode[i] == 1) {
                queue.add(i);
                inNode[i]--;
            }
        }
        while (!queue.isEmpty()) {
            int cur = queue.poll();
            // 遍历其相邻结点
            for (int t = 0; t <= 1; ++t) {
                int nx = arr[cur][t];
                if (nx != 0) {
                    arr[cur][t] = 0;
                    inNode[nx]--;
                    if (inNode[nx] == 1) {
                        queue.add(nx);
                    }
                }
            }
        }
        for (int i = 1; i <= n; ++i) {
            if (inNode[i] > 1) {
                writer.print(i + " ");
            }
        }
        writer.flush();
    }
}