Computer >> Hướng Dẫn Máy Tính >  >> Lập Trình >> Python

Chương trình tìm vị trí số chẵn đầu tiên trên dòng l của tam giác số trong Python

Tam giác số: mỗi hàng sinh bằng tổng 3 số trên nó. Tìm vị trí (1-based) số chẵn đầu tiên trên hàng l.

Quy luật

  • l=1,2: không có số chẵn → -1.
  • l chẵn: l%4==0 → vị trí 3, ngược lại → 4.
  • l lẻ (≥3): vị trí 2.

Ví dụ

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

print(solve(5))  # Output: 2

Giải thích

Hàng 5: 1 4 10 16 19 16 10 4 1 → số chẵn đầu tiên ở vị trí 2 (giá trị 4).