Python程式：查詢三角形數字序列中第l行的第一個偶數的位置

假設我們正在生成如下所示的數字三角形

      1
    1 1 1
  1 2 3 2 1
1 3 6 7 6 3 1

其中每一行的元素都是透過在其上方三個數字相加生成的。現在，如果我們有一個行號l。我們需要找到該行第一個偶數的位置。位置值從1開始。

因此，如果輸入為l = 5，則輸出為2

           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

為了解決這個問題，我們將遵循以下步驟：

• 如果l等於1或l等於2，則
  • 返回-1
• 否則，當l模2等於0時，則
  • 如果l模4等於0，則
    • 返回3
  • 否則，
    • 返回4
• 否則，
  • 返回2

示例

讓我們看看以下實現以獲得更好的理解：

def solve(l):
   if l == 1 or l == 2 :
      return -1
   elif l % 2 == 0:
      if l % 4 == 0:
         return 3
      else:
         return 4
   else:
      return 2

l = 5
print(solve(l))

輸入

5

輸出

2

Arnab Chakraborty

更新於： 2021年10月25日

111 次檢視

開啟你的 職業生涯

透過完成課程獲得認證

開始學習