蓝桥杯C/C++程序设计 往届真题汇总（进阶篇）

文章目录

• • 1. 最短路
  • 2. 数字三角形
  • 3. 递增序列
  • 4. 杨辉三角形
  • 5. 跳跃
  • 6. 路径
  • 7. 迷宫
  • 8. 装饰珠
  • 9. 明码
  • 10. 字串分值
  • 11. 作物杂交
  • 12. 承压计算
  • 13. 全球变暖
  • 14. 直线
  • 15. 平面切分

    ---

    1. 最短路

    题目描述：

    如下图所示，G是一个无向图，其中蓝色边的长度是1、橘色边的长度是2、绿色边的长度是3。

    

    则从 A 到 S 的最短距离是多少？

    #include 
    #include 
    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
        int t=-1;
        for(int j=1;j
          if(!vis[j]&&(t==-1||dist[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
        int n;
        cinn;
        for(int i=1;i
            for(int j=1;j
            for(int j=1;j
                if(j==1)dp[i][j]=dp[i-1][j]+a[i][j];
                else if(j==i)dp[i][j]=dp[i-1][j-1]+a[i][j];
                else dp[i][j]=max(dp[i-1][j],dp[i-1][j-1])+a[i][j];
            }
        }
        if(n%2==0){
            cout
            cout
        char str[35][55];
        long int ans = 0;
        for(int i=0; i
              cin  str[i][j];
            }
        
        for(int i=0; i
                int k;
                for(k=1; k+j
                    if(str[i][j]