【每日一题】Day17 编程题 杨辉三角的变形

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

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

• 热度指数：82763 时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 32M，其他语言64M

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

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

输入描述:

输入一个int整数

输出描述:

输出返回的int值

示例1

输入

4

输出

3

这个题刚开始想的是直接暴力得结果；但是通不过测试用例，会内存溢出问题

发现其实只需要找规律得到结果

• 全部代码

import java .util.*;

public class Main{
    public static void main(String[] args){
        Scanner sc = new Scanner(System.in);
        int n = sc.nextInt();
        if(n == 1 || n == 2){
            System.out.println(-1);
        }else {
              // 当n>2的时候
            if((n-2)%4 == 2){
               // 出现3
                System.out.println(3);
            }else if((n-2)%4 == 0){
               // 出现3
                System.out.println(4);
            }else{
               // 剩下的都是2
                System.out.println(2);
            }
        }
    }
}