您的位置:首页 > 编程语言 > Java开发

蓝桥杯java第四届决赛第二题--连续奇数和

2017-05-23 17:04 253 查看
标题:连续奇数和

小明看到一本书上写着:任何数字的立方都可以表示为连续奇数的和。

比如:

2^3 = 8 = 3 + 5
3^3 = 27 = 7 + 9 + 11
4^3 = 64 = 1 + 3 + ... + 15

虽然他没有想出怎么证明,但他想通过计算机进行验证。

请你帮助小明写出 111 的立方之连续奇数和表示法的起始数字。如果有多个表示方案,选择起始数字小的方案。

请严格按照要求,通过浏览器提交答案。
注意:只提交一个整数,不要写其它附加内容,比如:说明性的文字。


package com.sihai.sijie;

/**
* @author sihai
* 奇数的等差序列an=2*n-1,Sn=n^2,只需要找到111^3=m^2-(n-1)^2,n为起始的奇数项,
* 则2*n-1位起始数字
*/
/*public class _2 {
public static void main(String[] args) {
for(int i=1;i<=2000;i++)
for(int j=i;j<=2000;j++)
{
if(j*j-(i-1)*(i-1)==111*111*111)
System.out.println(2*i-1);
}
}
}*/

public class _2{
public static void main(String args[]){
int n=(int) Math.pow(111, 3),i;
for(i=1;i<n;i+=2){
int a=i,sum=0;
while(sum<n){
sum+=a;
a+=2;
}
if(sum==n){System.out.println(i);break;}
}
}
}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: