第十一届蓝桥杯JavaA省赛填空题

A

public class Main {public static void main(String[] args) {int ans = 0;for(int i = 2;i <= 2020;++i) {int x = i;while(x > 0) {if(x % 10 == 2)++ans;x /= 10;}}System.out.println(ans);}
}

答案是624

B

public class Main {public static void main(String[] args) {int ans = 0;for(int i = 1;i <= 2020;++i)for(int j = 1;j <= 2020;++j)if(gcd(i,j) == 1)++ans;System.out.println(ans);}public static int gcd(int a,int b) {return b > 0 ? gcd(b,a % b) : a;}
}

答案是2481215

C

找规律，每一个点（x，x）都可以看成是两个正方形拼接起来。例如第三行第三列的13可以看成是红色的正方形，和拼接起来的绿色正方形。结论：y = x ^ 2 + (x - 1) ^ 2

答案是20 * 20 + 19 * 19 = 761

D

利用DFS遍历所有的情况，然后对每一种情况利用并查集进行检查，将点标记为1-6：

如果有一条边被选中，那么就将这条边的两个顶点标记为选中，剩下的就是并查集了：

public class Main {public static int[] father = new int[10];public static int findfather(int x) {if(father[x] == x)return x;return father[x] = findfather(father[x]);}//father和findfather用于并查集public static boolean[] point = new boolean[10];//记录点是否连有边public static boolean[] note = new boolean[10];    //记录dfs是否选中了边下标；1234567分别代表abcdefgpublic static int ans = 0;                //记录文字的种数public static void main(String[] args) {dfs(1);System.out.println(ans);}//main方法public static void dfs(int now) {if(now == 8) {solve();return;}note[now] = false;dfs(now + 1);note[now] = true;dfs(now + 1);}//DFSpublic static void solve() {int x,y;for(int i = 1;i <= 6;++i) {father[i] = i;point[i] = false;}for(int i = 1;i <= 7;++i)if(note[i]) {switch (i){case 1:    //ax = findfather(1);y = findfather(2);father[x] = y;point[1] = point[2] = true;break;case 2:  //bx = findfather(2);y = findfather(4);father[x] = y;point[2] = point[4] = true;break;case 3:  //cx = findfather(4);y = findfather(6);father[x] = y;point[4] = point[6] = true;break;case 4:  //dx = findfather(5);y = findfather(6);father[x] = y;point[5] = point[6] = true;break;case 5:  //ex = findfather(3);y = findfather(5);father[x] = y;point[3] = point[5] = true;break;case 6:  //fx = findfather(1);y = findfather(3);father[x] = y;point[1] = point[3] = true;break;case 7:  //gx = findfather(3);y = findfather(4);father[x] = y;point[3] = point[4] = true;break;}}int sum = 0,fa = 0;;for(int i = 1;i <= 6;++i)if(point[i]) {if(findfather(i) != fa) {++sum;fa = findfather(i);}}if(sum == 1)++ans;}
}

答案是80

E

篇幅较长所以写到了另一篇博客当中：
平面分割

学了一点点Java，准备参加一下明年的蓝桥杯试试水

第十一届蓝桥杯JavaA省赛填空题相关推荐

第十一届蓝桥杯大赛省赛真题-填空题-蛇形填数（Java实现）
试题 C: 蛇形填数本题总分:10 分 [问题描述] 如下图所示,小明用从 1 开始的正整数"蛇形"填充无限大的矩阵. 容易看出矩阵第二行第二列中的数是 5.请你计算矩阵中第 2 ...
第十一届蓝桥杯C++国赛C题：阶乘约数（唯一分解）
Problem: 定义阶乘 n! = 1 × 2 × 3 × · · · × n. 请问 100! (100 的阶乘)有多少个约数. 题解: 分解因数:例如 5! = 1 × 2 × 3 × 4 × ...
蓝桥杯嵌入式——第十一届蓝桥杯嵌入式国赛
蓝桥杯嵌入式--第十一届蓝桥杯嵌入式国赛之前准备省赛的时候用的是旧版的STM32F103,从准备国赛开始就用新版STM32G431平台了,主要是想经过新版的准备学习一下HAL库以及CubeMX的使用 ...
2020年第十一届蓝桥杯决赛JAVA B G题“皮亚诺曲线距离“
2020年第十一届蓝桥杯决赛JAVA B G题"皮亚诺曲线距离" 2020国赛 JAVA B组个人题解目录 [问题描述] 皮亚诺曲线是一条平面内的曲线. 下图给出了皮亚诺曲线的 ...
英雄之盾-第11届蓝桥杯Scratch省赛真题第4题
[导读]:超平老师计划推出Scratch蓝桥杯真题解析100讲,这是超平老师解读Scratch蓝桥真题系列的第58讲. 第11届蓝桥杯青少年组省赛原定于2020年3月7日举行,因疫情延期到2020年6 ...
小猫打螃蟹-第10届蓝桥杯Scratch省赛真题第2题
[导读]:超平老师计划推出Scratch蓝桥杯真题解析100讲,这是超平老师解读Scratch蓝桥真题系列的第67讲. 第10届蓝桥杯青少年组省赛于2019年3月24日举行,形式为线下考试.Scrat ...
捉迷藏之二-第10届蓝桥杯Scratch国赛真题第6题程序2
本文同步发表于"超平的编程课"公众号,更多教程,可移步至公众号. [导读]:超平老师计划推出Scratch蓝桥杯真题解析100讲,这是超平老师解读Scratch蓝桥真题系列的第15 ...
击鼓游戏-第10届蓝桥杯Scratch省赛真题第7题
[导读]:超平老师计划推出Scratch蓝桥杯真题解析100讲,这是超平老师解读Scratch蓝桥真题系列的第62讲. 第10届蓝桥杯青少年组省赛于2019年3月24日举行,形式为线下考试.Scrat ...
跑酷游戏-第13届蓝桥杯Scratch国赛真题第3题
[导读]:超平老师计划推出Scratch蓝桥杯真题解析100讲,这是超平老师解读Scratch蓝桥真题系列的第27讲. 第13届蓝桥杯青少年组国赛于2022年5月29日举行,形式为在线考试.Scrat ...

第十一届蓝桥杯JavaA省赛填空题

第十一届蓝桥杯JavaA省赛填空题

A

B

C

D

E

第十一届蓝桥杯JavaA省赛填空题相关推荐

最新文章

热门文章