zoukankan      html  css  js  c++  java
  • 我的有道难题算法-双倍超立方数

          
     
    Constraints
    -  n取值范围为1到1,000,000,000(含)
    Examples
    0)  
          1

    Returns: 0


    1)  
          1729

    Returns: 1
    1729=1^3+12^3
    1729=9^3+10^3


    2)  
          475574

    Returns: 27

    因为题中大量使用3次方计算,这里我们也可以减少重复计算。原理公式为:

    (n + 1)^2 = n^2 + 2n + 2
    (n + 1)^3 = n^3 + 3n^2 + 3n + 1

    所以我的实现算法如下:

    Code
  • 相关阅读:
    论语学习系列(一)
    如何编译生成 dll
    Lua学习系列(二)
    Lua学习系列(一)
    Promise对象
    ... 扩展运算符
    class类
    proxy [ˈprɒksi] 代理
    HBuilder 打包流程
    Generator [ˈdʒenəreɪtə(r)] 函数结构
  • 原文地址:https://www.cnblogs.com/evlon/p/1494140.html
Copyright © 2011-2022 走看看