寒假训练——热身---递推——数塔

Posted 2022-02-03 空景 Sadnes╰つ677

题目 

 

 代码

#include <iostream>
#include <stdio.h>
#include <math.h>
using namespace std;

int main()

int n,m,i,j;
int a[105][105];
   cin >>m;
while(m--)

    cin >>n;
for(i=0;i<n;i++)
    for(j=0;j<=i;j++)

    cin >> a[i][j];//先输入每个数以及（i，j）位置

for(i=n-1;i>=1;i--)//i=0时上面没数1所以取到1
 for(j=0;j<i;j++)
 
     if(a[i][j]>a[i][j+1])//判断与倒数第二行链接的倒数第一行的两个数的大小，选择大的相加
        a[i-1][j]+=a[i][j];
     else
        a[i-1][j]+=a[i][j+1];
 
cout << a[0][0]<<endl;//此时最顶端的数为最大路径上的所有数相加



  return 0;