我试图在一个单独的行中打印出最大路径的输出。
代码在这里:
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
怎么改变这个?需要一些指导...
答案 0 :(得分:4)
试试这个:
print '\n'.join(map(str, output))
Python只能将字符串连接在一起,因此您应该首先将整数转换为字符串。这就是map(str, ...)
部分的作用。
答案 1 :(得分:2)
@grc是正确的,但您可以简单地执行以下操作:
,而不是使用换行符创建新字符串for row in output:
print row