回 帖 发 新 帖 刷新版面

主题:[原创]请大家帮忙做一道题

有一组数,其排列形式如下:11,19,9,12,5,20,1,18,4,16,6,10,15,2,17,3,14,7,13,8且尾部8和头部11首尾相连,构成环形的一组数,编程找出相邻的4个数其相加之和最大,并给出它们的起始位置。

回复列表 (共2个回复)

沙发

1. 听说过有一个词语叫遍历,也就是把每一种可能的情况都尝试一次。
2  尝试的时候,记住它的位置。

板凳

data 11,19,9,12,5,20,1,18,4,16,6,10,15,2,17,3,14,7,13,8,0
defint a-z
n=100
dim s(n)

for i=1 to n
    read s(i)
    if s(i)=0 then exit for
next

for j=1 to i-1
    ss=0
    for k=0 to 3
        jk=j+k
        if jk>i then jk=jk-i
        ss=ss+s(jk)
    next
    if ss>maxs then
       l=j
       maxs=ss
    endif
next
print "The MaxSum is ";maxs
print "BEGIN After";l

我来回复

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