codility Ladder

最新推荐文章于 2018-07-25 18:38:40 发布

原创最新推荐文章于 2018-07-25 18:38:40 发布 · 615 阅读

0 ·

CC 4.0 BY-SA版权

python 同时被 2 个专栏收录

62 篇文章

订阅专栏

codility

44 篇文章

订阅专栏

本文提供了一个解决Codility梯子问题的Python函数实现。该函数通过计算斐波那契数列并应用位运算来解决特定的问题。适用于最大位数为给定限制的情况。

Question:codility Ladder Question

My Answer:

def solution(A,B):
    ladder = max(A)
    maxB = max(B)

    fib = [0] * (ladder + 2)
    fib[1] = 1
    for i in range(2,ladder + 2):
        fib[i] = ((fib[i - 1] + fib[i - 2]) & ((1 << maxB) - 1))

    res = [0] * len(A)
    for i in range(len(A)):
        res[i] = fib[A[i] + 1] & ((1 << B[i]) - 1)
    return res