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

课程设计报告学院、系：吉林大学珠海学院计算机科学与技术系专业名称：软件工程课程设计科目VC++程序课程设计所在班级：10班学生学号：04121010学生姓名：赵学文指导教师：冯广慧完成时间：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 <memory.h>#include <iostream>#include <ctime>#include <cstdlib>using namespace std;const int NUM = 52;const int DECK = 13;enum SortType {SUIT, V ALUE};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(Card));}}}void sort(Card *cards, int size, SortType stype){int i, j, k;Card t;for (i = 0; i < size-1; ++i){k = i;for (j = i + 1; j < size; ++j){if ((stype == SUIT) && (cards[k].suit > cards[j].suit))k = j;else if ((stype == V ALUE) && cards[k].value < cards[j].value) k = j;}if (k != i){memcpy(&t, &cards[i], sizeof(Card));memcpy(&cards[i], &cards[k], sizeof(Card));memcpy(&cards[k], &t, sizeof(Card));}}void show(int suit, int value){static char values[] = {'2', '3', '4', '5', '6', '7', '8', '9', 'T', 'J', 'Q', 'K', 'A'}; switch (suit){case 0:cout << "梅花";break;case 1:cout << "方块";break;case 2:cout << "红心";break;case 3:cout << "黑桃";break;}if (value == 10)cout << "10";elsecout << values[value-2];cout << "\t\t";}void sortValue(Card *cards){int p[4] = {0, 0, 0, 0};int i, j;for (i = 0; i < DECK; ++i)++p[cards[i].suit];j = 0;for (i = 0; i < 4; ++i){sort(cards + j, p[i], V ALUE);j += p[i];}void main(void){Card cards[NUM];Card A[DECK], B[DECK], C[DECK], D[DECK]; int i, j, s = 0, v = 2;for (i = 0; i < NUM; ++i){cards[i].suit = s;cards[i].value = v;++v;if ((i+1) % 13 == 0){++s;v = 2;}}suffle(cards);j = 0;for (i = 0; i < NUM; i += 4){memcpy(&A[j], &cards[i], sizeof(Card)); memcpy(&B[j], &cards[i+1], sizeof(Card)); memcpy(&C[j], &cards[i+2], sizeof(Card)); memcpy(&D[j], &cards[i+3], sizeof(Card));++j;}sort(A, DECK, SUIT);sortValue(A);sort(B, DECK, SUIT);sortValue(B);sort(C, DECK, SUIT);sortValue(C);sort(D, DECK, SUIT);sortValue(D);cout << "PLAYER 1" << "\t" << "PLAYER 2" << "\t"; cout << "PLAYER 3" << "\t" << "PLAYER 4" << endl; for (i = 0; i < DECK; ++i){show(A[i].suit, A[i].value);show(B[i].suit, B[i].value);show(C[i].suit, C[i].value);show(D[i].suit, D[i].value);cout << endl;}system("PAUSE");}五、程序运行结果测试与分析运行程序回车屏幕显示运行结果如图2，图2按任意键结束程序运行研究生初试录取一、设计任务与目标研究生考试课程为4门，其中数学、外语、政治为统一命题，而专业基础课则根据不同的专业由招生学校自行命题。

国家对初试录取分数有总分要求（如某一年要求4门课总分应达到310分），另外还有对每门课的最低分数要求（如总分为100的试卷最低应达到40分，总分为150的试卷最低应达到65分）。

编程统计初试合格的人数，并按总分由高到低的顺序输出合格考生的信息。