如何用python解这道题

luoyonghao

a-b=c
d/e=f
g+h=i
c*f=i  
这几个字母是1-9 9个数字 9个数字各不相等 用python算出来 要怎么写？

zongg

我是新手，感觉写的太屌丝了，


楼下才是大神,,

luoyonghao

zongg 发表于 2014-10-15 15:33
a is: 2
b is: 1
c is: 1

哈哈 我也这么写了一次  题目我发错了 9个数字不能相同 所以还要加上a!=b....  求大神用优雅的办法搞定！！！

Hadron74

1. def func(n):       
   
2.         return n[0]-n[1] == n[2] and n[3]/n[4] == n[5] and n[6]+n[7] == n[8] and n[2]*n[5] == n[8]        
   
3. def print_num(numbers):
   
4.         for i,s in zip(numbers,"abcdefghi"):
   
5.                 print "{}\t{}".format(s,i)
   
6. import itertools
   
7. s=0
   
8. for n in itertools.permutations(range(1,10)):
   
9.         if func(n):
   
10.                 s += 1
    
11.                 print "-"*10+"Solution ",s
    
12.                 print_num(n)
    

复制代码

zongg

回复 4# Hadron74


    好厉害,,, 我想了好久也没想出来。

luoyonghao

回复 4# Hadron74


    受教了，多谢

Linux_manne

回复 4# Hadron74


     学习了 看来 要多熟悉下itertools

shvee

学习了，真是没思路

mmjjddqq

1. def ALL(Selected, Selecting):
   
2.     for i in range(len(Selecting)):
   
3.         Selected.append(Selecting[i])
   
4.         Next = Selecting[:i]+Selecting[i+1:]
   
5.         if Next:
   
6.             [i for i in ALL(Selected,Next)]
   
7.         else:
   
8.             if ((Selected[0]-Selected[1] == Selected[2]) and (Selected[3]/Selected[4]==Selected[5] and Selected[3]%Selected[4]==0) and (Selected[6]+Selected[7] == Selected[8]) and (Selected[2]*Selected[5] == Selected[8])):
   
9.                 print "%s "*9 % tuple([chr(65+i)+"="+str(Selected[i]) for i in range(len(Selected))])
   
10.             yield Selected
    
11.         Selected.pop()
    
12. [i for i in ALL([],range(1,10))]

复制代码

嗯我随手写了一下……话说为啥不用递归……N!总比N^N好吧-，-

Hadron74

回复 9# mmjjddqq

貌似你的程序里还是用了递归的。要重新发明轮子么，不用Python的库，当然可以产生全排列。

1. def ALL(n,k):
   
2.     if (k==len(n)-1 and n[0]-n[1] == n[2] and n[3]/n[4] == n[5] and n[6]+n[7] == n[8] and n[2]*n[5] == n[8]):
   
3.         print "%s "*9 % tuple(n)
   
4.         return
   
5.     for i in range(k,len(n)):
   
6.         n[k],n[i] = n[i],n[k]
   
7.         ALL(n,k+1)
   
8.         n[k],n[i] = n[i],n[k]
   
9. ALL(list(range(1,10)),0)

复制代码