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

攀枝花学院 学生课程设计（论文） 题 目： 纸牌游戏 学生姓名： 文汝杰 学 号：201310802033 所在院(系)： 数学与计算机学院 专 业： 信息与计算科学 班 级： 2013级 指 导 教 师： 蒋斌 职称： 讲师 2015年 01月 03日 攀枝花学院教务处制 攀枝花学院本科学生课程设计任务书 题　目 纸牌游戏学生用学到的书本知识解决实际问题培养实际工作所需要的动手能力学生以科学理论和工程上的技术，规范地开发大型、复杂、高质量的应用软件和系统软件具有关键性作用通过课程设计的实践，学生可以在程序设计方法、上机操作等基本技能和科学作风方面受到比较系统和严格的训练。任务：编号为1-52张牌，正面向上，从第2张开始，以2为基数，是2的倍数的牌翻一次，直到最后一张牌；然后，从第3张开始，以3为基数，是3的倍数的牌翻一次，直到最后一张牌；然后…从第4张开始，以4为基数，是4的倍数的牌翻一次，直到最后一张牌；...再依次5的倍数的牌翻一次，6的，7的直到以52为基数的翻过，输出：这时正面向上的牌有哪些？《Data Structure with C++》William Ford．William Topp，清华大学出版社 关键词：数据结构，纸牌游戏，BFS，遍历 目录 摘 要 I 2 相关技术分析 3 2.1概要设计 3 2.2设计原始数据的输入及输出格式 4 2.3算法流程图 6 3 设计与实现 7 3.1 数据结构 7 3.2详细设计和编码 7 3.2.1 定义全局变量： 7 3.2.1主要程序代码与分析如下： 7 3.3 上机调试过程 10 5 测试结果及其分析 11 6 用户使用说明 18 7 源代码 18 结论 19 参考文献 20 附录 21 1 前言 《i,j作为循环条件。 接着开始对变量进行初始化，首先是编号信息数组，使用for循环对数组进行1到52的赋值，代表52张纸牌，然后对标记数组赋值，将数组内的所有的值初始化为零，方便在接下来的循环中统计每张牌的翻牌数。数据初始化结束后，开始按照要求对纸牌进行翻转，在嵌套循环中，定义了一个全局变量Flag，值为-1，负数定义为向下，正数定义为向上，这样，翻转一次，即乘以Flag，同时，符合翻转条件时，标记数组相应的编号的纸牌翻牌次数+1。 当每个号码每次遇到是某个数的倍数时，都会相应的翻一次，这样，每张牌会翻的次数就各不一样，可能很多次，也可能只有一两次，结果就只是要输出在经过各个不同次数的翻牌后，正面向上的牌都有哪几个。举例说明一下，比如24，第一次它是2的倍数时要从正面翻到背面，当进行到3时，就又要从背面翻回来，而到4时还要在翻，同理呢，到6.8.12…它都要来回的翻。如果它在多次的翻牌后，正面还向上了，那么它就是要输出的结果之一。 循环结束后，编号数组中的数据已经更新，因此对数组进行扫描，大于零的即为正面向上的纸牌，输出其编号即可，同时，输出标记数组中的值，显示每张牌的翻牌记录，方便观察或者寻找规律。到此，整个题目结束。 2.2设计原始数据的输入及输出格式 原始数据要求输入纸牌的基础编号，编号的输入为整型。输出的是经过规律翻转后正面向上的纸牌的编号。 输入的数据信息如下：纸牌：1、2、3……、51、52。 问题直观分析表： 1 2 3 4 5 6 7 8 9 10 11 12 …… 1 2 √ √ √ √ √ √ 3 √ √ √ √ 4 √ √ √ 5 √ √ 6 √ √ 7 √ 8 √ 9 √ 10 √ 11 √ 12 √ …… …… …… …… …… …… （注：图中“√”表示翻转一次。） 2.3算法流程图 3 设计与实现 3.1 数据结构 按照题目要求，整个主体包括一个嵌套的循环，外循环控制从2开始每张纸牌都作为基数进行翻牌，内循环控制对所有纸牌进行判断，如果是当前循环中基数的倍数，则对其进行翻转操作。具体代码如下： for(i=2;i=52;i++) { for(j=1;j=52;j++) { if(j%i==0) data[j-1]=d