JavaScript趣题:建房子

来源:互联网 发布:淘宝商品数量查询工具 编辑:程序博客网 时间:2024/04/30 05:40

我们计划建造一个N层楼的房子,它的设计蓝图是这样的:

最下面一层楼的体积是N3次方,倒数第二层的体积是(N-1)3次方,以此类推,顶层的体积是13次方。

现在问题来了,因为各种因素的考虑,设计师决定把总体积限制在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;}


0 0
原创粉丝点击