[已解决]Python：每日一题 363

1968593221

看蒙了。。

zltzlt

塔利班 发表于 2020-3-30 20:46
头大，写个超时的

zltzlt

塔利班 发表于 2020-3-30 20:46
头大，写个超时的

输入 n = 2, k = 4 超时

zltzlt

TJBEST 发表于 2020-3-30 22:12
@zltzlt  k不会超过10吧

是的

zltzlt

ouyunfu 发表于 2020-3-31 04:46

输入 n = 1，k = 1 超时

TJBEST

@zltzlt  已经补充

def oldfun363(n,k):
    if n == 1:
        result = ''
        for each in range(0,k):
            result += str(each)
        return result
    result = '0'*(n-1)
    hasBeenIn = set()
    temp = 0
    M = k**n
    for each in range(0,M):
        for inner in range(k-1,-1,-1):
            tempInner = (temp*k+inner)%(M)
            if tempInner not in hasBeenIn:
                hasBeenIn.add(tempInner)
                result += str(inner)
                temp = tempInner
                break
    return result