iNOC產品部 楊輝三角的變形

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 <= 1000000000)

輸入乙個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

程式設計題 iNOC產品部 楊輝三角的變形

talk is cheap,show me the code.1 1 1 1 1 2 3 2 11 3 6 7 6 3 1 1 4 10 16 19 16 10 4 1 以上三角形的數陣，第一行只有乙個數1，以下每行的每個數，是恰好是它上面的數，左上角數到右上角的數，3個數之和 如果不存在某個數，認...

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個數之和 如果不存在某個數，認為該數就是0 求第n行第乙個偶數出現的位置。如果沒有偶數，則輸...

華為初級 iNOC產品部 楊輝三角形的變形

源程式 總結 這道題目的關鍵在於求出這個變形的楊輝三角形。其實題目的描述有很大問題，但是已經給出了變形了的楊輝三角形，所以，可以根據例出來的三角形來寫出程式。首先 寫出求楊輝三角形的程式 每一行的第乙個數和最後乙個數都是1 第二行的第二個數是1,從第三行開始，每一行的第二個數是前一行的第乙個數與第二...