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

# //杨辉三角规律                                    行号    第一个偶数在该行第几个
# //                    1                           1             -1
# //                1   1   1                       2             -1
# //            1   2   3   2   1                   3              2
# //         1  3   6   7   6   3   1               4              3
# //      1  4  10  16  19  16  10  4  1            5              2
# //   1  5  15 30  45  51  45  30  15 5  1         6              4
# //
# //  首个偶数在该行第几个的规律： -1 -1 （2 3 2 4）···（2 3 2 4）
#穷举出所求行的数字，判断所求行偶数的位置
while True:
    try:
        n = int(input())
        arr = [[] for i in range(n)]
        arr[0] = [1]
        arr[1] = [1,1,1]

        m = 2
        while m < n :
            column_num = 2*m + 1
            for i in range(column_num):
        #         print(i)
        #         print(arr[m-1][i-2 if i-2 >=0 else 0:i+1])
                arr[m].append(sum(arr[m-1][i-2 if i-2 >=0 else 0:i+1]))
            m = m+1
        def cal(n,arr):
            for i,j in enumerate(arr[n-1]):
                if j%2 == 0:
                    return i+1
            return -1
        index = cal(n,arr)
        print(index)
    except:
        break