华为OD机试 - 杨辉三角的变形 （Java 2024 E卷 100分）

华为OD机试 2024E卷题库疯狂收录中，刷题 <a rel="nofollow" href="https://blog.csdn.net/qq_40374604/category_12822407.html" style="color: red;">点这里</a>。

实战项目访问：http://javapub.net.cn/

专栏导读

本专栏收录于 《华为OD机试（JAVA）真题（E卷+D卷+A卷+B卷+C卷）》 。

刷的越多，抽中的概率越大，私信javapub，备注华为OD，加入华为OD刷题交流群，每一题都有详细的答题思路、详细的代码注释、3个测试用例、为什么这道题采用XX算法、XX算法的适用场景，发现新题目，随时更新，全天CSDN在线答疑。

---

杨辉三角的变形

知识点 基础数学

描述

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

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

数据范围： 1≤n≤10^9

输入描述：

输入一个int整数

输出描述：

输出返回的int值

示例1

输入：

4

输出：

3

---

Java 编程

package cn.net.javapub.demo2.demo;

/**
 * @author: shiyuwang
 * @url: http://javapub.net.cn
 */

import java.io.*;

public class Main {

    static int[][] arr;

    public static void main(String[] args) throws IOException {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        String str;
        while ((str = br.readLine()) != null) {
            int n = Integer.parseInt(str);
            int res = -1;
            switch ((n - 2) % 4) {
                case 1:
                    res = 2;
                    break;
                case 2:
                    res = 3;
                    break;
                case 3:
                    res = 2;
                    break;
                case 0:
                    res = 4;
                    break;
            }
            if (n <= 2) res = -1;
            System.out.println(res);
        }

    }
}

展示效果：

🏆下一篇： 华为OD机试 - 计算字符串的编辑距离（Java 2024 E卷 100分） 🏆本文收录于， 搬砖工逆袭Java架构师

刷的越多，抽中的概率越大，私信javapub，备注华为OD，加入华为OD刷题交流群，每一题都有详细的答题思路、详细的代码注释、3个测试用例、为什么这道题采用XX算法、XX算法的适用场景，发现新题目，随时更新，全天CSDN在线答疑。