本文主要是介绍编写一个应用程序,一些相续正整数的立方和正好等于另一个整数的立方(java实现),希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!
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实现)的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!