蓝桥杯第十一届校内模拟赛真题个人java题解

1. 15.125GB

【问题描述】
在计算机存储中，15.125GB是多少MB？
【答案提交】
这是一道结果填空的题，你只需要算出结果后提交即可。本题的结果为一个整数，在提交答案时只填写这个整数，填写多余的内容将无法得分。

1GB=1024MB，计算器可得结果为15488MB

2. 约数个数

【问题描述】
1200000有多少个约数（只计算正约数）。
【答案提交】
这是一道结果填空的题，你只需要算出结果后提交即可。本题的结果为一个整数，在提交答案时只填写这个整数，填写多余的内容将无法得分。

试除法枚举即可，答案为96
public class Main {
   

    public static void main(String[] args) {
   
        int n=1200000;
        int res=0;
        for (int i = 1; i <n/i ; i++) {
   
            if (n%i==0){
   
                res++;
                if (i!=n/i){
   
                    res++;
                }
            }
        }
        System.out.println(res);
    }
}

3. 叶节点数

【问题描述】
一棵包含有2019个结点的二叉树，最多包含多少个叶结点？
【答案提交】
这是一道结果填空的题，你只需要算出结果后提交即可。本题的结果为一个整数，在提交答案时只填写这个整数，填写多余的内容将无法得分。

对任何一棵二叉树：度为0的结点数(即叶节点) = 度为2的节点数 + 1；
 当二叉树的总个数为奇数时，此二叉树"无度为1"的结点
 当二叉树的总个数为偶数时，此二叉树"只有一个度为1"的结点
设：度为2的结点数为n个
度为0的结点数+度为1的结点数+度为2的结点数=N
（ n+1 )+(n)=2019
解得：n=1009
所以 ：
度为2的结点数：1009个
度为1的结点数：0个（因为2019是奇数，所以此二叉树没有度为1的结点）
度为0的结点数（叶子节点数）：1010个（等于度为2的结点数+1）

4. 数字9

【问题描述】
在1至2019中，有多少个数的数位中包含数字9？
注意，有的数中的数位中包含多个9，这个数只算一次。例如，1999这个数包含数字9，在计算只是算一个数。
【答案提交】
这是一道结果填空的题，你只需要算出结果后提交即可。本题的结果为一个整数，在提交答案时只填写这个整数，填写多余的内容将无法得分。

遍历查看是否含有9即可，答案为544
public class Main {
   

    public static void main(String[] args) {
   
        int res=0;
        for (int i = 1; i <=2019 ; i++) {
   
            String s=Integer.toString(i);
            if (s.contains("9")){
   
                res++;
            }
        }
        System.out.println(res);
    }
}

5. 数位递增的数

【问题描述】
一个正整数如果任何一个数位不大于右边相邻的数位，则称为一个数位递增的数，例如1135是一个数位递增的数，而1024不是一个数位递增的数。
给定正整数 n，请问在整数 1 至 n 中有多少个数位递增的数？
【输入格式】
输入的第一行包含一个整数 n。
【输出格式】
输出一行包含一个整数，表示答案。
【样例输入】
30
【样例输出】
26
【评测用例规模与约定】
对于 40% 的评测用例，1 <= n <= 1000。
对于 80% 的评测用例，1 <= n <= 100000。
对于所有评测用例，1 <= n <= 1000000。

最大不过O(1000000*7)的复杂度，直接遍历即可
import java.util.Scanner;

public class Main {
   
	public static void main(String[] args) {
   
       Scanner sc = new Scanner(System.in);
       int n = sc.nextInt();
       int res = 0;
       for (int i = 1; i <= n; ++i) {
   
           String s