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

九进制转十进制

题目

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

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

代码

#include 
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 
#include 
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;
}