0

我正在尝试在单独的行中打印出最大路线的输出。

代码在这里:

def triangle(rows):
    PrintingList = list()
    for rownum in range (rows ):     
        PrintingList.append([])
        newValues = map(int, raw_input().strip().split())
        PrintingList[rownum] += newValues
    return PrintingList

def routes(rows,current_row=0,start=0): 
        for i,num in enumerate(rows[current_row]): 
            if abs(i-start) > 1:   
                continue
            if current_row == len(rows) - 1: 
                yield [num]
            else:
                for child in routes(rows,current_row+1,i):
                    yield [num] + child

testcases = int(raw_input())
output = []
for num in range(testcases):
    rows= int(raw_input())
    triangleinput = triangle(rows)
    max_route = max(routes(triangleinput),key=sum)
    output.append(sum(max_route))

print '\n'.join(output)

我试过这个:

2
3
1
2 3
4 5 6
3
1
2 3 
4 5 6

当我尝试输出值时,我得到了这个:

print '\n'.join(output)
TypeError: sequence item 0: expected string, int found

如何改变这个?需要一些指导...

4

2 回答 2

4

试试这个:

print '\n'.join(map(str, output))

Python 只能将字符串连接在一起,因此您应该先将整数转换为字符串。这就是该map(str, ...)部分的作用。

于 2012-09-12T10:12:50.003 回答
2

@grc 是正确的,但是您可以简单地执行以下操作,而不是使用换行符创建新字符串:

for row in output:
    print row
于 2012-09-12T10:34:03.883 回答