The Triangle

时间:2022-05-08
本文章向大家介绍The Triangle，主要内容包括其使用实例、应用技巧、基本知识点总结和需要注意事项，具有一定的参考价值，需要的朋友可以参考一下。

从顶到底的最大和是多少

#include<stdio.h>
#include<string.h>

int main()
{
    int n,i,j;
    int a[110][100];
    int sum[110];
    int ans;
    while(scanf("%d",&n)!=EOF)
    {
        for (i=0;i<n;i++)
        {
            for(j=0;j<=i;j++)
            {
                scanf("%d",&a[i][j]);
            }
        }
        for (i=n-2;i>=0;i--)
        {
            for (j=0;j<=i;j++)
            {
                if(a[i+1][j]>a[i+1][j+1])   a[i][j]+=a[i+1][j];//
                else a[i][j]+=a[i+1][j+1];//
            }
        }
        printf("%dn",a[0][0]);
    }
    return 0;
}

随机文章
本站知识点必读
最近更新