华为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) 

输入描述:

输入一个int整数

输出描述:

输出返回的int值

输入例子:

4

输出例子:

3

方法一：

<span style="font-size:18px;"><span style="font-size:18px;">import java.util.*; public class Main{ public static void main(String[] args) { Scanner scan=new Scanner(System.in); while(scan.hasNext()) { int row=scan.nextInt(); if(row<3){ System.out.println("-1"); }else if(row%2==1){ System.out.println("2"); }else{ System.out.println(row/2%2+3); } } } }</span></span>

方法二：

<span style="font-size:18px;">import java.util.*; public class Main{ public static void main(String[] args){ Scanner in = new Scanner(System.in); while(in.hasNext()){ int n = in.nextInt(); if(n<=2) System.out.println(-1); else if(n%2==1){ System.out.println(2); }else{ if(n%4==0) System.out.println(3); else System.out.println(4); } } in.close(); } }</span>