蓝桥杯 2020省内模拟 Java实现 C组（正在考试请别点）

最新推荐文章于 2021-05-13 20:40:34 发布

shizhuba

最新推荐文章于 2021-05-13 20:40:34 发布

阅读量844

点赞数 1

分类专栏：蓝桥杯模拟赛文章标签：算法 java

本文链接：https://blog.csdn.net/shizhuba/article/details/105703741

版权

1：
请问十六进制数1949对应的十进制数是多少？请特别注意给定的是十六进制，求的是十进制。
（1）16进制一位代表2进制4位，然后在根据2进制求10进制即可

public class TestA {
   

	public static void main(String[] args) {
   
		System.out.println(1+8+64+256+2048+4096);
	}
}
答案：6473

2
不超过19000的正整数中，与19000互质的数的个数是多少？
（1）这就纯暴力呗

public class TestB {
   
	static int gcd(int a,int b){
   
		return b==0? a:gcd(b,a%b);
	}
	public static void main(String[] args) {
   
		int ans = 0;
		for(int i = 1;i < 19000;i++)
			if(gcd(i,19000) == 1)
				ans++;
		System.out.println(ans);
	}
}
答案：7200

3：
70044与113148113148的最大公约数是多少？
（1）gcd，gcd

public class TestC {
   
	static int gcd(int a,int b){
   
		return b==0? a:gcd(b,a%b);
	}
	public static void main(String[] args) {
   
		System.out.println(gcd(70044,113148));
	}

}
答案：5388

4：
一棵1010层的二叉树，最多包含多少个结点？
注意当一棵二叉树只有一个结点时为一层。
（1）模拟即可

public class TestD {
   

	public static void main(String[] args) {
   
		int ans = 0;
		int t = 1;
		for(int i = 1;i <= 10;i++){
   
			ans += t;
			t *= 2;
		}
		System.out.println(ans);
	}
}
答案：1023

5：
小明非常不喜欢数字 2，包括那些数位上包含数字 2 的数。

如果一个数的数位不包含数字 2，小明将它称为洁净数。
请问在整数 1至 n 中，洁净数有多少个？
（1）模拟即可

import java.util.*;
public class TestE {
   
	static boolean get(int x){
   
		while(x != 0){
   
			int t = x%10;
			if(t == 2)
				return false;
			x /= 10;
		}
		return true;
	}
	public static void main(String[] args) {
   
		Scanner sc = new Scanner(System.in);
		int n = sc.nextInt();
		int ans