贝壳笔试算法第一题,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

相关推荐

11-01 08:48
门头沟学院 C++
伤心的候选人在吵架:佬你不要的,能不能拿户口本证明过户给我。。球球了
点赞 评论 收藏
分享
11-01 20:03
已编辑
门头沟学院 算法工程师
Amazarashi66:这种也是幸存者偏差了,拿不到这个价的才是大多数
点赞 评论 收藏
分享
评论
1
1
分享
牛客网
牛客企业服务