题目
描述
以上三角形的数阵,第一行只有一个数1,以下每行的每个数,是恰好是它上面的数、左上角数和右上角的数,3个数之和(如果不存在某个数,认为该数就是0)。
求第n行第一个偶数出现的位置。如果没有偶数,则输出-1。例如输入3,则输出2,输入4则输出3,输入2则输出-1。
数据范围:1≤n≤10
输入描述:
输入一个int整数
输出描述:
输出返回的int值
示例1
输入:4
输出:3
解题
这个题目主要是来找规律:
第一种情况:行数小于等于2,没有偶数,输出 -1。
第二种情况:当行数是奇数,第二个数为第一个偶数。
第三种情况:当行数能被4整除,第三个数为第一个偶数。
第四种情况:当行数不能被4整除,第四个数为第一个偶数。
代码
import java.util.*;
public class Main {
public static void main(String[] args) {
Scanner sc = new Scanner(System.in);
int num = sc.nextInt();
int count = -1;
if(num <= 2){
System.out.println(count);
}else if(num % 2 == 1){
count = 2;
System.out.println(count);
}else if(num %4 == 0){
count = 3;
System.out.println(count);
}else if(num%4 != 0){
count = 4;
System.out.println(count);
}
}
}