算法十四

2024年5月14日 145次阅读

立方和

算法描述

  • 给定数字N，4个非负数数字的立方和等于N，问：这4个数字有多少种情况
  • 4个数字仅仅顺序不同，不能单独算作一种情况
  • 例如(0,0,0,1)和(1,0,0,0)属于同一种情况

参数定义

  • 类名 CubeSum
  • 方法 count
  • 输入参数 int
  • 输出 int
  • 方法声明 int count(int N)

限制条件

  • N 在[1, 100000000]之间

例子

  • 输入
    • N: 1
  • 输出
    • 1

      0是一个立方数哦，1 可以写作 0+0+0+1

测试实例

  • 实例一

    • 输入
      • 4
    • 输出
      • 1

    1+1+1+1 = 4

  • 实例二

    • 输入
      • 2072
    • 输出
      • 4

    0 + 1 + 7*7*7* + 12*12*12 = 0 + 1 + 343 + 1728 = 2072
    0 + 7*7*7 + 9*9*9 + 10*10*10 = 0 + 343 + 729 + 1000 = 2072
    2*2*2 + 4*4*4 + 10*10*10 + 10*10*10 = 8 + 64 + 1000 + 1000 = 2072
    4*4*4 + 4*4*4 + 6*6*6 + 12*12*12 = 64 + 64 + 216 + 1728 = 2072

  • 实例三

    • 输入
      • 456
    • 输出
      • 0
    • 点赞