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

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

试题 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);
}

}