华为OJ——尼科彻斯定理

题目描述

验证尼科彻斯定理，即：任何一个整数m的立方都可以写成m个连续奇数之和。

例如：

1^3=1 

2^3=3+5 

3^3=7+9+11 

4^3=13+15+17+19 

输入描述:

输入一个int整数

输出描述:

输出分解后的string

输入例子:

6

输出例子:

31+33+35+37+39+41

import java.util.*;
public class Main{
	public static void main(String[] args) {

		Scanner scan=new Scanner(System.in);
		while(scan.hasNext())
		{
			int num=scan.nextInt();
			int n=num*num-num+1;//连续奇数的起点
			StringBuilder sb=new StringBuilder();
			for(int i=n;i<=n+2*(num-1);i++){  //连续奇数的终点：n+2*(num-1)
				if(i!=n+2*(num-1)){
					sb.append(i+"+");
					i++;
				}else{
					sb.append(i);
					i++;
				}
			}
			System.out.println(sb);
		}
	}
}