题目描述
1
1 1 1
1 2 3 2 1
1 3 6 7 6 3 1
1 4 10 16 19 16 10 4 1
以上三角形的数阵,第一行只有一个数1,以下每行的每个数,是恰好是它上面的数,左上角数到右上角的数,3个数之和(如果不存在某个数,认为该数就是0)。
求第n行第一个偶数出现的位置。如果没有偶数,则输出-1。例如输入3,则输出2,输入4则输出3。
输入n(n <= )
输入描述:
输入一个int整数
输出描述:
输出返回的int值
示例1
输入
复制
4
讯享网
输出
复制
讯享网3
def generate_sord(N): ref = [1, 1, 1] for i in range(3, N + 1): length = 2 * i - 1 #第i行的个数 ref = [0] * 2 + ref + [0] * 2 #第i行的值是i-1的三个值相加,前后填充两个0 down = [0] * length print('i:',i,'ref:',ref,'down:',down) for j in range(length): #生成第i行的各个值 down[j] = ref[j] + ref[j + 1] + ref[j + 2] print('j:',j,'down:',down) ref = down return down N = int(input().strip()) if N == 0 or N == 1 or N == 2: print(-1) else: out = generate_sord(N) print(out) for i in range(len(out)): if out[i] % 2 == 0: print(i + 1) break

版权声明:本文内容由互联网用户自发贡献,该文观点仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容,请联系我们,一经查实,本站将立刻删除。
如需转载请保留出处:https://51itzy.com/kjqy/132182.html