蓝桥杯刷题（一）

旧城等待， 2024-03-31 08:38 220阅读 0赞

#### 蓝桥杯刷题 ####

*  1.单词分析
 *  2.成绩统计
 *  3.最短路
 *  4.门牌制作
 *  5.数字三角（较困难）

![在这里插入图片描述][e802eafafb2a446993b113dd3acf64a7.png]

**[蓝桥杯题库][Link 1]**

## 1.单词分析 ##

![在这里插入图片描述][3555f77c0cec4997b9072d0c7942047b.png]![在这里插入图片描述][3d8559ad74e6487c9d9f31312a3f47db.png]

> **我本人其实是比较讨厌操作字符的，因为比较麻烦，所以我将字符都用ascll码值表示。例如‘a’=97,‘b’=98,c=‘99’，所以b-a=1**

#include<stdio.h>
    #include<stdlib.h>
    int main()
    {
        
     char input;
     char arr[26]={
        0};//一共26个字母
     int max=0;
     int i=0;
     while((input=getchar())!='\n')//使用getchar一个一个接收字符，我也用过scanf来接收，但scanf要么是接收字符串，要么就必须每敲一个字符敲一下回车
     {
        
       arr[input-'a']++;//注意arr[?]是表示这个元素，不是数组
     }
     for(i=0;i<26;i++)//26个字母依次比较
     {
        
       if(arr[i]>arr[max])
       {
        
         max=i;
       }
     }
     printf("%c\n%d",max+'a',arr[max]);
     return 0;
    }

## 2.成绩统计 ##

![在这里插入图片描述][b05b0ae1df1f49879c8d691877aae7b2.png]![在这里插入图片描述][9d2925f9fc604791b45d47e162e10aa8.png]

> **这道题写代码很简单，主要考察输出部分，如何输出百分号并四舍五入**

#include <stdio.h>
    
    int main()
    {
        
      int n=0,i=0,input=0,pass=0,good=0;
      scanf("%d",&n);
      int arr[10001]={
        0};
      for(i=0;i<n;i++)
      {
        
        scanf("%d",&arr[i]);//把每个成绩都用数组存起来
        if(arr[i]>=60)
        {
        
          pass++;
        }
        if(arr[i]>=85)
        {
        
          good++;
        }
      }
      printf("%.0f%%\n",(pass*100)/(n*1.0));//想变成百分比，再多加两个%就可以了
      printf("%.0f%%\n",(good*100)/(n*1.0));//0.f就是小数点后保留0位，就是四舍五入到整数了
    
      return 0;
    }

## 3.最短路 ##

![在这里插入图片描述][53b28c271cad404da500dcf6d07f5516.png]

#include <stdio.h>
    #include <stdlib.h>
    
    int main(int argc, char *argv[])
    {
        
      printf("6");//人脑神经计算法
      return 0;
    }

> **大神解法，反正我是看不懂…**

#include <iostream>
    #include <cstring>
    using namespace std;
    const int N=200,n=19;
    int dist[N];
    int g[N][N];
    void add(char x,char y,int c)
    {
        
      int a=x-'A'+1;
      int b=y-'A'+1;
      g[a][b]=g[b][a]=c;
    }
    bool vis[N];
    int dijkstra()
    {
        
      memset(dist,0x3f,sizeof dist);
      dist[1]=0;
      for(int i=0;i<n;i++)
      {
        
        int t=-1;
        for(int j=1;j<=n;j++)
        {
        
          if(!vis[j]&&(t==-1||dist[j]<dist[t]))
            t=j;
        }
        vis[t]=1;
    
        for(int j=1;j<=n;j++)
        {
        
          dist[j]=min(dist[j],dist[t]+g[t][j]);
        }
      }
      return dist[n];
    }
    int main()
    {
        
        memset(g,0x3f,sizeof g);
        add('A','B',2);
        add('A','C',1);
        add('A','D',1);
        add('A','D',1);
        add('B','J',2);
        add('B','G',1);
        add('C','D',3);
        add('C','F',3);
        add('C','G',3);
        add('D','E',1);
        add('D','G',2);
        add('D','H',1);
        add('D','I',2);
        add('E','H',1);
        add('E','I',3);
        add('F','G',1);
        add('F','J',1);
        add('G','F',1);
        add('G','I',3);
        add('G','K',2);
        add('H','I',1);
        add('H','L',2);
        add('I','M',3);
        add('J','S',2);
        add('K','N',1);
        add('K','L',3);
        add('K','P',2);
        add('L','M',1);
        add('L','R',1);
        add('M','N',2);
        add('M','Q',1);
        add('M','S',1);
        add('N','P',1);
        add('O','P',1);
        add('O','Q',1);
        add('O','R',3);
        add('R','S',1);
        cout<<dijkstra();
      return 0;
    }

## 4.门牌制作 ##

![在这里插入图片描述][6e8b131d408a42b4a967ea0ebb299816.png]

> **这道题主要考两方面，一是如何得出每个数有多少个2，二是如何将每个数的2的个数相加起来**

