java题目 杨辉三角的变形

描述

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

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

数据范围： 1 \le n \le 10^9 \1≤n≤109 

本题有多组输入数据

输入描述：

输入一个int整数

输出描述：

输出返回的int值

示例1

输入：

4
2

复制

输出：

3
-1

 

 

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;

/**
 * 类功能描述：杨辉三角形：输出第n行的第一个偶数所在的列号，没有则返回-1
 *
 * @author Stary Yuan
 * @date 2021/10/30 3:57 下午
 */
public class Main {

    public static void main(String[] args) throws IOException {
        BufferedReader reader = new BufferedReader(new InputStreamReader(System.in));
        String line = reader.readLine();
        int row;
        while (line != null){
            row = Integer.parseInt(line);
            if (row < 3){
                System.out.println(-1);
            } else if (row % 4 == 1 || row % 4 == 3){
                System.out.println(2);
            } else if (row % 4 == 0){
                System.out.println(3);
            } else {
                System.out.println(4);
            }
            line = reader.readLine();
        }
    }

}