十三、Python编程计算24点（之一）
十、Python编程计算24点（之一）
----From a high school student's view to learnPython
关键字：
python 高中生学编程 Python编程入门 计算24点表达式计算 组合问题
一、问题介绍
对于1-9中任意取出的四个数，找出这四个数组成的所有四则运算表达式，然后从这些表达式中挑出计算结果为24的表达式；对于表达式，不能够重复，如：
(1+2+3)*4与(2+1+3)*4只是加法的顺序有些变化，所以只能够算一种。
组合问题、表达式计算的问题在前面的两篇中都进行了详细的介绍，所以，本篇的问题关键就是如何枚举出4个数的表达式组合。
在解决问题之前，提供一个链接，点此进入。在网页上输入任意的四个数，就可以列出所有组合，但结果有很多我们在上面所说的重复的情况：
如果你输入1 2 34，给出的答案估计有242个，但绝大多数都是顺序变化，再通过加入完全没有必要的()，重复的结果。
所以我们的目的是给出简洁的结果。
二、问题分析
我们将问题分成几种情况来进行讨论，由简到繁：
1、没有括号的表达式
这是最简单的情况，分为两类
加减组合以及全×：
-a+-b+-c+-d and a×b×c×d --- 16
这这情况和数的排列顺序没有关系，全减和全除被排除，因为不可能生成24点
2、两个数分组的表达式
这种情况我们处理类似以下的几种类别：
(a×b)/(c×/d)
(a*/b)+-(c*/d)
(a+-b)*/(c+-d)
对于这类分组，我们首先必须清楚一个问题：四个数中两两组合的种类。
四个数中取两个数的组合这很好算，4(2)=4*3/(1*2)=6:
ab ac ad bc bd cd
那么两两组合有几种呢，答案是3
(ab) (cd)
(ac) (bd)
(ad) (bc)
在明确了这个分类之后，对于上面我们列举的几种情况分别处理时就比较简单了，需要注意的是：
1）.分组内【形如(ab)】、组间【形如(ab)与(cd)】的+*是没有顺序但-/是有顺序的，对于有顺序要求的需要处理(ab)(ba)两种情况，注意不要出现重复的情况。
由于我们将数字进行了组合分类，我们只需处理每一类的情况，其余的分类就可以设计循环来处理，每一次的循环我们只是将abcd赋予了不同的数字，这个需要理解清楚。
2）. 分组内(ab) (cd)两个部分中间的符号若是+*，则只有一种情况，但若是-/，则有(ab) (cd) 和(cd) (ab)两种情况，所以要分类讨论。
3、取3个数分组的表达式
这种情况我们处理类似以下的几种类别：
(a+-b+-c)*/d ①
a*b*c/d ②
(a+-b*/c)*/d ③
d/(a+-b*/c) ④
a*/b*/c+-d
四个数中取三个数的组合是C4(3)=4，但是涉及③④的需要考虑顺序。
同样，我们对于四种组合，只需要处理一种情况，其余的情况由循环来进行处理，每一次的循环abcd的值不同。
尤其针对③④的情况，对于每一组abcd，例如：在处理(a+b/c)/d的情况时，我们只需处理(a+b/c)/d和(a+c/d)/d以及d/(a+b/c)和d/(a+c/d)，其他的情况都将用循环来自动处理
4、情况四a*/b+-c+-d (a+-b)c*/d
这种情况其实和第二种情况差不多，但是我们为什么又要把它分到另外的一种情况内呢？这又回归上面所说的四个数中两两选择的问题，原先我们认为只有三种，是因为不用考虑重复的情况，但是这种情况下，(ab)(cd) 与 (cd)(ab)是两种不同的情况，我们来举个例子，a*/b+-c+-d与c*/d+-a+-b明显是两种不同结果的组合，所以组合就从三种变为了两种
5、情况五a*b*c/d
这种情况因为十分简单所以就不用利用组合来实现，直接枚举法就可以。
- Python程序调试的一些体会(2013-10-06 22:57:35)
- 十四、Python编程计算24点（之二）(2013-10-03 22:18:28)
- 十二、Python简单数据结构应用（之二）(2013-10-02 22:10:41)
- 十一、Python简单数据结构应用（之一）(2013-09-23 23:31:49)
- 十、Python编程解决组合问题（之二）(2013-09-21 23:37:27)
- 九、Python编程解决组合问题（之一）(2013-09-21 23:32:54)
- 八、Python的函数编程（之二）(2013-09-20 23:09:39)
- 七、Python的函数编程（之一）(2013-09-20 23:09:10)
- 六、Python的程序流程(2013-09-19 16:53:58)
- 高中生如何学编程(2013-09-02 19:26:01)