题目名称:数塔问题
题目描述:
图示是一个数字三角形，请编写一个程序计算从顶层到底层
的某处的一条路径，使该路径经过的数字总和最小，并输出总和。
注：（1）一步可沿左斜线向下或右斜线向下走；
（2）三角形中的数字取值为 0,1,2…99.。
输入：n+1 行，第一行是一个整数 n，接来下是 n 行数字塔主体，数字
塔的第 k 行有 k 个数字。（1<=n<=100）
输出：一行，一个整数，即路径数字和的最小值。

样例输入:
5
7
3 8
8 1 0
2 7 4 4
4 5 2 6 5
样例输出:
17

#include<iostream>
using namespace std;
int a[101][101];
int main(){
	int n;
	cin>>n;
	for(int i=1;i<=n;i++){
		for(int j=1;j<=i;j++){
			cin>>a[i][j];
		}
	}
	for(int i=n-1;i>=1;i--){
		for(int j=1;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];
			}
		}
	}
	cout<<a[1][1]<<endl;
	return 0;
}