请教下怎么写数字组合的代码才够Pythonic?

loveddie

比如写一个数x,使得1000<x<100000,而且每位上的数字(0-9)只能用一次.比如1234,12345,98765之类.
我开始把代码写成这样了,感觉这么写好象有些傻,请问怎么写才够Pythonic?

1. 
   
2. for a in range(10):
   
3.     for b in range(10):
   
4.         if a!=b:
   
5.             for c in range(10):
   
6.                 if a!=c and b!=c:
   
7.                     for d in range(10):
   
8.                         if a!=d and b!=d and c!=d:
   
9.                             for e in range(10):
   
10.                                 if a!=e and b!=e and c!=e and d!=e:
    
11.                                     x="%d%d%d%d%d"%(a,b,c,d,e)
    
12.                                     x=int(x)
    

复制代码

guotie

Pythonic是什么意思

JerryKingKing

from sets import Set

for i in xrange(1023, 98766):
    s = str(i)
    if len(Set(s)) == len(s):
        print i

或

print  [i for i in xrange(1023, 98766) if len(Set(str(i))) == len(str(i))]
数字很多，会死掉的。

loveddie

原帖由 3751 于 2006-4-8 09:57 发表
呵呵，两位对需求的理解不一样啊
目前楼主自己的解决方案速度要快一点点。
不过如果改成x=a*10000+b*1000+c*100+d*10+e会更快
而且如果把range(10)换成ls＝range(10)然后再把range(10)换成ls会，可以减少N多 ...

呵呵,对啊!把range(10)转成list来处理,不错不错,感谢,得教了.

弥敦路九号

numbers = [0,0,0,0,0,0,0,0,0,0]

#[1,2,3] to 123
def to_int(c):
        r = 0
        for i in range(0, len(c)):
                r = r + c[i] * (10 ** (len(c) - i - 1))
        return r

#how many digits do u mant?
def print_nums(digits, start_pos):
        for x in range(1, 10):
                if x not in numbers[: start_pos]:
                        numbers[start_pos] = x
                        if start_pos == digits - 1:
                                print to_int(numbers[:start_pos + 1])
                        else:
                                print_nums(digits, start_pos + 1)


print_nums(1, 0)
print_nums(4, 0)
print_nums(5, 0)
print_nums(6, 0)
print_nums(7, 0)
...
print_nums(9, 0)

不用回朔, 你可以试试求9位数字,看看要写多少个 for

wolfg

原帖由 guotie 于 2006-4-6 12:37 发表
Pythonic是什么意思

http://faassen.n--tree.net/blog/view/weblog/2005/08/06/0

loveddie

原帖由 弥敦路九号 于 2006-4-10 12:05 发表
numbers = [0,0,0,0,0,0,0,0,0,0]

#[1,2,3] to 123
def to_int(c):
        r = 0

就是觉得用那么多for来写太笨了，没想到用递归来解决．呵呵，谢谢先．当时由于同学让我做一道网络攻防赛的题目，因为我用的穷举法解的那个题目，所以直接就用了N多的for来做，惭愧啊．呵呵，有兴趣可以看看这个题目，题目本身是在网页源文件里，是乱码，解码后得到题目：

要求完成下面的表达式
    a b c d e
   +2 0 0 8 5
  ------------
    f g h i j
其中2008表示2008年在北京举办奥运会，
5表示奥运五环，所以合起来20085刚好表示2008奥运。
要求abcdefghij分别表示从0到9的一位数字，而且不允许重复使得上面的加法表达式成立
将所有满足条件的j从小到大连在一起就是KEY

我用的穷举法，有没高手出来指点下，有没好的算法？

[ 本帖最后由 loveddie 于 2006-4-10 17:16 编辑 ]

弥敦路九号

有方法并没比方法强啊。花上大半天想出一个好的算法还不如搞个效率差点的算法运行多一会。反正谁先拿到KEY谁就羸。

loveddie

呵呵,我只是顺便提一下有没其他算法而已,这个题目本身不难,key是很快就算出来了的.