数据结构与算法课设-跑得快2.docxVIP

PAGE \* MERGEFORMAT1 程序包含的功能 洗牌、发牌、在界面显示出玩家的牌、实现基本游戏规则、能够判定胜利条件、能够自由选择是否需要“再来一局”、记录胜利场次、出错牌时提示。 二、程序分析 (1)、发牌和洗牌，初始化时假定都是从新牌开始，即按S、H、D、C每种花色从1～13点排列，分配到52张牌，然后调用随机函数srand和rand进行洗牌，然后分发到4家。该模块中需要包含初始化函数void initial( )、洗牌函数void flush( )和发牌函数void issue( )，发牌后按照点数大小排列各家手中的牌，排序函数可调用qsort(),但先要用convert()转换把自然的点数转换成实际的点数大小. (2)、玩牌，游戏开始时首先由北家开始，轮到某家出牌时，首先根据上家所出牌的组合，程序将根据规则自动判断该家手中是否有可压上家的出牌组合，如果存在，则提示各种可能的出牌组合，并由玩家选择其中之一出牌，否则，轮换到下家。当所有其他下家均不能压住上家出牌时，如果上家所有牌均已发出，则本回合游戏结束，统计其他玩家手中的牌张数并继续下回合游戏，否则由上家继续出牌。 此处，需要一系列函数来确定能压上家出牌的各种可能的组合，并输出到屏幕。其基本格式为，包括findSingle(p_type *p,c_type *buf)、findBomb(p_type *p,c_type *buf)、findStraightFlush(p_type *p,c_type *buf)、findFlush(p_type *p,c_type *buf)、findTernary(p_type *p,c_type *buf)、findTwins(p_type *p,c_type *buf)，分别表示单张、炸弹、同花顺、顺、三同和对的组合判别，它们均具有相同的返回类型bool。 玩牌函数void game(int i)先要判断上家的出牌类型，然后调用各类函数来判断那家能出牌压上家出牌。当上家出排为单张时，直接列出各玩家手中所有大于上家出牌点数的排即可。玩家从上述组合中选取一种出牌，选择后需要将玩家手中的牌的flag标志置为0，另外，游戏过程中需要随时统计大方手中所剩牌张数，如为0，则本回合游戏结束。 牌的数据结构如下所示： typedef struct card { char flower; int point; }c_type; 玩家的数据结构如下所示： typedef struct player { int n; struct card cd[14]; int flag[14]; int winPoint; }p_type; 程序框架 四、函数调用关系图 五、源程序 #include iostream #include ctime using namespace std; int cc; typedef struct card { char flower;//花色 int point;//点数 int pp;//排序有的编码 }c_type; c_type Card[53]; c_type buffer[5];//存储上玩家的出牌 int mm;//记录出牌张数 typedef struct player { int n;//牌数 struct card cd[14]; int flag[14];//flag=1,此牌未出 int winPoint;//赢点 }p_type; p_type Player[5]; int compare(const void *a,const void *b) { return (*(c_type *)a).pp-(*(c_type *)b).pp; } void initial() { int i; for(i=1;i=52;i++) { if(i=13) { Card[i].flower=S; Card[i].point=i; } else if(i=26) {