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

这题不难，就是看规律。

1. 如果是第一行和第二行，直接输出-1。
2. 可以看出规律，奇数行的的第二位数值都是偶数。
3. 另外，可以发现4的倍数行，第三位数值都是偶数。
4. 其余，第四位数值都是偶数。

import java.util.*;

public class Main{
    public static void main(String[] args){
        Scanner sc = new Scanner(System.in);
        while(sc.hasNext()){
            int n = sc.nextInt();
            int ans = 0;
            if(n == 1 || n == 2){    //如果是第一行和第二行，直接输出-1。
                ans = -1;
            }else if(n % 2 != 0){    //可以看出规律，奇数行的的第二位数值都是偶数。
                ans = 2;
            }else if(n % 4 == 0){    //另外，可以发现4的倍数行，第三位数值都是偶数。
                ans = 3;
            }else{                    //其余，第四位数值都是偶数。
                ans = 4;
            }
            System.out.print(ans);
        }
    }
}