编写一个应用程序,一些相续正整数的立方和正好等于另一个整数的立方(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程序,接收一个大于等于2的整数,实现下面功能。
- Java实现:n个正整数,将它们连接成一排,组成一个最大的多位整数。(输入:n(n个整数),依次输入n个整数)
- java实现输入一个正整数n,输出全部连续正整数相加后等于n的所有序列。
- java小练习(一个数如果恰好等于它的因子之和,这个数就称为“完数”。编写应用程序,求1000之内的所有完数。)
- java 编写程序实现从控制台接收一个 5 位以上的整数,使用数组来判断该数字 * 是否是回文数。(例如:789987,12344321是回文数)
- 如何用Java编写从命令行输入一个整数N,当N小于或等于5则求1+2+3+
- 今天开始学Java 给定一个正整数,编写程序计算有多少对质数的和等于输入的这个正整数,并输出结果。
- 编写一个应用程序实现文件的复制。使用格式:java Copy 源文件目标文件,功能是将源文件的内容复制到目标文件。
- 编写一个JAVA应用程序,用户从键盘只能输入整数,程序输出这些整数的乘积
- JAVA:递归实现输出正整数和等于n的所有不增的正整数和式
- 猜数字游戏。编写一个Java应用程序,实现功能:
- java 实现读一个txt文件 写入到另一个txt文件
- 编写程序:从键盘上输入若干个整数(以输入-1作为结束标识),输出这些数中的最大值和最小值,要求编写一个函数实现最大值和最小值的求取。
- 编写一个Java应用程序,直接查询自己主机的IP地址和Internet上的某个www服务器地址
- 实现一个Java GUI计算器应用程序界面
- 3. 编写一个C程序,实现对10个整数进行升序排序输出。
- JAVA--第十周作业编写之一个Teacher类负责给出算术题目,随机给出两个整数并进行运算,并判断回答者的答案是否正确;编写一个GUI类ComputerFrame,回答者可以通过GUI看到题目并给出
- java--编写一个JFrame,标题为“计算的窗口”,在该窗口中组件的布局是FlowLayout。窗口中添加两个文本区,当我们在一个文本区中输入若干个数时,另一个文本区同时对输入的数进行求和运算并求
- 怎样编写一个程序,把一个有序整数数组放到二叉树中? 编写实现链表排序的一种算法。说明为什么你会选择用这样的方法?
- SQL server 2000 编写cursor,实现从另一个表中读取数据到一个表中。