验证尼科彻斯定理

验证尼科彻斯定理

尼科彻斯定理:任何一个整数 m 的立方都可以写成 m 个连续奇数之和。
例如:
1^3=1
2^3=3+5
3^3=7+9+11
4^3=13+15+17+19
5^3=21+23+25+27+29
6^3=31+33+35+37+39+41

通过观察我们不难发现:

  1. 最中间的数总是 m 的平方,只不过是偶数的话,就向两边取值。
  2. 奇数的数量等于 m 的值。

思路:
想到这里,问题就好解决了,就只有一个难点,那就是怎么得到 m 的值,注意由于通过Math类的pow方法,返回的是浮点数,且由于浮点数的运算缺陷,导致返回的值并不是非常精准,例如( 以 64 为例):

	Math.pow(64, 1d / 3);   //返回的就是 3.9999999999999996

因而我们需要让返回值进位,如果直接转化为 int 类型,就会直接舍弃掉小数点后面的内容,例如:

	(int) Math.pow(64, 1d / 3);   //返回的就是 3

我们要达到进位的效果,直接在pow方法的返回值上 + 0.1,再转化为 int 类型即可,即:

	(int) (Math.pow(64, 1d / 3) + 0.1);  //返回的就是 4

剩下的就简单了,废话不多说,直接上代码:

public Integer[] method(int value) {
        // num 即整数 m
        int num = (int) (Math.pow(value, 1d / 3) + 0.1);
        int middleNumber = value / num;    //中间值

        List<Integer> list = new ArrayList<>();  //保存每个奇数
        int interval = 1;   // 每个奇数的间隔
        
         //添加奇数的次数
        for (int i = 0; i < num; i++) {   
            //从最前面添加,通过 interval 做调整,依次向后添加
            list.add(middleNumber - num + interval);
            interval += 2;
        }
        return list.toArray(new Integer[0]);  //返回 Integer 数组
    }
  • 1
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

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

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

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值