首页 > 其他 > 详细

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

时间:2015-07-14 11:33:14      阅读:283      评论:0      收藏:0      [点我收藏+]

题目描述:

验证尼科彻斯定理,即:任何一个整数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华为机试——尼科彻斯定理

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

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!