模拟人工洗牌和研究生初试录取课程设计.docVIP

课 程 设 计 报 告 学院、系： 吉林大学珠海学院计算机科学与技术系 专业名称： 软件工程 课程设计科目 VC++程序课程设计 所在班级： 10班 学生学号： 0座机电话号码 学生姓名： 赵学文 指导教师： 冯广慧 完成时间： 2013年12月 模拟人工洗牌 设计任务与目标 我选择的题目是模拟人工洗牌的题目，上一学期的Ｃ语言设计中我已经使用过rand函数和scrand函数，所以此次设计来说是有一些相对的优势。希望通过课程设计来查看自己半学期来的学习情况，不断完善和学习课程的学习经验，加强自己的动手实践能力，增加知识，强化学习，是自己获得进步。在程序员眼中，解决一个问题，不仅要得出答案，还要以最简便的方法，在最短的时间内得出答案。所以，即使这是一个耳熟能详的问题，不同程序员眼里，也有不同的方法。在复杂之中提取捷径便是我的目的，完成这个设计，能提高自我能动性，并联系数学实际。我希望通过这次设计，增强自我独立能力，并进一步激发我对编程这一方面的兴趣。 二、方案设计与论证 １：设计思想： 第一：根据题目要求，设置一个结构体card，因为一张牌有花色和数字的不同，所以结构体card包括了flag和value两个成员，其中flag通过取0,1,2,3来分别表示梅花，方块，红心和黑桃四种花色；value取值2-10、J 11 、Q 12 、K 13 、A 14 来表示牌上的数字。因此一张牌可以由flag和value的组合来唯一确定。第二：洗牌（suffle）。由于洗牌时牌的顺序是随机的，所以用到了void?srand unsigned?seed 和int?rand void 函数。通过srand函数设置rand函数所用得到随机数产生算法的种子值来不断改变rand函数的随机数的启动种子值，以产生最佳的随机数。又由于相同的种子后面的rand（）函数会出现一样的随机数。所以为了防止随机数每次重复常常使用系统时间来初始化，即使用time函数来获得系统的时间，将time_t型数据转化为（unsigned）型再传给srand函数，即srand（ unsigned）time t ;而在这里所用的则是srand time NULL ，直接传入一个空指针。用0到51的整数分别对应52张牌?随机产生0到51之间的一个整数，将该整数所对应的那张牌与0对应的那张牌交换，然后随机产生1到51之间的一个整数，重复该过程，每次随机数的最大范围减1，直到洗牌完毕。 第三：排序（sort）。排序包括按花色排序和按大小排序?。在按花色排序中，利用sort函数，根据冒泡排序法，从第一张牌开始依次与其后面的牌比较flag的大小，若第一张牌的flag大于后面的，则两者交换，否则继续。同理：在按照大小排序时，按照冒泡排序法，大的值在前，小的在后。而在花色排好之后，只需要在某种花色的内部进行大小排序即可。即函数sortvalue . 第四：牌的显示（show（））。牌的显示包括花色和数字。花色用switch函数分为四? 种情况分别输出。数字则直接定义一个字符型数组，通过数组value来表示输出即可。 第五：主函数：（1）设置四个数组A[u],?B[u],?C[u],?D[u]来反别表示四个人的牌。? 然后模拟出52张牌。（2）洗牌。（3）发牌：发牌时是根据memcpy函数随机将牌发给四个人。?（4）排序。将牌发好之后再根据排序函数分别对四个人的牌进行花色和大小的排序。（5）输出。即用show函数将牌输出。结束。 三、程序框图或流程图，程序清单与调用关系 图1 四、全部源程序清单 #include #include #include #include using namespace std; const int NUM 52; const int DECK 13; enum SortType SUIT, VALUE ; typedef struct CARD int suit; // 取值0 - 3，分别表示梅花、方块、红心和黑桃 int value; // 取值2 - 10、J 11 、Q 12 、K 13 、A 14 Card; void suffle Card *cards int i, j, t; Card c; srand time NULL ; for i 0; i NUM; ++i for j 0; j NUM; ++j t rand % NUM; if j ! t memcpy c, cards[t], sizeof Card ; memcpy cards[t], cards[j], sizeof Card ; memcpy cards[j], c, sizeof Ca