蓝桥杯第十二届第三次模拟赛
试题 A
本题总分:5 分
【问题描述】
请问在 1 到 2020 中,有多少个数与 2020 互质,即有多少个数与 2020 的最大公约数为 1。
【答案提交】
这是一道结果填空的题,你只需要算出结果后提交即可。本题的结果为一个整数,在提交答案时只填写这个整数,填写多余的内容将无法得分。
package _12十二届模拟赛03;
/*
* 试题 A
本题总分:5 分
【问题描述】
请问在 1 到 2020 中,有多少个数与 2020 互质,即有多少个数与 2020 的最大公约数为 1。
【答案提交】
这是一道结果填空的题,你只需要算出结果后提交即可。本题的结果为一个整数,在提交答案时只填写这个整数,填写多余的内容将无法得分。
*/
public class A互质数 {
public static void main(String[] args) {
int ans=0;
for(int i=1;i<=2020;i++) {
if(gcd(i,2020)==1) {
ans++;
}
}
//System.out.println(3%2020);
System.out.println(ans);
}
private static int gcd(int a, int b) {
return a%b ==0?b :gcd(b,a%b);
}
}
试题 B
本题总分:5 分
【问题描述】
ASCII 码将每个字符对应到一个数值(编码),用于信息的表示和传输。在 ASCII 码中,英文字母是按从小到大的顺序依次编码的,例如:字母 A 编码是 65, 字母 B 编码是 66,字母 C 编码是 67,请问字母 Q 编码是多少?
【答案提交】
这是一道结果填空的题,你只需要算出结果后提交即可。本题的结果为一个整数,在提交答案时只填写这个整数,填写多余的内容将无法得分。
个人答案:81
package _12十二届模拟赛03;
/*
* 试题 B
本题总分:5 分
【问题描述】
ASCII 码将每个字符对应到一个数值(编码),用于信息的表示和传输。在 ASCII 码中,英文字母是按从小到大的顺序依次编码的,例如:字母 A 编码是 65, 字母 B 编码是 66,字母 C 编码是 67,请问字母 Q 编码是多少?
【答案提交】
这是一道结果填空的题,你只需要算出结果后提交即可。本题的结果为一个整数,在提交答案时只填写这个整数,填写多余的内容将无法得分。
个人答案:81
*/
public class B编码 {
public static void main(String[] args) {
System.out.println('Q'+0);
}
}
试题 C
本题总分:10 分
【问题描述】
有一棵二叉树,一个由2021个结点,其中有1000个结点有两个子结点,
其他的结点有一个或者0个子结点。
请问,这棵二叉树有多少个叶结点?
package _12十二届模拟赛03;
/*
* 试题 C
本题总分:10 分
【问题描述】
有一棵二叉树,一个由2021个结点,其中有1000个结点有两个子结点,
其他的结点有一个或者0个子结点。
请问,这棵二叉树有多少个叶结点?
【答案提交】
这是一道结果填空的题,你只需要算出结果后提交即可。本题的结果为一个整数,在提交答案时只填写这个整数,填写多余的内容将无法得分。
个人答案:1001
*/
public class C {
public static void main(String[] args) {
System.out.println((int)(Math.pow(2, 10-1)-23)*2+23); //其实我也没有看懂,有懂的大佬,
}
}
4、
【问题描述】
对于整数 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
package _12十二届模拟赛03;
/*
* 本题总分:10 分
【问题描述】
对于整数 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 D {
public static void main(String[] args) {
int ant=1;
int p=2021;
int v=1160;
while(p%v!=0) {
int newv =p%v;
v=newv;
ant++;
}
System.out.println(ant);
}
}