JavaScript趣题:建房子
程序员文章站
2022-04-20 20:22:23
...
我们计划建造一个N层楼的房子,它的设计蓝图是这样的:
最下面一层楼的体积是N的3次方,倒数第二层的体积是(N-1)的3次方,以此类推,顶层的体积是1的3次方。
现在问题来了,因为各种因素的考虑,设计师决定把总体积限制在M。
那M体积有没有可能正好建好这栋房子?
请注意,不能多一点,也不能少一点。
如果能,请返回层数N。
函数原型如下:
findNb (M)
返回值是一个整数,如果不能做到,请返回-1。
findNb(1071225) // --> 45层 findNb(91716553919377) // --> -1
思路:
我给定了总体积M,那就从顶层开始,依次减去每一层的体积,直到M<=0。
若等于0,那就是,正好可以建好房子,返回层数。
若为负数,那就说明,体积M不合适,返回-1。
function findNb(m) { var nb = 1; while(m > 0){ m -= Math.pow(nb++,3); } return m == 0 ? nb - 1 : -1; }
以上就是JavaScript趣题:建房子的内容,更多相关内容请关注PHP中文网(www.php.cn)!