2015华为机试——尼科彻斯定理

标签：math   2015华为机试   java   算法   

题目描述：

验证尼科彻斯定理，即：任何一个整数m的立方都可以写成m个连续奇数之和。m属于[1,100]，超出范围则报错。

例如：

1^3=1

2^3=3+5

3^3=7+9+11

4^3=13+15+17+19

解题思路：不难发现展开式从(n*n - n + 1)开始，步进2显示，共显示n个数。

代码如下：

	public static void main(String[] args)
	{
		Scanner sc=new Scanner(System.in);
		while (sc.hasNext())
		{
			int input=sc.nextInt();
			if (input>100||input<1)
			{
				return;
			}
			int start_value=input*input-input+1;
			int index=0;
			while (index<input)
			{
				if (0!=index)
				{
					System.out.print("+");
				}
				System.out.print(start_value+index*2);
				index++;
			}
		}
		sc.close();
	}

2015华为机试——尼科彻斯定理

标签：math   2015华为机试   java   算法   

原文地址：http://blog.csdn.net/zzc8265020/article/details/46874041