首页 > 试题广场 >

最少立方数之和

[编程题]最少立方数之和
  • 热度指数：5339 时间限制：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
算法知识视频讲解
添加回答

这道题你会答吗？花几分钟告诉大家答案吧！

提交观点

问题信息

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

热门推荐

通过挑战的用户

查看代码

相关试题

最少立方数之和

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

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