2025年iNOC产品部-杨辉三角的变形

iNOC产品部-杨辉三角的变形题目描述 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 个数之和 如果不存在某个数

大家好,我是讯享网,很高兴认识大家。

题目描述

            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

 

小讯
上一篇 2025-02-10 20:07
下一篇 2025-03-14 23:20

相关推荐

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