最少立方数之和
发布于 2022-03-03 11:13:50
给出一个数字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)输入样例: 28 输出描述: 最少立方数个数输出样例 2
例如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)输入样例: 28 输出描述: 最少立方数个数输出样例 2
关注者
0
被浏览
16