数据结构第一次上机作业

数据结构第一次上机作业一．上机时间：2010年9月9日二．报告时间：2010年9月13日三．摘要1.试验目的：熟悉线性表的基本操作2.实验方法:（下面）3.实验结果（下面）四．内容（1）问题重新陈述题目的要求是随机的给四个人发牌，要求（斗地主为例，这个不用处理花色和王）1.每人手里要有13张牌（不用大小王，）2.每人每次手里的牌不能都是一样的（即：手中的牌是没有固定规律的）3.每轮每张牌只能出现一次，每个花色各有13张4.每人手中的牌要按照花色的顺序出现，再在同种花色中按照从小到大的顺序放置（2）验证：看是否满足上面的要求1．由于每张牌具有唯一性，则看每种花色的每张牌是否都出现过一次2．总数要是523．测试的方法：做差法（排序，就行做差，b[i+1]-b[i]）4．测试的内容：差值是否为15．判别标准：把花色转化成数字（分别用13乘以0，1，2，3在加上拍死的数字），看是否52个数字全出现了五．所用技术1．排序方法：由于每副扑克有54张牌，但是桥牌之需要出去大小王的52张。

因此用1-52同52个数字代替每张牌2．J,Q,K,A的处理：让J相当于11，Q相当于12，K相当于13，A相当于13．花色及大小的处理：52张牌除以13所得的商1，2，3和4分别表示四种花色，所得的余数表示牌的数字（A（1），2，3，4，5，6，7，8，9，10，11（J），12（Q），13（K））或者4．随机化洗牌及发牌的方法：运用srand(time(0)), rand()或者#include<stdlib.h>, #include <time.h>例如：#include<stdlib.h>#include<time.h>#include<stdio.h>main(){int r;srand((unsigned)time(NULL));r=random(10);printf("%d\n" ,r);r=random(10);printf("%d\n" ,r);getch();}还有int random(int a,int b)//产生一个它们之间并包括它们的随机数{if(a>b){a^=b^=a^=b;}//交换a,b值，使a小,b大int x=rand()%(b-a+1)+a;}5．洗牌程序void ordinary_shuffle(struct puke pk[52]){for(i=0;i<52;i++){ int t;int tds=0,ths=0;t=rand()%52;/*取随机数*/tds=pk[i].dianshu;/*进行牌与牌之间的随机替换*/ ths=pk[i].huase;pk[i].dianshu=pk[t].dianshu;pk[i].huase=pk[t].huase;pk[t].dianshu=tds;pk[t].huase=ths;}}或者void reset(){produce_seed();for(int i=1;i<=54;i++)v.push_back(i);}void random(){for(int i=0;i<random(m,n);i++)//mn为具体的数字{int index=random(1,53);v[index]^=v[0]^=v[index]^=v[0];}6．六．存在问题1.在验证程序输入时不知道花色怎么处理2.排序时不知道怎么用C语言进行描述3.关于时间和空间复杂度的计算比较混乱4.不能正确的使用C语言编译自己所想七．解决方法1.进行二维数组进行输入用a[j][i]表示某一具体的牌，其中j表示花色，i表示牌数（A，2，3，4，5，6，7，8，9，10，J,Q,K）2.八．设计程序#include <string>#include <iostream>#include <vector>#include <Windows.h>using namespace std;vector<int> v;//储存扑克的容器void produce_seed()//产生种子{SYSTEMTIME sys;GetLocalTime( &sys );srand(sys.wMilliseconds*sys.wSecond*sys.wMinute);//这样理论上能得到3600*1000种牌型}int random(int a,int b)//产生一个它们之间并包括它们的随机数{if(a>b){a^=b^=a^=b;}//交换a,b值，使a小,b大int x=rand()%(b-a+1)+a;return x;}/*产生54张打乱顺序的扑克*/void reset(){produce_seed();for(int i=1;i<=54;i++)v.push_back(i);}void random(){for(int i=0;i<random(200,300);i++)//洗牌200至300次{int index=random(1,53);v[index]^=v[0]^=v[index]^=v[0];}}void paint(const vector<int>& v,bool type=false)//type=false不显示花型{for(int i=0;i<v.size();i++){cout<<" ";if(v[i]==53)cout<<(char)1;else if(v[i]==54)cout<<(char)2;else{if(type)cout<<(char)((v[i]+2)%4+3);if((v[i]+3)/4==13)cout<<"K";else if((v[i]+3)/4==12)cout<<"Q";else if((v[i]+3)/4==11)cout<<"J";else if((v[i]+3)/4==1)cout<<"A";else cout<<(v[i]+3)/4;}//cout<<"="<<v[i];}cout<<endl<<endl;}void sort(vector<int>& v){for(int i=0;i<v.size()-1;i++)for(int j=i+1;j<v.size();j++){if(v[i]<v[j])v[i]^=v[j]^=v[i]^=v[j];if(v[i]<53&&v[j]<53)if(((v[i]+3)/4+10)%13<((v[j]+3)/4+10)%13)v[i]^=v[j]^=v[i]^=v[j];}}void main(){reset();random();vector<int> v1(v.begin(),v.begin()+17);vector<int> v2(v.begin()+17,v.begin()+34);vector<int> v3(v.begin()+34,v.begin()+51);vector<int> v4(v.begin()+51,v.end());sort(v1);sort(v2);sort(v3);sort(v4);paint(v1,/n);paint(v2,/n);paint(v3,/n);paint(v4,/n);system("pause");}九．验证程序#include<stdio.h>void main(){int i,j,m,n;int a[4][13],b[52];flag=0;printf(“Iuput number:/n”);for(i=0;i<13;i++)for(j=0;j<4;j++){Scanf(“%d”,&a[j][i]); /*进行输入*/if(j==0) b[i]= a[j][i];else if(j==1) b[i+j*13]=a[j][i];else if(j==2) b[i+j*13]= a[j][i];else(j==3) b[i+j*13]= a[j][i];}for(i=0;i<52) /*进行验证*/{m=b[i+1]-b[i];if(m!=1) printf(“thit it wrong/n”); break;elso i=i+1;}}十．运行结果十一．。