HJ76:尼科彻斯定理

题目描述
验证尼科彻斯定理,即:任何一个整数m的立方都可以写成m个连续奇数之和。

1^3=1 

2^3=3+5 

3^3=7+9+11 

4^3=13+15+17+19 

接口说明

原型:
/*
功能: 验证尼科彻斯定理,即:任何一个整数m的立方都可以写成m个连续奇数之和。
原型:

 int GetSequeOddNum(int m,char * pcSequeOddNum);

输入参数:
int m:整数(取值范围:1~100)

返回值:
m个连续奇数(格式:“7+9+11”);
*/

 public String GetSequeOddNum(int m)
 {
     return null;
 }

输入描述:
输入一个int整数

输出描述:
输出分解后的string

示例1
输入
复制
6
输出
复制
31+33+35+37+39+41

思想:

StringBuffer
前n-1项和
substring()

代码:

import java.util.*;
public class Main{
    public static void main(String[] args){
        Scanner sc=new Scanner(System.in);
        while(sc.hasNext()){
            int m =sc.nextInt();
            int[] array=new int[5051];
            array[0]=0;
            array[1]=1;
            for(int i=2;i<array.length;i++){
                array[i]=array[i-1]+2;
            }
            StringBuffer sb= new StringBuffer();
            for(int i=(m*(m-1))/2+1;i<=(m*(m-1))/2+m;i++){
                sb.append(array[i]).append("+");
            }
            System.out.println(sb.substring(0,sb.length()-1));
        }
        sc.close();
    }
}

你可能感兴趣的:(算法和数据结构,编程语言,算法,python,字符串,java)