人工洗牌课程设计模拟人工洗牌.docx
- 文档编号:1680606
- 上传时间:2022-10-23
- 格式:DOCX
- 页数:8
- 大小:63.95KB
人工洗牌课程设计模拟人工洗牌.docx
《人工洗牌课程设计模拟人工洗牌.docx》由会员分享,可在线阅读,更多相关《人工洗牌课程设计模拟人工洗牌.docx(8页珍藏版)》请在冰豆网上搜索。
人工洗牌课程设计模拟人工洗牌
人工洗牌课程设计---模拟人工洗牌
课程设计报告
设计题目:
模拟人工洗牌学生姓名:
专业:
班级:
学号:
完成日期:
2012年7月
一:
需求和规格说明:
(一)题目要求:
拟要求编写一个人工洗牌的程序,将洗好的牌分别发给四个人。
而且要求用结构card来描述一张牌的花色和数字(suit,num),利用C++的随机函数voidsrand(unsignedseed)
和intrand(void)来模拟人工洗牌的过程,最后将洗好的52张牌按顺序分别发给四个人。
而且对每个人的牌要按桥牌的规则输出。
即一个人的牌要先按牌的花色(顺序依次为梅花,方块,红心和黑桃)进行分类,同一类牌的内部要再按A,,,,,,,…,,,,牌的大小顺序排列。
另外发牌应按四个人的顺序依次分发。
(二)设计:
:
设计思想:
第一:
根据题目要求,设置一个结构体card,因为一张牌有花色和数字的不同,所以结构体card包括了suit和num两个成员,其中suit通过取0,1,2,3来分别表示梅花,方块,红心和黑桃四种花色;num取值2-10、J(11)、Q(12)、K(13)、A(14)来表示牌上的数字。
因此一张牌可以由suit和num的组合来唯一确定。
第二:
洗牌(shuffle)。
由于洗牌时牌的顺序是随机的,所以用到了voidsrand(unsigned
seed)和intrand(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函数,根据冒泡排序法,从第一张牌开始依次与其后面的牌比较suit的大小,若第一张牌的suit大于后面的,则两者交换,否则继续。
同理:
在按照大小排序时,按照冒泡排序法,大的值在前,小的在后。
而在花色排好之后,只需要在某种花色的内部进行大小排序即可。
即函数sortNum().
第四:
牌的显示(show())。
牌的显示包括花色和数字。
花色用switch函数分为四种情况分别输出。
数字则直接定义一个字符型数组,通过数组nums来表示输出即可。
第五:
主函数:
(1)设置四个数组A[u],B[u],C[u],D[u]来反别表示四个人的牌。
然后模拟出52张牌。
(2)洗牌。
(3)发牌:
发牌时是根据memcpy函数随机将牌发给四个人。
(4)排序。
将牌发好之后再根据排序函数分别对四个人的牌进行花色和大小的排序。
(5)
输出。
即用show函数将牌输出。
结束~
Structcard系统程序设计结构图:
intsuit;
intnum;
inti,j,k;inti;intj=0;Voidshowinti,n;
cardt;int(intsuit,Cardc;
A[4={0,0,0,0}intnum)voidshuffle
voidsortvoidsortNumswitchchar(Card*card)
(Card*card,intsize,(Card*card)nums[];Srand(time(NULL))
CardTypestype)voidswitvhsuit;intrand(void)
memcpy(void*u,void*v,sort(Card*card,memcpy(void*u,void*v,
Unsignedintn)intsize,Num)unsignedintn)
属性和类型定义:
类型成员名描述类名成员类别
花色intsuit表示四种花色;当取0,1,2,3
是分别表示梅花,方块,红心,
黑桃Card
intnum表示牌上的数字;取值为:
2,3,4,5,6,7,8,9,10,J(11),Q数字(12),K(13),A(14)
成员类型类型成员名类名描述
constintnum一副牌的总数52
constintu每个玩家的牌数enumCardType表示一张牌的两个属性(suit,num)属性voidints代表花色(从0到3表示四种花色)main()
intn代表牌上的数字(2-10,J(11),Q
(12),K(13),A(14))
int
i表示牌的数目(0-51)
voidshuffle洗牌程序
voidsort排序程序
方法sortNum排序程序void
voidshow显示牌的花色和数字
(三)用户手册无。
(四)调试及测试程序验证结果如下截图。
为说明是随机的发牌,故用三个结果来证明。
(五)
源代码:
#include
constintNum=52;constintu=13;enumCardType{SUIT,NUM};
typedefstruct
{
intsuit;
intnum;
}Card;
voidshuffle(Card*card)
{
inti,n;
Cardc;
srand(time(NULL));
for(i=0;i { n=rand()%Num; if(i! =n) { memcpy(&c,&card[n],sizeof(Card));//sizeof(Card)=8 memcpy(&card[n],&card[i],sizeof(Card)); memcpy(&card[i],&c,sizeof(Card)); } } } voidsort(Card*card,intsize,CardTypestype) { inti,j,k; Cardt; for(i=0;i { k=i; for(j=i+1;j if((stype==SUIT)&&(card[k].suit>card[j].suit)) k=j; elseif((stype==NUM)&&card[k].num k=j; } if(k! =i) { memcpy(&t,&card[i],sizeof(Card)); memcpy(&card[i],&card[k],sizeof(Card)); memcpy(&card[k],&t,sizeof(Card)); } } } voidsortNum(Card*card) { intA[4]={0,0,0,0}; inti; for(i=0;i<=12;i++) ++A[card[i].suit]; intj=0; for(i=0;i<=3;i++) { sort(card+j,A[i],NUM); j=j+A[i]; } } voidshow(intsuit,intnum) { staticcharnums[]={'2','3','4','5','6','7','8','9','10','J','Q','K', 'A'}; switch(suit) { case0: cout<<"梅花"; break; case1: cout<<"方块"; break; case2: cout<<"红心"; break; case3: cout<<"黑桃"; break; } if(num==10) cout<<"10"; else cout< cout<<"\t\t";} voidmain() { Cardcard[Num]; CardA[u],B[u],C[u],D[u]; inti,s=0,n=2; for(i=0;i { card[i].suit=s; card[i].num=n; ++n; if((i+1)%13==0) { ++s; n=2; } } shuffle(card); intj=0; for(i=0;i { memcpy(&A[j],&card[i],sizeof(Card)); memcpy(&B[j],&card[i+1],sizeof(Card)); memcpy(&C[j],&card[i+2],sizeof(Card)); memcpy(&D[j],&card[i+3],sizeof(Card)); ++j; } sort(A,u,SUIT); sortNum(A); sort(B,u,SUIT); sortNum(B); sort(C,u,SUIT); sortNum(C); sort(D,u,SUIT); sortNum(D); cout<<"人工洗牌游戏"< cout<<"Player1"<<"\t"<<"Player2"<<"\t"; cout<<"Player3"<<"\t"<<"Player4"< for(i=0;i { show(A[i].suit,A[i].num); show(B[i].suit,B[i].num); show(C[i].suit,C[i].num); show(D[i].suit,D[i].num); cout< } } (六) 进一步改进: 由于程序中仅仅包含了52张牌,而且不包括大小王。 对于实际中的玩牌方式有很多种,我们还可以根据实际的需要添加多种玩牌的方法。 在原程序的基础上在加以改进,通过添加其他的函数来完成。 让用户在使用时可以根据自己的需要来选择。 此外,对于个别函数的应用可能回有更简便的算法,也可以考虑一下。 (七) 反思与体会: 对于这种题目以前是没有遇到过的
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 人工 洗牌 课程设计 模拟