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 sca = new Scanner(System.in);
		
		int n = sca.nextInt();
		
		sca.close();
		
		if(n < 3)
		{
			System.out.println(-1);
		}
		else
		{
			switch((n-2)%4)
			{
			case 1:
				System.out.println(2);
				break;
			case 2:
				System.out.println(3);
				break;
			case 3:
				System.out.println(2);
				break;
			case 4:
				System.out.println(4);
				break;
			}
		}
	}    
}    

按照題意寫出三角，可以發現規律，當n>=3的時候其偶數出現位置構成循環：2 3 2 4，所以可以比較簡單得出算法。

還有一種，n>=3的時候，奇數行偶數出現位置都爲2，偶數行偶數出現位置是2,3循環，也可以得出算法。