题解 | #杨辉三角的变形#

https://www.nowcoder.com/practice/8ef655edf42d4e08b44be4d777edbf43

#生成杨辉三角形
n = int(input())
triangle = [[1],[1,1,1]]
for i in range(2,n):
    uprow = triangle[i-1] #二维数组的索引,指前一个数组
    elem = [1] #每一行第一个元素是1
    elem.append(uprow[0]+uprow[1]) #第二个元素是两数相加
    for j in range(len(uprow)//2):
        elem.append(uprow[j]+uprow[j+1]+uprow[j+2])
    elem.append(uprow[0] + uprow[1])
    elem.append(1) #再补充最后一个元素1
    triangle.append(elem) #将这行元素添加到三角形中


def search(n):
    for i in range(len(triangle[n - 1])):  # 索引是从0开始的
        if triangle[n-1][i] %2 == 0:
            return i+1
res = search(n)
if res ==None:
    print(-1)
else:
    print(res)
全部评论

相关推荐

被加薪的哈里很优秀:应该继续招人,不会给你留岗位的
点赞 评论 收藏
分享
群星之怒:不是哥们,你就不好奇瘫痪三十年的老植物人是啥样的吗?
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务