九进制转十进制
题目
填空题
九进制正整数 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;
}