杨辉三角的变形

链接：杨辉三角的变形__牛客网
来源：牛客网
 

[编程题]杨辉三角的变形

• 热度指数：63611 时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 32M，其他语言64M
• 算法知识视频讲解

以上三角形的数阵，第一行只有一个数1，以下每行的每个数，是恰好是它上面的数，左上角数到右上角的数，3个数之和（如果不存在某个数，认为该数就是0）。

求第n行第一个偶数出现的位置。如果没有偶数，则输出-1。例如输入3,则输出2，输入4则输出3。

数据范围：1-10^9

本题有多组输入数据

输入描述:

输入一个int整数

 

输出描述:

输出返回的int值

示例1

输入

4
2

输出

3
-1

当n小于2时，为-1；

当n为奇数时，为2；

当n为4的倍数时，为3；

其他情况为4.

import java.util.*;
public class Main{
    public static void main(String[] args){
        Scanner sc=new Scanner(System.in);
        while(sc.hasNextInt()){
            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);
            }
        }
    }
}