蓝桥杯C/C++百校真题赛题解——12.15日

introversi0n

已于 2022-12-15 23:28:06 修改

阅读量130

点赞数 2

CC 4.0 BY-SA版权

分类专栏： # 算法考试&比赛文章标签：蓝桥杯 c语言 c++

于 2022-12-15 23:26:39 首次发布

本文链接：https://blog.youkuaiyun.com/code_bro/article/details/128336805

算法考试&比赛专栏收录该内容

3 篇文章

订阅专栏

本文介绍了如何将九进制正整数转换为十进制数，并提供了一个具体的转换实例。此外，还探讨了一种通过动态规划解决数字三角形问题的方法。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

九进制转十进制

题目

填空题
九进制正整数 2022 转换成十进制等于多少？

思路
直接遍历每一个数字，并用进制转换公式即可

代码

#include <bits/stdc++.h>
using namespace std;
int main()
{
  // 请在此输入您的代码
  string a = "2022";
  int length = a.size();
  int b[10] = {0};
  int ans=0;
  for(int i=0; i<length; i++)
  {
    b[i] = a[length-i-1]-'0';
    ans += b[i]*pow(9,i);
  }
  cout << ans;

  return 0;
}

数字三角形

题目
在这里插入图片描述
思路

先尝试了dfs，超时，只得了50分

接着使用动态规划，从下往上的递推，最终输出结果即可。

这里要注意，因为向左走和向右走的次数相差不能超过1，那么路径终点一定位于最后一行的中心区域，如果是偶数行，那么就是中间2个，如果是奇数行，那么就是中间1个。

代码

#include <iostream>
#include <math.h>
using namespace std;
int mat[110][110]={0};
int n;

int main()
{
  // 请在此输入您的代码

  cin >> n;

  // input
  for(int i=1; i<=n; i++)
  {
    for(int j=1; j<=i; j++)
    {
      cin >> mat[i][j];
      // 将非终点的点，设置为-10000，一定不会被计算。
      if(i==n && n%2==0 && j!=(n/2) && j!=(n/2)+1)
      {
        mat[i][j] = -10000;
      }
      if(i==n && n%2==1 && j!=(n/2)+1)
      {
        mat[i][j] = -10000;
      }
    }
  }

  // dp
  for(int i=n-1; i>=1; i--)
  {
    for(int j=1; j<=i; j++)
    {
      mat[i][j] += max(mat[i+1][j], mat[i+1][j+1]);
    }
  }

  cout << mat[1][1];
  return 0;
}