java杨辉三角的变形

---

题目描述

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行第一个偶数出现的位置。如果没有偶数，则输出-1。

eg:

输入：
4

输出：
3

---

以下是本篇文章正文内容，下面案例可供参考

解题思路

我们先来观察一下杨辉三角的部分：
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

不难发现，前两行并没有偶数项
当n为奇数行时，偶数项的位置为第2个
当n为偶数行且能被4整除时，偶数项的位置为第3个
当n为偶数行且不能被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();
            if(n <= 2){
                System.out.println("-1");
            }else if(n%2 == 1){
                System.out.println("2");
            }else if(n%4 == 0){
                System.out.println("3");
            }else{
                System.out.println("4");
            }
        }
    }
}

---

总结

此类型题可以注意观察，找到规律