漫長的假期對于我來說總是枯燥無味的,閑來無聊便和同學(xué)玩起童年時經(jīng)常玩的二十四點牌游戲來.此游戲說來簡單,就是利用加減乘除以及括號將給出的四張牌組成一個值為24的表達(dá)式.但是其中卻不乏一些有趣的題目,這不,我們剛玩了一會兒,便遇到了一個難題——3、6、6、10（其實后來想想,這也不算是個太難的題,只是當(dāng)時我們的腦筋都沒有轉(zhuǎn)彎而已,
問題既然出現(xiàn)了,我們當(dāng)然要解決.冥思苦想之際,我的腦中掠過一絲念頭——何不編個程序來解決這個問題呢?文曲星中不就有這樣的程序嗎?所以這個想法應(yīng)該是可行.想到這里我立刻開始思索這個程序的算法,最先想到的自然是窮舉法（后來發(fā)現(xiàn)我再也想不到更好的方法了,悲哀呀,因為在這學(xué)期我曾經(jīng)寫過一個小程序——計算有括號的簡單表達(dá)式.只要我能編程實現(xiàn)四個數(shù)加上運算符號所構(gòu)成的表達(dá)式的窮舉,不就可以利用這個計算程序來完成這個計算二十四點的程序嗎?確定了這個思路之后,我開始想這個問題的細(xì)節(jié).
首先窮舉的可行性問題.我把表達(dá)式如下分成三類——
1、 無括號的簡單表達(dá)式.
2、 有一個括號的簡單表達(dá)式.
3、 有兩個括號的較復(fù)4、 雜表達(dá)式.
窮舉的開始我對給出的四個數(shù)進(jìn)行排列,其可能的種數(shù)為4*3*2*1=24.我利用一個嵌套函數(shù)實現(xiàn)四個數(shù)的排列,算法如下:
/* ans[] 用來存放各種排列組合的數(shù)組 */
/* c[] 存放四張牌的數(shù)組 */
/* k[] c[]種四張牌的代號,其中k[I]=I+1.
用它來代替c[]做處理,考慮到c[]中有可能出現(xiàn)相同數(shù)的情況 */
/* kans[] 暫存生成的排列組合 */
/* j 嵌套循環(huán)的次數(shù) */
int fans(c,k,ans,kans,j)
int j,k[],c[];char ans[],kans[];
{ int i,p,q,r,h,flag,s[4],t[4][4];
for(p=0,q=0;p