数据结构课程设计“纸牌游戏”.docVIP

PAGE - 数据结构课程设计报告 题目:纸牌游戏 采用的方法: 在程序中定义一个宏，用宏来表示翻牌操作。用一个for循环来控制基数，用另一个for循环来控制从第几张牌开始，然后判断第K张牌除以基数j后的余数是否为0,如为0就是能整除，最后翻牌。 班 级： 计算机091班 姓 名： 指导教师： 成 绩：__________________________ 信息工程学院 2011年 6 月 20日 题目（摘要） 问题描述：编号为1-52张牌，正面向上，从第2张开始，以2为基数，是2的倍数的牌翻一次，直到最后一张牌；然后，从第3张开始，以3为基数，是3的倍数的牌翻一次，直到最后一张牌；然后…从第4张开始，以4为基数，是4的倍数的牌翻一次， 直到最后一张牌；...再依次5的倍数的牌翻一次，6的，7的，直到以52为基数的牌翻过，输出：这时正面向上的牌有哪些？ 目录 TOC \o 1-3 \h \z \u 1.引言: - 4 - 2.需求分析: - 4 - 3.概要设计: - 5 - 4.详细设计: - 6 - 5.测试结果: - 7 - 6.调试分析: - 7 - 7.设计体会: - 8 - 8.结束语: - 8 - 参考文献: - 9 - 附录: - 9 - 1.引言: 通过本门课程的学习，我们应该能透彻地理解各种数据对象的特点，学会数据的组织方法和实现方法，并进一步培养良好的程序设计能力和解决实际问题的能力，而且该课程的研究方法对我们学生在学校和离校后的工作和学习，也有重要意义。数据结构是电子信息科学与技术专业的一门核心专业基础课程，在该专业的课程体系中起着承上启下的作用，学好了数据结构对于提高理论认知水平和实践能力有着极为重要的作用。学习数据结构的最终目的是为了获得求解问题问能力。对于现实世界中的问题，应该能从中抽象出一个适当的数学模型，该数学模型在计算机内部的数据结构来表示，然后设计一个解此数学模型的算法，在进行编程调试，最后活的问题的解答。基于此原因，现在我们开设数据结构课程设计。针对数据结构课程的特点，着眼于培养我们的实践能力。 2.需求分析: 可以定义一个宏，如果第k张牌除以基数j后的余数是否为0,如为0就是能整除，然后就利用定义的宏进行翻牌操作。设一个一维数组card[52]，并将所有变量赋初值为0，表示牌正面朝上。首先将52张牌初始化成正面朝上，然后用一个for循环来控制基数，用另一个for循环来控制从第几张牌开始。最后打印判断出来的正面朝上的牌。 3.概要设计: 1.当每个号码每次遇到是某个数的倍数时，都会相应的翻一次，这样，每张牌会翻的次数就各不一样，可能很多次，也可能只有一两次，结果就只是要输出在经过各个不同次数的翻牌后，正面向上的牌都有哪几个。举例说明一下，比如24，第一次它是2的倍数时要从正面翻到背面，当进行到3时，就又要从背面翻回来，而到4时还要在翻，同理呢，到6.8.12…它都要来回的翻。如果它在多次的翻牌后，正面还向上了，那么它就是要输出的结果之一。 2．用#define OPPOSITE(i) i = i?0:1这个宏将牌的状态标志求反,也即为翻牌操作。将所有的牌建立一个数组，运用for的循环嵌套执行以下操作：把52张牌初始化成正面朝上、控制基数和翻牌次数，判断最终的纸牌朝向并打印出结果，具体实现算法参看详细设计。 4.详细设计: 开始 开始 设一个一位数组card[52],并将所有变量赋初值为0，表示牌正面朝上 设一个一位数组card[52],并将所有变量赋初值为0，表示牌正面朝上 2=j 2=j j≤52 j≤52 N j=k Y j=k j++k≤52 N j++ k≤52 Y k%j=0 N k%j=0 Y 翻牌，如果card[k-1]为0，则变为1；如果为1，则