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

来源:互联网 发布:手机调音量软件 编辑:程序博客网 时间:2024/04/29 21:03

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;                    }                }    }}

水平有限,有不对的地方,恳请指正。
想知道还有没有能使时间复杂度更低的算法?

阅读全文
0 0
原创粉丝点击