输入数据首先包括一个整数C,表示测试实例的个数，每个测试实例的第一行是一个整数N(1 <= N <= 100)，表示数塔的高度，接下来用N行数字表示数塔，其中第i行有个i个整数，且所有的整数均在区间[0,99]内。
Output
对于每个测试实例，输出可能得到的最大和，每个实例的输出占一行。
Sample Input
1
5
7
3 8
8 1 0
2 7 4 4
4 5 2 6 5
Sample Output
30
#include<stdio.h>
int main()
{
int C;
int N;
scanf("%d",&C);
while(scanf("%d",&N)&&C!=0)
{
int i,j,n;
int b;
int a[101][101];
// int path[109][109];
int A[101][101];
n=N;
for(i=0;i<n;i++)
{
for(j=0;j<=i;j++)
{
scanf("%d",&a[i][j]);
A[i][j]=a[i][j];
}
}
for(i=n-1;i>=0;i--)
{
for(j=i;j>=0;j--)
{
A[i][j]=a[i][j]+A[i+1][j+1];
// path[i][j]=2;
if(A[i][j]<=A[i+1][j]+a[i][j])
{
A[i][j]=A[i+1][j]+a[i][j];
// path[i][j]=1;
}
}
}
int max=A[0][0];
printf("%d",max);
printf("\n");
C--;
}
return 0;
}
posted on 2012-07-12 16:55
天YU地___PS，代码人生 阅读(315)
评论(0) 编辑 收藏