题目38：最大的能够通过一个固定数与1,2,3,...相乘得到的1到9pandigital数是多少？

zengtaozt

1. from time import time
   
2. start = time()
   
3. 
   
4. def isPandingital(n):
   
5.     i =1
   
6.     str_1 = ''
   
7.     tag = True
   
8.     while i<10:
   
9.         str_1 = str_1+str(n*i)
   
10.         i = i + 1
    
11.         if '0' not in str_1:
    
12.             if  len(set(str_1))==9 and len(str_1)==9:
    
13.                    return True
    
14.                    break
    
15.     return False
    
16. 
    
17. def getPandingital(n):
    
18.     i = 1
    
19.     str_1 = ''
    
20.     tag = True
    
21.     while i < 10:
    
22.         str_1 = str_1+str(n * i)
    
23.         i = i + 1
    
24.         if '0' not in str_1:
    
25.             if len(set(str_1)) == 9 and len(str_1) == 9:
    
26.                 return int(str_1)
    
27. 
    
28. num = 10000    #n需要大于1,所以需要两个数组合,num不会超过4位数,为保险,可以取num = 100000
    
29. while num > 0:
    
30.    if  not isPandingital(num):
    
31.        num -=1
    
32.    else:
    
33.        print(num)
    
34.        print(getPandingital(num))
    
35.        break
    
36. 
    
37. print("Program running cost %4f secs!" % (time() - start))

复制代码

9327
932718654
Program running cost 0.005000 secs!