蓝桥杯31天冲刺之十八 [java]

今天学校解封了，出去玩了一天，本来准备回来写，然后发现第一题签到题完了之后都不太会了，一看题目全是决赛题，就第三题有点思路，想用并查集做，但是感觉一时半会出不来，还是先去继续练dp了，先把省赛看能混过去不

找素数

题目链接：https://www.lanqiao.cn/problems/730/learning/

这个题也是直接模拟找就ok了，但是尽量不要用最原始的那种取模判断，一般情况下都会超时，尽量会下面这种方法吧，我也不清楚是什么筛，反正效率还挺不错的

package daily;

import java.util.Arrays;

/**
 * https://www.lanqiao.cn/problems/730/learning/
 * 
 * @author Jia
 *
 */
public class day3_25_1 {
	public static void main(String[] args) {
		boolean[] arr = new boolean[10000000];
		Arrays.fill(arr, true);
		int n = 100002;
		int count = 0;

		for (int i = 2; i < arr.length; i++) {
			if (arr[i]) {
				count++;
				if (count == n) {
					System.out.println(i);
					break;
				}
				int j = i + i;
				while (j < arr.length) {
					arr[j] = false;
					j += i;
				}
			}
		}
	}
}

分考场

[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-QdISIpS0-1648217973080)(C:/Users/Jia/AppData/Roaming/Typora/typora-user-images/image-20220325203542989.png)]

题目链接：http://lx.lanqiao.cn/problem.page?gpid=T2849

合根植物

题目链接：http://lx.lanqiao.cn/problem.page?gpid=T2850

大胖子走迷宫

题目链接：http://lx.lanqiao.cn/problem.page?gpid=T2739