华为OJ训练之0024-170107-杨辉三角的变形

题目

============================================

// 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

============================================

一次成功 100分

===============================================

import java.util.Scanner;

//            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
public class oj024 {

    public int getIndex(int n)
    {
        int i=-1;

        /*


                  1                n=1          i=-1
               1  1  1             n=2          i=-1
            1  2  3  2  1          n=3          i=2
         1  3  6  7  6  3  1       n=4          i=3
      1  4  10 16 19  16 10  4  1  n=5          i=2
   1  5  15 30 45 51  45 30  5  1  n=6          i=4
1  6  21  50                                    i=2

        */

        if(n<=2) i=-1;
        else
        {
            if(n%4==3) {i=2;}
            if(n%4==0) {i=3;}
            if(n%4==1) {i=2;}
            if(n%4==2) {i=4;}
        }


        return i;

    }

    public static void main(String[] args) {
        Scanner scanner=new Scanner(System.in);
        int n=scanner.nextInt();
        System.out.print(new oj024().getIndex(n));
    }

}