杨辉三角的变形

题目详情

         1

     1   1  1

  1  2   3  2  1

1  3  6   7  6  3  1

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

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

输入n(n <= 1000000000)

分析：

如果你多写几步你就会发现，这个杨辉三角的变形是有规律的、、

既：第一、二行 没有偶数；

    第三行    的偶数  是第②个、

    第四行    的偶数  是第③个、

    第五行    的偶数  是第②个、

    第六行    的偶数  是第④个、

    第七行    的偶数  是第②个、

    第八行    的偶数  是第③个、

    第九行    的偶数  是第②个、

    第十行    的偶数  是第④个、

    第十一行    的偶数  是第②个、

    第十二行    的偶数  是第③个、

    第十三行    的偶数  是第②个、

    第十四行    的偶数  是第④个、

      .           .        .

      .           .        .
      .           .        .
      .           .        .

 简单代码：如下

import java.util.Scanner;
public class Yanghuisanjiao {
/**
* @param args
*/
public static void main(String[] args) {
// TODO Auto-generated method stub
System.out.println("请输入第几行");
       System.out.println(hh());
}
public static int hh(){
int n;
Scanner sc=new Scanner(System.in);
n=sc.nextInt();
if(n<=2){
return -1;
}else if((n-2)%4==1||(n-2)%4==3){
return 2;
}else if((n-2)%4==2){
return 3;
}else {
return 4;
}
}
}