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

编写一个应用程序,一些相续正整数的立方和正好等于另一个整数的立方(java实现)

2017-10-08 16:45 549 查看
java小新一枚,刚刚开始学习java。今天思考的题目是:

一些类似这样的连续的整数的立方和等于另一个整数的立方



相关的程序实现如下:

package test;
import java.util.Scanner;
class test01{
public static void main( String[] args ){
Scanner scanner = new Scanner(System.in);
System.out.print("请输入一个数");
int a = scanner.nextInt();
int  x[]=new int[a];
long sum = 0;
int i=0,j=0,k=0;
for (i = 0; i < a; i++)// 把0到a之间的的数的3次方赋值到对应下标的数组内
x[i] = i * i * i;
for (i = 2; i < a; i++)//作为数组下标
for (j = 1; j < i; j++)//作为开始算的最小值
for (k = j; k < i; k++)//不断增大最左边值
{
sum += x[k];
if (sum == x[i])
{
System.out.printf("%d^3 + ...... + %d^3 = %d^3\n", j, k, i);
sum = 0;
break;
}
if (k + 1 == i)
{
sum = 0;
break;
}

}
}
}


水平有限,有不对的地方,恳请指正。

想知道还有没有能使时间复杂度更低的算法?
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签:  java
相关文章推荐