資料結構課設選題

26．紙牌遊戲——21點

「21點」是一種古老的撲克牌遊戲，遊戲規則是，各個參與者設法使自己的牌達到總分21而不超過這個數值。撲克牌的分值取它們的面值，a充當1分或者11分（由玩家自己確定選擇一種分值），j,q和k人頭牌都是10分。

莊家對付1~7個玩家。在一局開始時，包括莊家在內的所有參與者都有兩張牌。玩家可以看到他們自己的所有牌以及總分，而莊家有一張牌暫時是隱藏的。

接下來，只要願意，各個玩家都有機會依次再拿一張牌。如果某個玩家的總分超過了21（稱為「引爆」），那麼這個玩家就輸了。在所有玩家都拿了額外的牌後，莊家將顯示他隱藏的牌。

只要莊家的總分等於或小於16，那麼他就必須再拿牌。如果莊家引爆了，那麼還沒有引爆的所有玩家都將獲勝。否則，將餘下的各玩家的總分與莊家的總分作比較，如果玩家的總分大於莊家的總分，則玩家獲勝。

如果二者的總分相同，則玩家與莊家打成平局。

編寫程式實現遊戲，計算機作為玩家，1~7個人作為普通玩家參與遊戲。

27．用二叉樹實現家譜的相關運算

編寫乙個程式，採用一棵二叉樹表示乙個家譜關係。要求程式具有如下功能：

（1）檔案操作功能：記錄輸入，記錄輸出，清除全部檔案記錄和將家譜記錄存檔。

（2）家譜操作功能：用括號表示法和凹入表示法輸出家譜二叉樹，查詢某人所有兒子，查詢某人所有祖先。

28．猜拳遊戲

在遊戲中，用手表示「石頭」、「剪刀」或「布」中的乙個，出拳頭表示石頭，伸出兩根手指表示剪刀，伸出五根手指表示布，孩子們面對面地數到3時做出他們的選擇，如果所作選擇是一樣的，則表示平局，否則就按如下規則決定勝負：

29．求複雜表示式的值

設計乙個程式，計算含有如下識別符號的表示式的值：

（1）數值：包括整數和實數，數值可帶正、負號。

（2）一般運算子：正號、負號、加、減、乘、除、求模和乘方，其中可以包括括號。

（3）單詞（即運算函式）：abs、sqrt、exp、ln、log10、sin、cos和tanh。

39．螺旋方陣

下面是乙個5*5階螺旋方陣，設計乙個演算法輸出此形式的n*n（n<20）階陣（逆時針方向旋轉）。

要求：n由使用者輸入。

42．在乙個田徑運動會上，已知有m個選手參加比賽，運動專案共有n個，這包括若干個諸如100m之類的以個人形式參加的單項和4*100m之類的多人同時參加的集體專案。另外，每位選手最多可參加3個單項，集體專案則不限制。為使選手能正常進行比賽，需要對賽程作合理安排。

請構造出有關模型和資料結構，設計出合理安排賽程的演算法和程式，以使每位選手都能正常地參加比賽，並要求比賽時間盡可能短。

43．車廂排程

問題描述：假設停在鐵路排程站入口處的車廂序列的編號依次為1，2，3，．．．，n。設計乙個程式，求出所有可能由此輸出的長度為n的車廂序列。