斗地主洗牌发牌报告--数据结构(C语言).docVIP

数据结构作业报告 ——斗地主洗牌发牌报告 摘要 1.实验目的 编斗地主洗发牌的程序可以让我们了解随机数的生成,全局变量和指针的用法，熟悉线性表的基本操作，以及排序的基本思路和方法。 2.实验方法 本程序主要是利用全局变量来统筹整个程序，辅之的是指针变量。总共有三个子函数，分别为洗牌子函数，排序子函数，发牌子函数。洗牌这个子函数利用了随机数的生成，而主函数通过指针变量把生成的随机数赋值给全局变量，再通过冒泡排序法对全局变量进行排序，最后按编号换算进行输出。 3.实验结果 由运行出来的结果可以看出，此洗牌发牌符合斗地主的规则，是合法的。随机发的牌没有重复，没有遗漏，且按照斗地主的牌的大小进行排列，即从小到大分别为：3,4,5,6,7,8,9,10,J,Q,K,A,2，小鬼，大鬼。所以此程序是正确的，成功的。 内容 一．问题重述 设计一个程序生成一副总共54张的牌，来给三个玩家发牌，发给每位玩家17张牌，剩下三张作为底牌。每次发出的牌都不一样，而且按从小到大的顺序显示每个玩家拿到的牌和底牌。 二．算法描述 本程序除了运用一些条件语句，判断语句之外，主要运用了两个算法，一个是随机数的生成，一个是冒泡排序法。 随机数的生成的复杂度为O(N)，其中N=54，这是在运行结果最佳的状况下才会出现的，一旦生成的随机数相同的话，通过if语句会重新生成随机数，直到生成不同的随机数。 冒泡排序法的空间复杂度为O(1)，时间复杂度为O(N2)，本程序中的N为54，而且运行了两次冒泡排序法，分别为牌数和花色进行排序，所以空间复杂度为2×O(1)，时间复杂度为2×O(542)。 三．变量说明 a[17],b[17],c[17],d[3]为全局变量的数组，分别存放玩家一，二，三的牌，以及三个底牌。 四．函数与思路说明 本程序总共有3个子函数，1个主函数，其中3个子函数分别为Xipai()子函数，Paxu()子函数，Fapai()子函数。 Xipai()这个子函数利用了srand(time(0)),rand()来生成随机数1到54。当然，为了使生成的数都不一样，还使用if的判断语句。 主函数把洗牌得到的54位随机数分成四组数组赋值到全局变量a[17],b[17],c[17],d[17]当中去，然后通过Paxu()，Fapai()这两个子函数来进行排序输出。 数组中的数为1到54的随机排列，而Paxu()子函数首先把1到52的数对应化成1到13的数，即是1到13对应化成1到13；14到26对应化成1到13；如此类推……而53,54就对应化成16,17。然后把已经化成1，2的数再对应化成14，15的数，其化法如下：3 → 3 → 3；26 → 13 → 13；14 → 1 → 14；28 →2 → 15；53 → 16……然后用冒泡排序法对变化后的3到17的数进行从小到大的排序，而最初的全局变量的数组也跟着排序，最后也是用冒泡排序法对相同牌数的花色进行从小到大的排序，即方块，梅花，红桃，黑桃。 Fapai()这个子函数就是把排号序的数进行换算输出。其换算输出如下： 1 2 3 4 5 6 7 8 9 10 11 12 13 方块A 方块2 方块3 方块4 方块5 方块6 方块7 方块8 方块9 方块10 方块J 方块Q 方块K 14 15 … 23 24 25 26 … 40 … 52 53 54 梅花A 梅花2 … 梅花10 梅花J 梅花Q 梅花K … 红桃A … 黑桃K 小鬼 大鬼 五．程序执行结果 1.第一次运行结果： 第一位的牌是: 梅花3 红桃3 方块4 黑桃4 方块5 红桃5 黑桃5 方块7 红桃7 黑桃7 红桃10 方块J 梅花Q 梅花K 黑桃K 方块2 黑桃2 第二位的牌是: 方块3 梅花4 红桃4 方块6 黑桃6 梅花8 红桃9 黑桃9 方块10 黑桃10 红桃J 黑桃J 方块K 方块A 黑桃A 红桃2 小鬼 第三位的牌是: 黑桃3 梅花6 红桃6 梅花7 方块8 黑桃8 梅花9 梅花10 梅花J 方块Q 红桃Q 黑桃Q 红桃K 梅花A 红桃A 梅花2 大鬼 底牌是: 梅花5 红桃8 方块9 2.第二次运行结果: 第一位的牌是: 红桃3 方块4 梅花5 红桃5 方块6 梅花6 方块7 红桃7 红桃10 梅花J 红桃J 黑桃J 梅花Q 红桃K 方块A 红桃A 梅花2 第二位的牌是: 方块3 红桃4 黑桃4 黑桃6 梅花7 红桃8 方块9 梅花9 红桃9 黑桃9 方块10 梅花10 方块J 红桃Q 黑桃A 红桃2 大鬼 第三位的牌是: 黑桃3 梅花4 方块5 黑桃5 红桃6