第十二届蓝桥杯模拟赛第三期

A填空题

问题描述

请问在 1 到 2020 中，有多少个数与 2020 互质，即有多少个数与 2020 的最大公约数为 1。

参考答案

800

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

 B填空题

问题描述

ASCII 码将每个字符对应到一个数值（编码），用于信息的表示和传输。在 ASCII 码中，英文字母是按从小到大的顺序依次编码的，例如：字母 A 编码是 65, 字母 B 编码是 66，字母 C 编码是 67，请问字母 Q 编码是多少？

参考答案

81

public class Main {public static void main(String[] args) {System.out.println((int)'Q');}
}

C填空题

问题描述

有一棵二叉树，一个由2021个结点，其中有1000个结点有两个子结点，其他的结点有一个或者0个子结点。
请问，这棵二叉树有多少个叶结点？

参考答案

1001

//设叶子节点个数为n0，度为1的节点个数为n1，度为2的节点个数为n2,必有 n0+n1+n2 = n
//对于二叉树有:n0 = n2+1

D填空题

问题描述

对于整数 v 和 p，定义 Pierce 序列为：
a[1] = v
a[i] = p % a[i-1]
例如，当 v = 8, p = 21 时，对应的 Pierce 序列为
a[1] = 8
a[2] = 5
a[3] = 1
再往后计算，值变为 0，不在我们考虑的范围内。因此当 v = 8, p = 21 时， Pierce 序列的长度为 3。
当 p 一定时，对于不同的 v 值，Pierce 序列的长度可能不同。当 p = 8 时，若 1<=v<p，最长的 Pierce 序列出现在 v=13时，为(13, 8, 5, 1)，长度为 4。
当 p = 2021 时，最长的 Pierce 序列出现在 v=1160 时，请问这个序列有多长？

答案提交

这是一道结果填空的题，你只需要算出结果后提交即可。本题的结果为一个整数，在提交答案时只填写这个整数，填写多余的内容将无法得分。

参考答案

12

public class Main {public static void main(String[] args) {int ans=0;int v=1160;int p=2021;int[] a=new int[100];a[0]=v;for(int i=1;;i++) {if(p%a[i-1]!=0) {a[i]=p%a[i-1];}else{break;}}for(int i=0;i<100;i++) {if(a[i]!=0) {ans++;}else {break;}}System.out.println(ans);}
}

E填空题

问题描述

在 Excel 中，第 1 列到第 26 列的列名依次为 A 到 Z，从第 27 列开始，列名有两个字母组成，第 27 列到第 702 列的列名依次为 AA 到 ZZ。
之后的列再用 3 个字母、4 个字母表示。
请问，第 2021 列的列名是什么？

答案提交

这是一道结果填空的题，你只需要算出结果后提交即可。本题的结果为一个整数，在提交答案时只填写这个整数，填写多余的内容将无法得分。

参考答案

BYS

public class Main {public static void main(String[] args) {String str="";int n=2021;while(n>0) {n--;str=(char)(n%26+'A')+str;n=n/26;}System.out.println(str);}
}

F编程题

G编程题

H编程题

I编程题

J编程题