【每日一题】day17_02 杨辉三角的变形

学习目标：

目标：熟练运用Java所学知识

---

学习内容：

本文内容：使用java解决 杨辉三角的变形

---

题目描述

链接：https://www.nowcoder.com/questionTerminal/8ef655edf42d4e08b44be4d777edbf43
来源：牛客网

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。例如输入3,则输出2，输入4则输出3。

输入n(n <= 1000000000) 本题有多组输入数据，输入到文件末尾，请使用while(cin>>)等方式读入

输入描述:

输入一个int整数

输出描述:

输出返回的int值

示例1

输入
4
2
输出
3
-1

解题思路

创建一个n*(2n-1)的二维数组，将前n行的杨辉三角全部表示出来，然后进行遍历即可

实现代码

import java.util.*;
public class Main{
    public static void main(String[] args){
        Scanner sc=new Scanner(System.in);
        while(sc.hasNext()){
            int num=sc.nextInt();
            int[][] matrix=new int[num][2*num-1];
            matrix[0][0]=1;//初始化第一行第一列
            for(int i=1;i<num;i++){
                matrix[i][0]=1;//每一行的第一列
                matrix[i][2*i]=1;//每一行的最后一列
                for(int j=1;j<2*i;j++){
                    if(j==1){
                    //j=1只需要上一行的前两列
                        matrix[i][j]=matrix[i-1][j]+matrix[i-1][j-1];
                    }else{
                    //上一行的前三列
                        matrix[i][j]=matrix[i-1][j]+matrix[i-1][j-1]+matrix[i-1][j-2];
                    }
                }
            }
            for(int i=0;i<2*num-1;i++){
                if(matrix[num-1][i]%2==0){
                    System.out.println(i+1);
                    break;
                }
            }
        }
    }
}