#yyds干货盘点# 尼科彻斯定理

原创

97的风 2022-03-22 10:08:25 博主文章分类：面试题 ©著作权

文章标签 数据时间复杂度 java 文章分类 Java 后端开发 yyds干货盘点

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

1.简述：

描述

验证尼科彻斯定理，即：任何一个整数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\le m\le 100\1≤m≤100 进阶：时间复杂度：O(m)\O(m) ，空间复杂度：O(1)\O(1)

输入描述：

输入一个int整数

输出描述：

输出分解后的string

示例1

输入：

复制输出：

31+33+35+37+39+41

2.代码实现：

import java.util.Scanner;

public class Main {
    public static void main(String[] args) {
        Scanner in = new Scanner(System.in);
        while (in.hasNextInt()) {
            int n = in.nextInt();
            long sum = (long)Math.pow(n,3);
            int a1 = (int)sum/n - (n - 1);
            StringBuilder sb = new StringBuilder(Integer.toString(a1));
            for(int i = 1; i < n; i++){
                a1 = a1 + 2;
                sb.append("+");
                sb.append(a1);
            }
            System.out.println(sb);
        }
    }
}