蓝桥杯 算法训练 数字三角形(c语言版详细注释)

试题 算法训练 数字三角形

                                                                                  蓝桥杯试题解答汇总链接

资源限制

       时间限制:1.0s 内存限制:256.0MB


问题描述

       图3.1-1)示出了一个数字三角形。 请编一个程序计算从顶至底的某处的一条路
  径,使该路径所经过的数字的总和最大。
  ●每一步可沿左斜线向下或右斜线向下走;
  ●1<三角形行数≤100;
  ●三角形中的数字为整数0,1,…99;
   蓝桥杯 算法训练 数字三角形(c语言版详细注释)_第1张图片
   (图3.1-1)


输入格式

       文件中首先读到的是三角形的行数。
  接下来描述整个三角形


输出格式

       最大总和(整数)


样例输入

5
7
3 8
8 1 0
2 7 4 4
4 5 2 6 5

样例输出

30

代码

#include
int max(int x,int y){
     //求两个数较的数 
	if(x>y){
     
		return x;
	}
	else{
     
		return y;
	}
}
int main(){
     
	int i,j,n,v[100][100];//v用来存储数字三角形
	scanf("%d",&n);
	for(i=0;i<n;i++){
     
		for(j=0;j<=i;j++){
     
			scanf("%d",&v[i][j]);//把三角形数字存储到v数组 
		}
	}
	for(i=n-2;i>=0;i--){
     
		for(j=0;j<=i;j++){
     
			v[i][j]+=max(v[i+1][j],v[i+1][j+1]);//每行保存下面一行通路中较数字和较大的 
		}
	}
	printf("%d",v[0][0]); 
	return 0;
}

你可能感兴趣的:(蓝桥杯,c语言)