#include <stdio.h>
    #include <stdlib.h>
    
    int Count(int i)//计算每个数有多少个2
    {
        
      if(i==0)
      {
        
        return 0;
      }
      if(i>0)
      {
        
        if(i%10==2)
        return 1+Count(i/10);
        if(i%10!=2)
        return Count(i/10);
      }
    }
    int main(int argc, char *argv[])
    {
        
      int sum=0;
      int arr[20000]={
        0};
      int i=0;
      int j=0;
      int k=0;
      for(i=1;i<=2020;i++)
      {
        
        arr[j++]=Count(i);//将每个数的2的个数存入数组
      }
      for(k=0;k<j;k++)//将数组中每个数加起来
      {
        
         sum+=arr[k];
      }
      printf("%d",sum);
      return 0;
    }

## 5.数字三角（较困难） ##

![在这里插入图片描述][860e6ab0450f4cf39158bad94363c144.png]![在这里插入图片描述][89312770364b49018944f6564fc968bc.png]![在这里插入图片描述][b595749c6ab34b49a6c885f278337ab7.png]  
**难点**

> **这道题的难点是要向左下走的次数与向右下走的次数相差不能超过 1。ps:这说的是全部过程，不是每一步**

> **这里我们通过找规律可以发现如果是奇数行的话，那么它最后总会走到最后一行的中间。  
> 如果是偶数行的话，那么会走到中间两个数的其中一个上**

**思路**

> **这里我们分为三类（以第4行为例）  
> 1.如果走到最左边（2），那么它肯定是从它的上右那个数字走来的（1）  
> 2.如果走到最右边（4），那么它肯定是从它左上那个数走来的（0）  
> 3.如果走到中间（7），那么它就可能是（8或0）走来的，我们取最大的那个，当然（4）我们也这样看，它的右上我们初始化是0，所以实际上是用（1和0）来比较**

#include <stdio.h>
    #include <stdlib.h>
    int MAX(int a, int b)
    {
        
        return a > b ? a : b;
    }
    int main()
    {
        
        int n = 0;
        scanf("%d", &n);
        int arr[100][100]={
        0};
        int i = 0, j = 0;
        for (i = 0; i < n; i++)
        {
        
            for (j = 0; j <= i; j++)
            {
        
                scanf("%d", &arr[i][j]);//储存数据
            }
        }
        for (i = 0; i < n; i++)//实际上是求出从第一行到该行数值总和
        {
        
            for (j = 0; j <= i; j++)
            {
        
                if (i > 0)//从第二行开始
                {
        
                    if (j == 0)//最右边
                    {
        
                        arr[i][j] += arr[i - 1][j];
                    }
                    else if (j == i)//最左边
                    {
        
                        arr[i][j] += arr[i - 1][j - 1];
                    }
                    else//中间
                    {
        
                      arr[i][j]+= MAX(arr[i - 1][j - 1], arr[i - 1][j]);
                    }
                }
            }
        }
        if (n % 2 == 1)//如果是奇数行
        {
        
            printf("%d\n", arr[n-1][(n-1)/2]);
        }
        else//如果是偶数行
        {
        
            printf("%d", MAX(arr[n-1][(n-1) / 2], arr[n-1][(n-1) / 2 + 1]));
        }
        return 0;
    }

[e802eafafb2a446993b113dd3acf64a7.png]: https://image.dandelioncloud.cn/pgy_files/images/2024/03/31/be53de736bf9448b83a429473bc2c4f2.png
[Link 1]: https://www.lanqiao.cn/problems/?sort=students_count
[3555f77c0cec4997b9072d0c7942047b.png]: https://img-blog.csdnimg.cn/3555f77c0cec4997b9072d0c7942047b.png
[3d8559ad74e6487c9d9f31312a3f47db.png]: https://image.dandelioncloud.cn/pgy_files/images/2024/03/31/d97b9906e9f64e3db3dff9684960345f.png
[b05b0ae1df1f49879c8d691877aae7b2.png]: https://img-blog.csdnimg.cn/b05b0ae1df1f49879c8d691877aae7b2.png
[9d2925f9fc604791b45d47e162e10aa8.png]: https://image.dandelioncloud.cn/pgy_files/images/2024/03/31/f1555b440b404888bb9671f66aceb1d3.png
[53b28c271cad404da500dcf6d07f5516.png]: https://image.dandelioncloud.cn/pgy_files/images/2024/03/31/d58a66777d3b435983fec02c4e56c0b5.png
[6e8b131d408a42b4a967ea0ebb299816.png]: https://image.dandelioncloud.cn/pgy_files/images/2024/03/31/b45ff1f77b8049bd8974de77375a1ff4.png
[860e6ab0450f4cf39158bad94363c144.png]: https://img-blog.csdnimg.cn/860e6ab0450f4cf39158bad94363c144.png
[89312770364b49018944f6564fc968bc.png]: https://img-blog.csdnimg.cn/89312770364b49018944f6564fc968bc.png
[b595749c6ab34b49a6c885f278337ab7.png]: https://image.dandelioncloud.cn/pgy_files/images/2024/03/31/5606cb0fa71f4f77821631b78123caf2.png