三角形 （C语言代码）

解题思路:





注意事项:





参考代码:

#include<stdio.h>
int main()
{
 int t,n,i,j,a[100][100];
 scanf("%d",&t);
 while(t--)
 {
  scanf("%d",&n);
  for(i=1;i<=n;i++)
   for(j=1;j<=i;j++)
    scanf("%d",&a[i][j]);
   for(i=n-1;i>=1;i--)
    for(j=1;j<=i;j++)
    {
     if(a[i+1][j]<a[i+1][j+1])
      a[i][j]=a[i][j]+a[i+1][j+1];
     else
      a[i][j]=a[i][j]+a[i+1][j];
    }
 printf("%d\n",a[1][1]);
 }
 return 0;
}