1、 课程设计报告 2009 2010 学年第 2 学期 课程课程 数据结构与算法 课 程 设 计 名 称课 程 设 计 名 称 纸牌游戏 2010 年 5 月 一、问题分析和任务定义一、问题分析和任务定义 1.题目： 纸牌游戏 2.要求和任务： 该题目的要求如下： （1）将 52 张牌编号。 （2）从 2 开始，依次作为基数对基数的倍数的牌进行翻转，直到以 52 为基数的翻转。 （3）最后输出正面向上的牌。 基本任务为： （1）按照要求翻转纸牌。 （2）输出最后正面向上的纸牌的编号。 3.3.原始数据的输入及输出格式原始数据的输入及输出格式： 原始数据要求输入纸牌的基础编号， 编号的输入为整型。
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 （注：图中“”表示翻转一次。 ） 二二. .数据结构的选择和概要设计数据结构的选择和概要设计 1.数据结构 按照题目要求， 整个主体包括一个嵌套的循环， 外循环控制从 2 开始每张纸牌都作为基数进 行翻牌，内循环控制对所有纸牌进行判断，如果是当前循环中基数的倍数，则对其进行翻转 操作。具体代码如下： for(i=2;i=52;i+) for(j=1;j=52;j+)
3、if(j%i=0) dataj-1=dataj-1*Flag; 2.概要设计 按照题目的要求，首先，应对 52 张牌进行编号并且保存它们的编号信息，编号的类型 为整型，而对于这样固定的数据，使用整型数组是最好的，因此，我们需要在程序的开始定 义一共整型的数组，同时，为了方便对翻转过程的记录，在定义记录编号信息的同时，定义 一个与之相对应的标记数组，数组类型为整型。该程序的核心为一个嵌套的循环，所以定义 两个变量 i,j 作为循环条件。 接着开始对变量进行初始化，首先是编号信息数组，使用 for 循环对数组进行 1 到 52 的赋值，代表 52 张纸牌，然后对标记数组赋值，将数组内的所有的值初始
4、化为零，方便在 接下来的循环中统计每张牌的翻牌数。数据初始化结束后，开始按照要求对纸牌进行翻转， 在嵌套循环中，定义了一个全局变量 Flag，值为-1，负数定义为向下，正数定义为向上， 这样，翻转一次，即乘以 Flag，同时，符合翻转条件时，标记数组相应的编号的纸牌翻牌 次数+1。 循环结束后，编号数组中的数据已经更新，因此对数组进行扫描，大于零的即为正面向 上的纸牌，输出其编号即可，同时，输出标记数组中的值，显示每张牌的翻牌记录，方便观 察或者寻找规律。到此，整个题目结束。 三三. .详细设计和编码详细设计和编码 1.定义全局变量： 作为判断纸牌是否向上的依据，我们需要定义一个全局变量 Flag=-1，在循环中对所有纸牌 进行操作。 2.主要程序代码与分析如下： #define
