题目描述
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。
eg:
输入:
4
输出:
3
以下是本篇文章正文内容,下面案例可供参考
解题思路
我们先来观察一下杨辉三角的部分:
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
不难发现,前两行并没有偶数项
当n为奇数行时,偶数项的位置为第2个
当n为偶数行且能被4整除时,偶数项的位置为第3个
当n为偶数行且不能被4整除时,偶数项的位置为第4个
代码如下
import java.util.*;
public class Main{public static void main(String[] args){Scanner sc &#61; new Scanner(System.in);while(sc.hasNext()){int n &#61; sc.nextInt();if(n <&#61; 2){System.out.println("-1");}else if(n%2 &#61;&#61; 1){System.out.println("2");}else if(n%4 &#61;&#61; 0){System.out.println("3");}else{System.out.println("4");}}}
}
总结
此类型题可以注意观察&#xff0c;找到规律