首页 > 其他 > 详细

数塔求最大值

时间:2015-04-07 19:26:45      阅读:244      评论:0      收藏:0      [点我收藏+]

就是这样一个数塔

输入n,数塔有n行,第i行有i个数字,如

7

3 7

8 1 0

2 7 4 4

4 5 2 6 5

找出一条经过的数字和最长的路径的数字和。。。

比如吧,

1

2 3

可以走1-2  可以走1-3

走1-2得3 走1-3得4

所以最终输出为4

以下为代码

 1 #include<stdio.h>
 2 int main()
 3 {
 4     int n,i,j;
 5     int sco[100][100];
 6     scanf("%d",&n);
 7     for(i=0;i<n;i++) //n行循环n-1次 
 8         for(j=0;j<=i;j++) //j也同样n-1 
 9             scanf("%d",&sco[i][j]);
10     for(i=n-2;i>=0;i--) //从倒数第二行开始循环 
11         for(j=0;j<=i;j++) //个数等于行数 
12         {
13             sco[i+1][j]>sco[i+1][j+1]?sco[i][j]+=sco[i+1][j]:sco[i][j]+=sco[i+1][j+1]; 
14         }
15     printf("%d",sco[0][0]);
16     return 0;
17 }

 

数塔求最大值

原文:http://www.cnblogs.com/KakagouLT/p/4398871.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!