主题:路径问题——请过往的帅哥美女们帮帮忙
&佑慧妹妹&
[专家分:660] 发布于 2007-04-14 14:58:00
问题描述:
如下图所示的数字三角形,请编写一个程序计算从顶点到底边上某点的一条路径,使该路径的数字和最大,并输出路径和。
数据输入:输入文件中共有若干行,第一行输入总行数n,再根据n的值输出n行数据,每一行的数字个数都比上一行多一个数字。
数据输出:通过屏幕输出结果。
样例输入:
3
1
2 5
4 5 6
样例输出:
12
回复列表 (共1个回复)
沙发
Matodied [专家分:7560] 发布于 2007-04-17 14:47:00
CLS
INPUT n
DIM a(n,n)
FOR i=1 TO n
PRINT "第";i;"行:"
FOR j=1 TO i
INPUT a(i,j)
NEXT j
NEXT i
s=0
FOR i=1 TO n
max=a(i,1)
FOR j=2 TO i
IF a(i,j)>max THEN max=a(i,j)
NEXT j
s=s+max
NEXT i
PRINT s
END
我来回复