学步园

# include <stdio.h>

int a[110][110];

int main(void)
{
  int i;  
  int j;
  int N;

  while (scanf("%d", &N) != EOF)
  {
    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++)
      {
        a[i][j] += (a[i + 1][j] > a[i + 1][j + 1]) ? a[i + 1][j] : a[i + 1][j + 1];
      }
    }
    printf("%d\n", a[1][1]);
  }

  return 0;
}

菜鸟，此题不会做，网上找的答案，看懂了，自己写了一遍。 http://kb.cnblogs.com/a/2282974/  这个是原文链接，这个方法太好了！牛人啊。