学步园

凑24是经典的益智游戏，多玩可以使脑筋灵活一点，但是当遇到无解的时候，就会很伤脑筋，为此，写个程序来代为计算。

运行结果，去除了重复的一些表达式：

entry: 1

entry: 4

entry: 5

entry: 6

(4/(1-(5/6))) = 24

(6/((5/4)-1)) = 24

Press any key to exit...

entry: 3

entry: 3

entry: 8

entry: 8

(8/(3-(8/3))) = 24

Press any key to exit...

附源码：

NUMBER=4<br /> TOTAL=24<br /> class data:<br /> pass<br /> def Simplify(a, b):<br /> desta=a;destb=b<br /> if b==0 or b==1:return desta, destb<br /> if a==0 or a==1:return desta, destb<br /> if a>b:n=b<br /> else:n=a<br /> for i in range(2,n+1):<br /> while n != i:<br /> if a%i==0 and b%i==0:<br /> a=a/i;b=b/i;n=n/i<br /> else:break<br /> if a%n==0 and b%n==0:<br /> a=a/n;b=b/n<br /> desta=a;destb=b<br /> return desta, destb</p> <p>def MergeList(L1, L2):<br /> LSum=[]<br /> if L1==[]:<br /> for i in range(len(L2)):<br /> LSum.append(L2[i])<br /> return LSum<br /> if L2==[]:<br /> for i in range(len(L1)):<br /> LSum.append(L1[i])<br /> return LSum<br /> #fenmu:denominator fenzi:numerator<br /> #L:0 fenzi 1 fenmu 2 format<br /> for i in range(len(L1)):<br /> for j in range(len(L2)):<br /> #+<br /> tempa=L1[i].a * L2[j].b + L1[i].b * L2[j].a<br /> tempb=L1[i].b * L2[j].b<br /> tempobj=data()<br /> tempobj.a, tempobj.b = Simplify(tempa, tempb)<br /> if tempobj.a == 0:tempobj.b=1<br /> tempobj.c = "(%s+%s)" % (L1[i].c, L2[j].c)<br /> LSum.append(tempobj)<br /> #-<br /> tempa=abs(L1[i].a * L2[j].b - L1[i].b * L2[j].a)<br /> tempb=L1[i].b * L2[j].b<br /> tempobj=data()<br /> tempobj.a, tempobj.b = Simplify(tempa, tempb)<br /> if tempobj.a == 0:tempobj.b=1<br /> if L1[i].a * L2[j].b > L1[i].b * L2[j].a:<br /> tempobj.c = "(%s-%s)" % (L1[i].c, L2[j].c)<br /> else:tempobj.c = "(%s-%s)" % (L2[j].c, L1[i].c)<br /> LSum.append(tempobj)<br /> #*<br /> tempa=L1[i].a * L2[j].a<br /> tempb=L1[i].b * L2[j].b<br /> tempobj=data()<br /> tempobj.a, tempobj.b = Simplify(tempa, tempb)<br /> if tempobj.a == 0:tempobj.b=1<br /> tempobj.c = "%s*%s" % (L1[i].c, L2[j].c)<br /> LSum.append(tempobj)<br /> #/<br /> if L2[j].a != 0:<br /> tempa=L1[i].a * L2[j].b<br /> tempb=L1[i].b * L2[j].a<br /> tempobj=data()<br /> tempobj.a, tempobj.b = Simplify(tempa, tempb)<br /> if tempobj.a == 0:tempobj.b=1<br /> tempobj.c = "(%s/%s)" % (L1[i].c, L2[j].c)<br /> LSum.append(tempobj)<br /> if L1[i].a != 0:<br /> tempa=L1[i].b * L2[j].a<br /> tempb=L1[i].a * L2[j].b<br /> tempobj=data()<br /> tempobj.a, tempobj.b = Simplify(tempa, tempb)<br /> if tempobj.a == 0:tempobj.b=1<br /> tempobj.c = "(%s/%s)" % (L2[j].c, L1[i].c)<br /> LSum.append(tempobj)<br /> return LSum<br /> def Merge3List(L1,L2,L3):<br /> LSum=[]<br /> LSum1=MergeList(L1, MergeList(L2,L3))<br /> LSum2=MergeList(L2, MergeList(L1,L3))<br /> LSum3=MergeList(L3, MergeList(L1,L2))<br /> #calc<br /> LSum = LSum1 + LSum2 + LSum3<br /> return LSum<br /> def Merge4List(L1,L2,L3,L4):<br /> LSum=[]<br /> LSum1=MergeList(L1, Merge3List(L2,L3,L4))<br /> LSum2=MergeList(L2, Merge3List(L1,L3,L4))<br /> LSum3=MergeList(L3, Merge3List(L1,L2,L4))<br /> LSum4=MergeList(L4, Merge3List(L1,L2,L3))<br /> LSum5=MergeList(MergeList(L1,L2), MergeList(L3,L4))<br /> LSum6=MergeList(MergeList(L1,L3), MergeList(L2,L4))<br /> LSum7=MergeList(MergeList(L1,L4), MergeList(L2,L3))</p> <p> LSum = LSum1 + LSum2 + LSum3 + LSum4 + LSum5 + LSum6 + LSum7<br /> #print<br /> #print "%d=%d+%d+%d+%d+%d+%d+%d" % (len(LSum),len(LSum1),len(LSum2),len(LSum3),len(LSum4),len(LSum5),len(LSum6),len(LSum7))<br /> return LSum<br /> def CountSum(L, total):<br /> LDis=[]<br /> LString=[]<br /> for i in range(len(L)):<br /> if L[i].a % L[i].b == 0:<br /> if L[i].a / L[i].b == total:<br /> LDis.append(L[i])<br /> LString.append(L[i].c)<br /> #remove repeatdata<br /> LString=list(set(LString))<br /> return LString<br /> def SourceCount(L, total):<br /> LObj=[]<br /> for i in range(len(L)):<br /> tempobj=data()<br /> tempobj.a = L[i]<br /> tempobj.b = 1<br /> tempobj.c = "%d" % tempobj.a<br /> LObj.append(tempobj)<br /> L1=[];L2=[];L3=[];L4=[]<br /> L1.append(LObj[0])<br /> L2.append(LObj[1])<br /> L3.append(LObj[2])<br /> L4.append(LObj[3])<br /> LSum=Merge4List(L1,L2,L3,L4)<br /> return CountSum(LSum, total)</p> <p>if __name__ == "__main__":<br /> L=[]<br /> for i in range(NUMBER):<br /> x=raw_input('entry: ')<br /> L.append(int(x))<br /> LString = SourceCount(L,TOTAL)<br /> for i in range(len(LString)):<br /> print LString[i],'=',TOTAL<br /> print '/n'<br /> raw_input('Press any key to exit...')</p> <p>