贝壳笔试算法第一题,AC55%,求助大神这个代码问题所在!!

def GetResult(K):
    a = 0
    n = p = 1
    while n >= 1:
        while p >= 1:
            a = a+ int(math.factorial(n) / p)
            p = p-1
        b = K * math.factorial(n)
        if a > b:
            return n
        else:
            p = n + 1
            a = 0
            n =n + 1
_K = int(input())
res = GetResult(_K)
print(res, "\n")


#贝壳找房##笔试题目##题解#
全部评论
左边除以右边的阶乘,变成分数求和
点赞 回复 分享
发布于 2019-08-11 17:39
这道题两边阶乘约掉,就是1+1/2+……+1/n>k
点赞 回复 分享
发布于 2019-08-11 19:50
老哥第4个图那题怎么做
点赞 回复 分享
发布于 2019-08-13 19:20

相关推荐

01-26 22:20
已编辑
门头沟学院 Java
Java抽象带篮子:项目很nb了,现在好好准备八股和算法吧,早点找实习,可以看看我的置顶帖子。帖子里写了怎么改简历,怎么包装实习经历,还有2个高质量可速成的项目话术,和我的牛客八股笔记专栏
点赞 评论 收藏
分享
评论
1
1
分享

创作者周榜

更多
牛客网
牛客企业服务