华为OD机试 - 尼科彻斯定理（Java 2024 E卷 100分）

原创

JavaPub 2024-11-25 10:22:16 博主文章分类：JavaPub ©著作权

文章标签 .net html java 文章分类 Python 后端开发 yyds干货盘点

©著作权归作者所有：来自51CTO博客作者JavaPub的原创作品，请联系作者获取转载授权，否则将追究法律责任

华为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在线答疑。

尼科彻斯定理

验证尼科彻斯定理，即：任何一个整数m的立方都可以写成m个连续奇数之和。例如： 1^3=1 2^3=3+5 3^3=7+9+11 4^3=13+15+17+19 输入一个正整数m（m≤100），将m的立方写成m个连续奇数之和的形式输出。

数据范围

数据范围： 1≤m≤100 进阶：时间复杂度： O(m) ，空间复杂度： O(1)

输入描述：

输入一个int整数

输出描述：

输出分解后的string

示例1

输入

输出

31+33+35+37+39+41

Java 编程

package cn.net.javapub.demo2.demo;

/**
 * @author: shiyuwang
 * @url: http://javapub.net.cn
 */
import java.io.*;

public class Main {
    public static void main(String[] args) throws IOException {
        InputStreamReader in = new InputStreamReader(System.in);
        BufferedReader br = new BufferedReader(in);
        String str1;
        String str2;
        while ((str1 = br.readLine()) != null && (str2 = br.readLine()) != null) {
            int max = 0;
            char[] ch1 = str1.toCharArray();
            char[] ch2 = str2.toCharArray();
            for (int i = 0; i < str1.length(); i++) {
                for (int j = 0; j < str2.length(); j++) {
                    int s1 = i;
                    int s2 = j;
                    int count = 0;
                    while (ch1[s1] == ch2[s2]) {
                        s1++;
                        s2++;
                        count++;
                        max = Math.max(count, max);
                        if (s1 == ch1.length || s2 == ch2.length)
                            break;
                    }
                }
            }
            System.out.println(max);
        }
    }
}

展示效果：

在这里插入图片描述