回 帖 发 新 帖 刷新版面

主题:路径问题——请过往的帅哥美女们帮帮忙


问题描述:
如下图所示的数字三角形,请编写一个程序计算从顶点到底边上某点的一条路径,使该路径的数字和最大,并输出路径和。
数据输入:输入文件中共有若干行,第一行输入总行数n,再根据n的值输出n行数据,每一行的数字个数都比上一行多一个数字。
数据输出:通过屏幕输出结果。
样例输入:
3
1
2 5
4 5 6
样例输出:
12

回复列表 (共1个回复)

沙发

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

我来回复

您尚未登录,请登录后再回复。点此登录或注册