快手2020实习生招聘及应届生补录-算法类笔试B卷

快手2020实习生招聘及应届生补录-算法类笔试B卷

第三题:(python),没来得及提交…
import sys


for line in sys.stdin:
    k, n = int(line.split()[0]), int(line.split()[1])
    a = [0] * (n + 1)
    if k == 1:
        a[n] = 1
        print(a[n] % 397)

    else:
        # k>= 2

        a[0] = 1
        a[1] = 1
        if n < 2:
            # print(a[n])
            print(a[n] % 397)

        else:
            a[2] = 2

            for i in range(1, n+1):
                j = 1
                a[i] = 0

                while j <= k and i >= j:
                    a[i] += a[i - j]
                    j += 1
            # print(a[n])
            print(a[n] % 397)



#快手2020春招##快手##笔试题目##Python#
全部评论
请问全是编程题吗?
点赞 回复 分享
发布于 2020-04-26 11:25
老哥,你知道快手hr的联系方式吗?,我错过了笔试,想再去求求hr😭😭
点赞 回复 分享
发布于 2020-04-12 19:40

相关推荐

05-20 13:59
门头沟学院 Java
米黑子米黑子:你这个成绩不争取下保研?
点赞 评论 收藏
分享
评论
2
1
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务