解题思路:
从倒数第三行最后往前算,记住每一次当前行和下一行可加的数的和,取最大后就可以
。
注意事项:
参考代码:
#include <stdio.h>
#include <math.h>
int max(int a, int b);
int main(void)
{
int i, j, l, m, n;
int *c;
scanf("%d", &m);
for (l = 1;l <= m;l++)
{
scanf("%d", &n);
int d[100][100];
for (i = 0;i < n;i++)
for (j = 0;j <= i;j++)
scanf("%d", &d[i][j]);
c = d[n - 1];
for (i = n - 2;i >= 0;i--)
for (j = 0;j <= i;j++)
c[j] = max(c[j], c[j + 1]) + d[i][j];
if(l==m)
printf("%d", c[0]);
else
printf("%d\n", c[0]);
}
return 0;
}
int max(int a, int b)
{
if (a > b)
return a;
else
return b;
}
0.0分
0 人评分
逆反的01串 (C++代码)(依旧推荐switch)浏览:936 |
C二级辅导-计负均正 (C语言代码)浏览:593 |
C语言程序设计教程(第三版)课后习题8.4 (Java代码)浏览:733 |
C二级辅导-公约公倍 (C语言代码)浏览:1510 |
C语言训练-素数问题 (C语言代码)浏览:1661 |
字符串对比 (C语言代码)浏览:1413 |
C语言程序设计教程(第三版)课后习题6.4 (C语言代码)浏览:1044 |
C语言程序设计教程(第三版)课后习题6.11 (C语言代码)浏览:2081 |
C语言程序设计教程(第三版)课后习题5.7 (C语言代码)浏览:687 |
WU-图形输出 (C++代码)浏览:802 |