斗地主洗牌程序c语言,斗地主洗牌发牌报告(C语言).doc
斗地主洗牌发牌报告(C语言)
数据结构作业报告
——斗地主洗牌发牌报告
姓名：飞哥
班级：11316班
学号上机时间：2010-9-9
报告时间：2010-9-13
摘要
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()这个子函数就是把排号序的数进行换算输出。其换算输出如下：
12345678910111213方块A方块2方块3方块4方块5方块6方块7方块8方块9方块10方块J方块Q方块K
1415…23242526…40…525354梅花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 梅花1
本文来自互联网用户投稿，文章观点仅代表作者本人，不代表本站立场，不承担相关法律责任。如若转载，请注明出处。 如若内容造成侵权/违法违规/事实不符，请点击【内容举报】进行投诉反馈！