论坛 › Python交流 › Python：每日一题 363

1968593221 发表于 2020-3-31 15:02:43

看蒙了。。

zltzlt 发表于 2020-3-31 17:20:23

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

{:10_245:}{:10_245:}{:10_245:}{:10_245:}{:10_245:}

zltzlt 发表于 2020-4-1 13:20:04

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

输入 n = 2, k = 4 超时

zltzlt 发表于 2020-4-1 13:20:24

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

是的

zltzlt 发表于 2020-4-1 13:21:56

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


输入 n = 1，k = 1 超时

TJBEST 发表于 2020-4-1 13:50:44

@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

查看完整版本: Python：每日一题 363