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;
}
}
}