[已解决]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  已经补充

1. def oldfun363(n,k):
   
2.     if n == 1:
   
3.         result = ''
   
4.         for each in range(0,k):
   
5.             result += str(each)
   
6.         return result
   
7.     result = '0'*(n-1)
   
8.     hasBeenIn = set()
   
9.     temp = 0
   
10.     M = k**n
    
11.     for each in range(0,M):
    
12.         for inner in range(k-1,-1,-1):
    
13.             tempInner = (temp*k+inner)%(M)
    
14.             if tempInner not in hasBeenIn:
    
15.                 hasBeenIn.add(tempInner)
    
16.                 result += str(inner)
    
17.                 temp = tempInner
    
18.                 break
    
19.     return result

复制代码