纸牌游戏课程设计报告.docVIP

纸牌游戏 3．1 问题的提出.1 问题的提出 任务：编号为1-52张牌，正面向上，从第2张开始，以2为基数，是2的倍数的牌翻一次，直到最后一张牌；然后，从第3张开始，以3为基数，是3的倍数的牌翻一次，直到最后一张牌；然后…从第4张开始，以4为基数，是4的倍数的牌翻一次， 直到最后一张牌；...再依次5的倍数的牌翻一次，6的，7的 直到 以52为基数的 翻过，输出：这时正面向上的牌有哪些？ 1 4 9 16 25 36 49 3. 2 概要设计 1.当每个号码每次遇到是某个数的倍数时，都会相应的翻一次，这样，每张牌会翻的次数就各不一样，可能很多次，也可能只有一两次，结果就只是要输出在经过各个不同次数的翻牌后，正面向上的牌都有哪几个。举例说明一下，比如24，第一次它是2的倍数时要从正面翻到背面，当进行到3时，就又要从背面翻回来，而到4时还要在翻，同理呢，到6.8.12…它都要来回的翻。如果它在多次的翻牌后，正面还向上了，那么它就是要输出的结果之一。 2．用#define OPPOSITE(i) i = i?0:1这个宏将牌的状态标志求反,也即为翻牌操作 将所有的牌建立一个数组，牌初始化成面朝上 3．3流程图 根据算法思想，画流程图如下： 3．4 源代码 #include stdio.h #define OBVERSE 0 //正面朝上 #define ADVERSE 1 //背面朝上 #define OPPOSITE(i) i = i?0:1 //这个宏是将牌的状态标志求反,也即为翻牌操作 void main() { 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(第%d张牌正面朝上\n, h+1); } } } 1．这题的时间复杂度是O(52)。 2．虽然本次程序的题目难度与其他问题相比不是很高，但仍有很多问题我们是很容易忽视的，其一：在理解题目的要求时，注意翻牌的次数可能有多次；其二：for循环的嵌套使用在书写时很容易漏掉大括弧。 3．运用更多的基础算法，使得程序和算法思想得到更好的表现，为增强算法的可读性，则算法改进如下： #includestdio.h void main() { int i,j,card[52]; for(i=0;i52;i++)//52张牌所有状态均为1，即均为正面 card[i]=1; for(j=2;j=52;j++) //对52张牌（序号放在i里）对2，3...52（放在j里）按i+1是否是j的倍数进行状态翻转。 for(i=0;i52;i++) if((i+1)%j==0) card[i]=card[i]?0:1; printf(positive card are:); for(i=0;i52;i++)//对翻转处理后状态仍然是正面的（card保持为1）的将其编号输出。 { if(card[i]) printf(%d ,i+1); } } 4．测试的结果如下： 课程设计总结 这个学期是我第一次接触《数据结构》，也是我第一次接触“课程设计”，在完成设计的过程中，我遇到了一系列的问题，能明显感觉到自己在很多方面的不足，但另一方面，问题是要分析解决的，找出问题以便为完善学习计划，改变学习内容与方法提供实践依据。 做一个课程设计要注意很多方面，无论是格式，还是书写的内容和要表达的思想都得严格要求自己，所以做起来真的不算容易。本次课程设计涉及了很多知识，由于往日没有学得很扎实，对某些问题仍然比较疑惑，所以要进行充足的补习。期间，我翻阅了很多书籍，知识总是联系很紧密的，解决完这个问题又发现了新的问题，之后，为了解决新问题又发现了更多的问题，就这样，我得等到一个一个把问题处理完。 问题越多，明白的也就会越来越多，做一次课程设计就像从头到尾做了一次系统的复习，从基础到难点，从轮