首页 > 试题广场 >

最少立方数之和

[编程题]最少立方数之和
  • 热度指数：5236 时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 64M，其他语言128M
  • 算法知识视频讲解
给出一个数字N（0<N<1000000）,将N写成立方数和的形式，求出需要的最少立方数个数。
例如N=17，1+8+8 = 17，最少需要3个立方数，则输出3。
N= 28,1+1+1+1+8+8+8=28, 需要7个立方数，1+27=28,需要2个立方数，所以最少立方数为2，则输出2。

输入描述:
一个数字N（0<N<1000000）


输出描述:
最少立方数个数
示例1

输入

28

输出

2
算法知识视频讲解
添加回答
Python3
牛客51833520号头像 牛客51833520号
n = int(input())
sum = 0
for i in range(100,0,-1):
    if i^3 >n :
        continue
    elif i^3 <= n:
        for j in range(7,0,-1):
            if j*(i^3) <= n :
                n = n-j*(i^3)
                sum += j
                break
            else:
                continue
print(sum)
这样为什么不对呢 ，求大神指点
发表于 2021-09-08 17:40:02 回复(0)
提交观点

问题信息

动态规划 安卓工程师 小米集团 2019 数学
来自：小米2019秋招安卓开...
上传者：小小
难度：
1条回答 7382浏览

热门推荐

通过挑战的用户

查看代码

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

扫描二维码，关注牛客公众号