蓝桥杯——校内模拟题目分析

（顺序有可能会有点乱，不要信上面填的答案，看解析，后面附有答案）

这道题就不用多说了吧，计算机的单位之间进制为2的10次方

所以答案为: 15488

附上常用的计算机单位由大到小 TB GB MB KB K

2：

这里来确认下约数的定义简单的说就是能够整除

例如 4 对应的约数就有1，2，4

OK 那这个题应该就会很简单了吧

这里用程序作答

 1 #include<stdio.h>
 2 int main()
 3 {
 4     int i,j;
 5     int sum=0;
 6     for(i=1;i<=1200000;i++)
 7     {
 8         if(1200000%i==0)
 9         {
10             sum++;
11         }
12     }
13     printf("sum=%d\n",sum);
14     return 0;
15 }

代码就不做解释了很简单

这里呢提供两种方法

（1）暴力枚举当然这里的数比较小很快就出结果了

下面是代码

#include<stdio.h>
int main()
{
    int i,j;
    int sum=0;
    int N;//输入N 这里是2019
    scanf("%d",&N);
    for(i=1;i<=N;i++)
    {
        int j=i;
        while (j!=0)
        {
            if(j%10==9)
            {
                sum++;
                break;
            }
            j/=10;
            /* code */
        }
        
    }
    printf("%d\n",sum);
    return 0;
}

那么下面我们看第二种

答案是 544

（2）数学分析的方法

我们先来看个位数

1个

两位数有9+1+8=18

下面看三位数 9*（18+1）+=252

那么1-1000共有271

故1-2000共有542

再加上2009 2019

共计 544 这个方法有点绕不是数学特别好的还是建议直接枚举

首先叶节点没有下一层的节点可以简单理解为尾巴节点

一点必须要有一个开始节点下面才可以开始分叉答案应该就是2018

5：

分析题目符合条件的数为左边有比他小的右边有比他大的

那么，我分析算法

第一种一个一个去找呗这里就不多说了

我们主要看第二种

首先我们想对于第n个数如果我们知道前面n-1个数的最小值和后面n+1，，，到结尾的最大值我们是不是只需要简单的对比一下就可以得出结果

那么我们就要获取最大最小信息

我们采用动态规划的想法以求最小为例我们知道前n个的最小值（记做min）我们算前n+1 的最小值是不是就要比较 min和第n+1个数并得出前n+1个的最小值

所以我们只需要遍历两遍就个得出最大和最小然后我们在遍历一遍就能得出最后答案

下面附上代码

（先发布了）

最近两天补全代码板块

6：

首先题目的意思就是说判断该单词是不是辅音元音辅音元音

其实这个题目基本没有什么讲头就判断就行了呗

提示一下（当然有点多余）当第一个不是辅音的时候直接结束就好了

还有长度不到四直接结束就好了

当然还有好多都不是说会提供太多便利的思想但，还是可以拓展下自己的思维的

这个题目就不上代码了

7：

这个题目呢我没有发现太简单的方法个人认为就是全排解的问题

关于全排列本人博客首页有详细解析就不多说了

关键就是找到所有可能的序列进行判断就好了

再有一个就是用全排列的时候可以在每次交换后就进行判断会剩下好多时间

特别是当序列特别长的时候关于n的问题其实我们可以当做每个前面已经有n了这样就好理解点

代码的话也不写了判断的代码相信学过编程的人都会写

另外附上全排列的链接 https://www.cnblogs.com/cndccm/p/12461902.html

这个题就稍微有一点点意思了

首先我来说说我的最初想法我想上两个数组一个往另一个种

后来我咋写TM都有bug 然后我就烦了不写了

后来受到启发发现了有个更好的方法

我们用表格中的一块来表示我们的地上面那一块就是我们最初的草（以一个草为示例）

我们假设时间为三个月

我们看三个月后是什么样子

发现什么规律了吗

是不是有个有点规则的图形当然你的地要足够大

相比一月一月的让他去长要方便的不是一星半点吧

所以我的意思就是按照这个图形的规律去长草规律不用我多说吧

n月从一开始草的位置开始左边n右边n上边一个

然后上边一个左右各n-1 知道左右都为0

上下都是对称的就不说下面的了

需要注意的就是边界的问题

每次长新草之前都要考虑好是否已经到达边界

当然开头要进行遍历记录最初所有草的位置然后按照规律长草就好了

最后输出就OK了

package com.cryptape.framework.system;

import java.util.ArrayList;
import java.util.Scanner;

public class Main {

    public static void main(String[] argv){


        // 获取源数据
        Scanner in = new Scanner(System.in);
        int m = in.nextInt();
        int n = in.nextInt();
        int[][] source = new int[m][n];

        // 存哪些点有草  eg i,j
        ArrayList<String> sourceGreenList  = new ArrayList();

        // 获取原始草
        for(int i=0; i<m; i++ ){
            char[] tmp = in.next().toCharArray();
            for(int j=0; j<n; j++){
                if(tmp[j]=='g'){
                    source[i][j]=1;
                    sourceGreenList.add(i+","+j);
                }else {
                    source[i][j]=0;
                }
            }
        }

        // 获取月数
        int count = in.nextInt();

        //
        for(int i=0; i<sourceGreenList.size(); i++){

            // 解析出点的 （p，q）
            String[] tmp = sourceGreenList.get(i).split(",");
            int p = Integer.valueOf(tmp[0]); //行
            int q = Integer.valueOf(tmp[1]); //列

            //
            for(int j=0; j<=count; j++){
                if(q-j>=0){
                    for(int t=0; t<=count-j; t++){
                        if(p-t>=0){
                            source[p-t][q-j] = 1;
                        }
                        if(p+t<m){
                            source[p+t][q-j] = 1;
                        }
                    }
                }
                if(q+j<n){
                    for(int t=0; t<=count-j; t++){
                        if(p-t>0){
                            source[p-t][q+j] = 1;
                        }
                        if(p+t<m){
                            source[p+t][q+j] = 1;
                        }
                    }
                }

            }
        }


        for(int i=0; i<m; i++){

            for(int j=0; j<n; j++){
                if(source[i][j]==0){
                    System.out.print(".");
                } else {
                    System.out.print("g");
                }
            }
            System.out.println();
        }


    }
}

这是用java写的（不过这次模拟的是C语言哈不过道理都一样）

下面还有最后一个题

看着题目看着花花丽丽其实就是个排序呗

找出来要表演的节目按照顺序输出就完了呗

我的建议是排序的时候排下标然后找出分数最高的m个坐标然后按照下标的大小对应先后关系表演不就完了

实在要说有什么优化的方法无非就是排序算法写的精妙一点

再有就是在定最后顺序的时候不要排序了

吧节目数组定为二维数组直接修改一个特定的第二排的值这样只需对节目数组要表演的节目数组进行一次遍历就OK 了

代码就不写了相信大家都会写

好了这次的模拟到这里就结束了

这次的模拟说真的其实技术含量还是比较低的

相对于蓝桥杯的历届真题还是很水的

蓝桥杯——校内模拟题目分析

蓝桥杯——校内模拟题目分析

推荐阅读