数据结构实验报告纸牌游戏和猴子选大王.docVIP

编号：__________ 江西理工大学 数据结构课程设计报告 班 级： 网络112班 学 号： 17 姓 名： 王永宁 时 间： 2012年12月31日 ～2012年1月11日 指导教师： 涂燕琼 井福荣 2013年01月10号 目 录 第一章 纸牌游戏 1.1需求分析………………………………………………………… 1.2概要设计………………………………………………………… 1.3详细设计………………………………………………………… 1.4调试分析………………………………………………………… 1.5经验体会………………………………………………………… 1.6测试结果………………………………………………………… 1.7附录………………………………………………………… 1需求分析 任务：编号为1-52张牌，正面向上，从第2张开始，以2为基数，是2的倍数的牌翻一次，直到最后一张牌；然后，从第3张开始，以3为基数，是3的倍数的牌翻一次，直到最后一张牌；然后…从第4张开始，以4为基数，是4的倍数的牌翻一次， 直到最后一张牌；...再依次5的倍数的牌翻一次，6的，7的 直到 以52为基数的 翻过，输出：这时正面向上的牌有哪些？ 用函数obv1 、obv2按照题目要求的规则,用for循环来实现. 1.2概要设计 1.当从第二个编号开始的每张牌每次遇到是其倍数时，都会相应的翻一次，这样，每张牌会翻的次数就各不一样，可能很多次，也可能只有一两次，而结果只是要输出在经过各个不同次数的翻牌后，正面向上的牌都有哪几张。比如24，第一次它是2的倍数时要从正面翻到背面，当进行到3时，就又要从背面翻回来，而到4时还要在翻，同理呢，到6.8.12…它都要来回的翻。如果它在多次的翻牌后，正面还向上了，那么它就是要输出的结果之一。 2．用#define OPPOSITE(i) i = i?0:1这个宏将牌的状态标志求反,也即为翻牌操作。将所有的牌建立一个数组，运用for的循环嵌套执行以下操作：把52张牌初始化成正面朝上、控制基数和翻牌次数，判断最终的纸牌朝向并打印出结果。 1.3详细设计 1.预处理 #include stdio.h #define OBVERSE 0 //正面朝上 #define ADVERSE 1 //背面朝上 #define OPPOSITE(i) i = i?0:1 //这个宏是将牌的状态标志求反,也即为翻牌操作 2.主要函数 int main() { printf(\t\t§〓§〓〓〓〓〓§〓〓〓〓〓§〓〓〓〓〓§〓§\n); printf(\t\t　　↓　　　　 ↓　　　　　↓　　　　 ↓\n); printf(\t\t　☆★☆　　 ☆★☆　　　☆★☆　　 ☆★☆\n); printf(\t\t☆　纸　☆　☆　牌　☆　☆　游　☆ ☆　戏　☆\n); printf(\t\t　☆★☆　　 ☆★☆　　　☆★☆　　 ☆★☆\n); printf(\t\t　　↓　　　　　 ↓　　　　 ↓　　　 ↓\n); printf(\t\t　 ※　　　　 　※　　　　　※　　 　　※\n); int card[52];//52张牌 for (int i = 0; i 52; i++) { card[i] = OBVERSE; //将52张牌初始化成正面朝上 } for (int j=2; j=52; j++) //此层循环是控制基数的 { for (int k = j; k = 52 ; k++) //此层循环是控制从第几张牌开始 { if (k%j == 0) //判断第k张牌除以基数j后的余数是否为0,如为0就是能整除 { OPPOSITE(card[k-1]); //翻牌 } } } for (int h = 0; h 52; h++) //开始打印 { if (card[h] == OBVERSE) //判断牌的状态是否为正面朝上 { printf(\t\t\t第%d张牌正面朝上\n, h+1); } } } 3.流程图 1.4调试分析 1．这题的时间复杂度是O(52)。 2．虽然本次程序的题目难度与其他问题相比不是很高，但仍有很多问题我们是很容易忽视的，其一：在理解题目的要求时，注意翻牌的次数可能有多次；其二：for循环的嵌套使用在书写时很容易漏掉大括弧。 3．运用更多的基础算法，使得程序和算法思想得到更好的表现，为增强算法的可读性，则算