再出个小练习，大家试一试。

冬雪雪冬

上回列算式的小练习：http://bbs.fishc.com/thread-67616-1-1.html
是将+-*/和=插入0987654321中使等式成立。
这回做个类似的，但更复杂。
给定0123456+-*/
任意排列使最后的结果等于2016。结果例如：6/1+503*4-2 = 2016
1，这7个数字和4个运算符号必须都用到且只能用一次，先后次序不限。
2，优先循序为先乘除后加减。
3，“+‘可以做加号，也可作为正号，“-”可以做减号，也可作为负号。
4，列出所以可能的答案。
5，采用python2或3编写。
6，第一个答对的和优秀的加分奖励。
===========================
我用了12行代码，看看大家有什么更好的办法。
本来给定范围还可以是0123456789+-*/ 但计算太慢，就精简一下。
==============================================
@zoooo 给出了一个很好的答案，大家可以参考一下。

答案的核心就是利用itertools模块，这个模块可以给出字符串的排列和组合结果，这里我们利用排列。
将'0123456+-*/'的所有排列结果用eval尝试是否能组成一个算式，用异常处理排除掉非算式，再计算是否等于2016，如果正确就打印。

1. 
   
2. import itertools
   
3. list1='0123456+-*/'
   
4. iter = itertools.permutations(list1)#排列
   
5. for i in list(iter):#(i是单个字符的元组)
   
6.     zooo=''.join(i)#连接成字符串
   
7.     try:
   
8.         b=eval(zooo)
   
9.         if 2016 == b:
   
10.             print(zooo)
    
11.     except:
    
12.         a=1
    

复制代码

zooo

蛮有意思的，尝试中~

zooo

我的思路是：
1.先把0123456分成5组
2.把+-*/放到中间的四个空中运算，有==2016的便保存
3.改变+-*/符号的位置，然后重复第2步
4.所有可能的运算结束后，改变0123456的顺序，跳转到第1步，继续运行。
直到所有可能的组合都尝试后退出循环

思路大概是这样，不过我刚刚学习python，还不太懂python的语法，没有实现

卡丁拽拽

表示刚开始学习的  还有难度

冬雪雪冬

zooo 发表于 2016-1-4 14:14
我的思路是：
1.先把0123456分成5组
2.把+-*/放到中间的四个空中运算，有==2016的便保存

看看已有的模块，有没有能够用得上的。

冬雪雪冬

卡丁拽拽 发表于 2016-1-4 14:20
表示刚开始学习的  还有难度

尝试一下，不会太难的。

icymintx

好难。 有什么可以参考的吗，思路很乱

冬雪雪冬

icymintx 发表于 2016-1-4 15:33
好难。 有什么可以参考的吗，思路很乱

我的做法是把0~6和+-*/按排列组合的方法，排列出所有的可能，再一一尝试是否能组成算式，是否等于2016

wangguohui

刚开始学习，有难度啊

wl113280

直播？？上墙有难度啊~~

即便如此

刚开始学，不过这些题目真的挺好的，引发人思考

zooo

一个下午+整个晚上完成了一部分

运行结果(方法二计算得到):
4/1*503-2+6
4/1*503+6-2
4*503/1-2+6
4*503/1+6-2
4*503-2/1+6
4*503-2+6/1
4*503+6/1-2
4*503+6-2/1
503/1*4-2+6
503/1*4+6-2
503*4/1-2+6
503*4/1+6-2
503*4-2/1+6
503*4-2+6/1
503*4+6/1-2
503*4+6-2/1
6/1-2+4*503
6/1-2+503*4
6/1+4*503-2
6/1+503*4-2
6-2/1+4*503
6-2/1+503*4
6-2+4/1*503
6-2+4*503/1
6-2+503/1*4
6-2+503*4/1
6+4/1*503-2
6+4*503/1-2
6+4*503-2/1
6+503/1*4-2
6+503*4/1-2
6+503*4-2/1

有两种方法：
方法一
（理论上只要内存足够大就可以得出结果，我的电脑只有2G内存，所以没算出来 ）

1. 
   
2. import itertools
   
3. list1='0123456+-*/'
   
4. iter = itertools.permutations(list1)#排列
   
5. for i in iter:
   
6.     zooo=''.join(i)#连接成字符串
   
7.     try:
   
8.         b=eval(zooo)
   
9.         if 2016 == b:
   
10.             print(zooo)
    
11.     except:
    
12.         a=1
    

复制代码

方法二（得出了部分结果）

1. 
   
2. import itertools
   
3. list1='0123456'
   
4. iter = itertools.permutations(list1)#排列
   
5. num = list(iter)
   
6. numSize = len(num)
   
7. #分组
   
8. gNum=[]
   
9. for w in range(numSize):
   
10.     a=num[w]
    
11.     b=list(a[ : 5])
    
12.     for i in range(5):
    
13.         b[i] = b[i] + a[5]
    
14.         temp = b[ : ]
    
15.         for j in range(5):
    
16.             b[j] = b[j]+a[6]
    
17.             gNum.append(b)
    
18.             b = temp[ : ]
    
19.         b = list(a[ : 5])
    
20. list2 = '+-*/'
    
21. iter = itertools.permutations(list2)#排列
    
22. operate = list(iter)
    
23. 
    
24. gSize=len(gNum)#c[1000]=['03', '16', '4', '2', '5']
    
25. oSize = len(operate)
    
26. 
    
27. for i in range(gSize):
    
28.     for j in range(oSize):
    
29.         temp = gNum[i][0] + operate[j][0]+gNum[i][1] + operate[j][1]+gNum[i][2] + operate[j][2]+gNum[i][3] + operate[j][3]+gNum[i][4]
    
30.         zooo=''.join(temp)#连接成字符串
    
31.         try:
    
32.             iAns=eval(zooo)
    
33.             if 2016 == iAns:
    
34.                 print(zooo)
    
35.         except:
    
36.             x=1
    

复制代码

冬雪雪冬

zooo 发表于 2016-1-4 22:55
一个下午+整个晚上完成了一部分

运行结果(方法二计算得到):

思路正确，试试把方法1的05行的list去掉，因为iter就是迭代器，可直接用于for循环就像range一样。不转换成列表就无需大的内存来放置，计算机跑起来就容易的多了。

zooo

冬雪雪冬 发表于 2016-1-4 23:13
思路正确，试试把方法1的05行的list去掉，因为iter就是迭代器，可直接用于for循环就像range一样。不转换 ...

果然就不会报错了，不愧是版主 ，再次感受了python的强大

冬雪雪冬

zooo 发表于 2016-1-4 23:26
果然就不会报错了，不愧是版主 ，再次感受了python的强大

你是第一个给出答案的，予以奖励，如果没有其他更好的答案，这个作为最佳答案还将再次予以奖励。另@VVFock3r  在另一个帖子中也给出了类似的答案，但可惜的是有小的错误。

zooo

刚刚按照2楼的思路实现了，发现不能得出全部结果
看来之前还是考虑的不全面。想想这题目还是很有趣的，学习到了很多~

VVFock3r

顶

冬雪雪冬

VVFock3r 发表于 2016-1-5 09:52
顶

把你的答案也放上来吧。
顺便说一下，我看了你的程序，你用python2.7除法是整除会把一些非正确的结果也列出，稍修改一下。

小相机

支持版主多出题，顶！d=====(￣▽￣*)b

不爱穿内裤

正在做~~~