描述
以上三角形的数阵,第一行只有一个数1,以下每行的每个数,是恰好是它上面的数、左上角数和右上角的数,3个数之和(如果不存在某个数,认为该数就是0)。
求第n行第一个偶数出现的位置。如果没有偶数,则输出-1。例如输入3,则输出2,输入4则输出3。
数据范围: 1 \\le n \\le 10^9 \\1≤n≤109
本题有多组输入数据
输入描述:
输入一个int整数
输出描述:
输出返回的int值
示例1
输入:
4 2
输出:
3 -1
1 import java.io.BufferedReader; 2 import java.io.IOException; 3 import java.io.InputStreamReader; 4 5 /** 6 * 类功能描述:杨辉三角形:输出第n行的第一个偶数所在的列号,没有则返回-1 7 * 8 * @author Stary Yuan 9 * @date 2021/10/30 3:57 下午 10 */ 11 public class Main { 12 13 public static void main(String[] args) throws IOException { 14 BufferedReader reader = new BufferedReader(new InputStreamReader(System.in)); 15 String line = reader.readLine(); 16 int row; 17 while (line != null){ 18 row = Integer.parseInt(line); 19 if (row < 3){ 20 System.out.println(-1); 21 } else if (row % 4 == 1 || row % 4 == 3){ 22 System.out.println(2); 23 } else if (row % 4 == 0){ 24 System.out.println(3); 25 } else { 26 System.out.println(4); 27 } 28 line = reader.readLine(); 29 } 30 } 31 32 }
来源:https://www.cnblogs.com/m6233/p/15968817.html
本站部分图文来源于网络,如有侵权请联系删除。