编写一个应用程序,一些相续正整数的立方和正好等于另一个整数的立方(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;
                    }

                }
    }
}

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

  • 4
    点赞
  • 6
    收藏
    觉得还不错? 一键收藏
  • 2
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 2
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值