华为机试-053-简单-HJ53.杨辉三角的变形

---

一、描述

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

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

1.1、输入描述

输入一个int整数

1.2、输出描述

输出返回的int值

二、示例

2.1、示例1

输入：

4

输出：

3

三、答案（java）

3.1、方法一

本题是找规律的题，只要往下再写几行就可以看出奇偶的规律，而且每行只需要写前几个就可以了，因为题目问的是第一个偶数的index。
于是我们会发现，只有n为1，2时，没有出现偶数，剩下的按照2 3 2 4的规律每四行循环一次。

规律为：

package com.tzq.hwod;

import java.util.Scanner;

public class Main {
	public static void main(String[] args) {
		Scanner in = new Scanner(System.in);
		while (in.hasNextInt()) {
			int num = in.nextInt();
			if (num == 1 || num == 2) {
				System.out.println(-1);
				continue;
			} else if (num % 4 == 1 || num % 4 == 3) {
				System.out.println(2);
				continue;
			} else if (num % 4 == 0) {
				System.out.println(3);
				continue;
			} else if (num % 4 == 2) {
				System.out.println(4);
				continue;
			}
		}
	}
}

四、答案（python 3）

4.1、方法一

一开始走入误区，研究怎么老实巴交地生成每行元素值，后来发现有规律，直接取巧走规律就行了

#!/usr/bin/python
# -*- coding: UTF-8 -*-

import sys

alt = [2, 3, 2, 4]  # 发现规律，从第三行开始2324循环
for line in sys.stdin:
    n = int(line.strip())
    if n < 3:
        print(-1)
    if n >= 3:
        print(alt[(n - 3) % 4])  # 所以对4求余，映射到上面alt列表中