nioc 三角形

最新推荐文章于 2022-04-22 18:46:30 发布

原创最新推荐文章于 2022-04-22 18:46:30 发布 · 306 阅读

1 ·

CC 4.0 BY-SA版权

本文探讨了一种特殊数阵的生成规则，通过分析数阵中奇数和偶数的分布，发现了一个有趣的规律：从第三行开始，偶数首次出现在特定位置。通过对数阵的深入研究，我们得出了一个简洁的算法，能够快速判断任意行首个偶数的位置。

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)

package demo0412_inoc;

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

public class demo0412_inoc {

	public static void main(String[] args) throws IOException {

		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
		String line = "";

		while ((line = br.readLine()) != null) {
			System.out.println(getResult(line));
		}

	}

	/**
	 * 计算的
	 * 
	 * @param line
	 * @return
	 */
	private static int getResult(String line) {
		int i = Integer.valueOf(line);
		if (i <= 2) {
			return -1;
		} else if (i % 2 == 1) {
			return 2;
		} else {
			if (i % 4 == 0) {
				return 3;
			} else {
				return 4;
			}
		}

	}

}