题解 | #杨辉三角的变形#

package main

import (
    "fmt"
)

func findFirstEvenNumber(n int) int {
    // 找规律
    // 当n<3时，没有偶数，输出-1；
    // 当n为奇数时，第一个偶数位置在第二，输出2；
    // 当n为偶数且能被4整除时，第一个偶数位置在第三，输出3；
    // 当n为偶数但不能被4整除时，偶数位置在第四，输出4
    if n <= 2 {
        return -1
    }

    if n & 1 == 1 {
        return 2
    }

    if n % 4 == 0 {
        return 3
    } else {
        return 4
    }
}

func main() {
    var n int
    fmt.Scan(&n)
    fmt.Println(findFirstEvenNumber(n))
}

// 本题输入一个整数，所以采用：fmt.Scan(&n)