| 等 级 | |
| 排 名 | 10155 |
| 经 验 | 1053 |
| 参赛次数 | 5 |
| 文章发表 | 2 |
| 年 龄 | 0 |
| 在职情况 | 学生 |
| 学 校 | 成都锦城学院 |
| 专 业 |
自我简介：
TA的其他文章
| 蓝桥杯算法训练VIP-麦森数（C++） 浏览：97 |
你可能喜欢
解题思路:
本题加入一个左步数和右步数进行限制，所以需要从第一行到最后一行求和的所有结果进行判断，判断每一个最终的结果的左步数和右步数差值的是否大于1，如果小于1则留下，否则舍去。
注意事项:
参考代码:
#include<iostream>
#include<algorithm>
using namespace std;
struct Node { //创建一个结构体，对每一个值附加上左走的步数和右走的步数
int val = 0;
int Right = 0;
int Left = 0;
}num[105][105];
int main()
{
int n;
cin >> n;
for (int i = 1; i <= n; i++) {
for (int j = 1; j <= i; j++) {
cin >> num[i][j].val;
}
}
for (int i = 2; i <= n; i++) { //从第二行进行遍历
for (int j = 1; j <= i; j++)
{
if (num[i - 1][j].val > num[i - 1][j - 1].val) {
num[i][j].val += num[i - 1][j].val;
num[i][j].Right = num[i - 1][j].Right + 1;
num[i][j].Left = num[i - 1][j].Left;
}
else {
num[i][j].val += num[i - 1][j - 1].val;
num[i][j].Left = num[i - 1][j - 1].Left + 1;
num[i][j].Right = num[i - 1][j - 1].Right;
}
}
}
int Max = 0;
for (int i = 1; i <= n; i++) { //在最底行遍历每一个数据的左步数和右步数的差值是否大于1
int len = num[n][i].Right - num[n][i].Left;
if (len >= (-1) && len <= 1)Max = max(num[n][i].val, Max);
}
cout << Max << endl;
return 0;
}0.0分
2 人评分