华为OJ 初级：iNOC产品部-杨辉三角的变形

描述	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)<>     public static  int run(int x) {         return -1;  }   <= 1000000000)<><= 1000000000)<><= 1000000000)<><= 1000000000)<> <= 1000000000)<><= 1000000000)<> <= 1000000000)<> <= 1000000000)<>   <= 1000000000)<><= 1000000000)<> <= 1000000000)<> <= 1000000000)<>   <= 1000000000)<> <= 1000000000)<>   <= 1000000000)<>
知识点	字符串
运行时间限制	10M
内存限制	128
输入	输入一个int整数
输出	输出返回的int值
样例输入	4
样例输出	3

import java.util.Scanner;

public class Main{
	public static void main(String[] args) {
		Scanner scanner = new Scanner(System.in);
		int lineNum = scanner.nextInt();
		scanner.close();
		System.out.println(localOfEvenNum(lineNum));
		System.out.println(method_2(lineNum));
	}

	private static int localOfEvenNum(int num) {
		int triangle[][] = new int[num][num * 2]; // 创建二维数组
		for (int i = 0; i < triangle.length; i++) { // 遍历二维数组的第一层
			for (int j = 0; j <= i * 2; j++) { // 遍历第二层数组
				if (i == 0 || j == 0 || j == i * 2 || (i == 1 && j == 1)) {
					triangle[i][j] = 1; // 将两侧的数组元素赋值为1
				} else if (j == 1 && i != 1) { // 其他数值通过公式计算
					triangle[i][j] = triangle[i - 1][j]
							+ triangle[i - 1][j - 1];
				} else {
					triangle[i][j] = triangle[i - 1][j]
							+ triangle[i - 1][j - 1] + triangle[i - 1][j - 2];
				}
			}
		}
		int local = 0;
		for (int i = 0; i < num * 2; i++) {
			if (triangle[num - 1][i] % 2 == 0) {
				local = i + 1;
				break;
			}
		}
		if (num < 3)
			local = -1;
		return local;
	}

	private static int method_2(int n) { //通过规律得到答案
		if (n < 3)
			return -1;
		if (n % 2 == 1)
			return 2;
		else
			return n / 2 % 2 + 3;
	}
}