数据结构课程设计案例纸牌游戏.doc

题 目： 纸牌游戏 目录 一、 需求分析…………………………………………………3 二、 概要设计…………………………………………………3 详细设计…………………………………………………4 调试分析和测试结果……………………………………7 总结………………………………………………………8 参考文献…………………………………………………8 致谢………………………………………………………8 附录………………………………………………………9 需求分析 按以下规则进行翻牌：编号为1-52张牌，正面向上，从第2张开始，以2为基数，是2的倍数的牌翻一次，直到最后一张牌；然后，从第3张开始，以3为基数，是3的倍数的牌翻一次，直到最后一张牌；然后…从第4张开始，以4为基数，是4的倍数的牌翻一次， 直到最后一张牌；...再依次5的倍数的牌翻一次，6的，7的 直到 以52为基数的翻过，输出正面向上的牌有哪些？obv1 、obv2按照题目要求的规则,用for循环来实现. 概要设计 1.当从第二个编号开始的每张牌每次遇到是其倍数时，都会相应的翻一次，这样，每张牌会翻的次数就各不一样，可能很多次，也可能只有一两次，而结果只是要输出在经过各个不同次数的翻牌后，正面向上的牌都有哪几张。比如24，第一次它是2的倍数时要从正面翻到背面，当进行到3时，就又要从背面翻回来，而到4时还要在翻，同理呢，到6.8.12…它都要来回的翻。如果它在多次的翻牌后，正面还向上了，那么它就是要输出的结果之一。 2.建立代表52张牌的线性表——调用翻牌算法按照规则翻牌——输出翻牌算法的结果 最为主要的翻牌算法的实现： void obv2 (SqList L,int n) { for (int i=2;i=n;i++) for (int j=i;j=L.length;j++) if (j%i==0){ if (L.data[j]==1) L.data[j]=0; else if (L.data[j]==0) L.data[j]=1; } } 以上是通过for循环对是当前基数倍数的牌进行翻牌 3、根据算法思想，流程图如下： 三、详细设计 1、预处理 #includeiostream.h #includestdlib.h #define SIZE 100 //线性表存储空间的初始分配量SqList，结构体中数组指针elem指示线性表的基地址，length指示线性表的当前长度。Listsize指示顺序表当前分配的存储空间大小，一旦因插入元素而空间不足时，可进行再分配。 typedef struct{ int * elem; //存储空间基址 int * data; int length; //当前长度 int listsize; //当前分配的存储容量 }SqList; void InitList_Sq(SqList L) { // 构造一个空的线性表L。 L.elem = (int *)malloc(SIZE*sizeof(int)); if (!L.elem) coutERROR; // 存储分配失败 L.data = (int *)malloc(SIZE*sizeof(int)); if (!L.data) coutERROR; // 存储分配失败 L.length = 0; // 空表长度为0 L.listsize = SIZE; // 初始存储容量 } // InitList_SqPrintList_Sq函数用来显示线性表中的数据： void PrintList_Sq(SqList L) { //显示线性表中所有数据 or(int i=1;i=L.length;i++) { if (L.data[i]==1) coutL.elem[i] ; } coutendl; } 调用函数obv1，确保翻牌前每张牌都是正面向上： void obv1 (SqList L) { for (int i=1;i=L.length;i++) L.data[i]=1; } 调用函数obv2，按照规则翻牌： void obv2 (SqList L,int n) { for (int i=2;i=n;i++) for (int j=i;j=L.length;j++) if (j%i==0){