课 程 设 计 报 告 2 0 0 9 ～2 0 1 0 学年第 2 学期 课程 数据结构与算法 课程设 计 名 称 纸牌游戏 2 0 1 0 年5 月 一、问题分析和任务定义 1.题目： 纸牌游戏 2.要求和任务： ① 该题目的要求如下： （1）将52 张牌编号。 （2）从2 开始，依次作为基数对基数的倍数的牌进行翻转，直到以52 为基数的翻转。 （3）最后输出正面向上的牌。 ② 基本任务为： （1）按照要求翻转纸牌。 （2）输出最后正面向上的纸牌的编号。 3.原始数据的输入及输出格式： 原始数据要求输入纸牌的基础编号，编号的输入为整型。输出的是经过规律翻转后正面向上的纸牌的编号。 输入的数据信息如下： 纸牌：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++) { if(j%i==0) data[j-1]=data[j-1]*Flag; } } 2.概要设计 按照题目的要求，首先，应对52 张牌进行编号并且保存它们的编号信息，编号的类型为整型，而对于这样固定的数据，使用整型数组是最好的，因此，我们需要在程序的开始定义一共整型的数组，同时，为了方便对翻转过程的记录，在定义记录编号信息的同时，定义一个与之相对应的标记数组，数组类型为整型。该程序的核心为一个嵌套的循环，所以定义两个变量 i,j 作为循环条件。 接着开始对变量进行初始化，首先是编号信息数组，使用for 循环对数组进行1 到 52的赋值，代表 52 张纸牌，然后对标记数组赋值，将数组内的所有的值初始化为零，方便在接下来的循环中统计每张牌的翻牌数。数据初始化结束后，开始按照要求对纸牌进行翻转，在嵌套循环中，定义了一个全局变量 Flag，值为-1，负数定义为向下，正数定义为向上，这样，翻转一次，即乘以 Flag，同时，符合翻转条件时，标记数组相应的编号的纸牌翻牌次数+1。 循环结束后，编号数组中的数据已经更新，因此对数组进行扫描，大...
