当前位置：文档之家 › 数据结构课程设计-纸牌游戏53999

数据结构课程设计-纸牌游戏53999

  • 格式：doc
  • 大小：104.50 KB
  • 文档页数：42

课程设计说明书 No 1

沈阳大学 纸牌游戏

1. 课程设计目的 本课程设计是为了配合《数据结构》课程的开设，通过设计一完整的程序，使学生掌握数据结构的应用、算法的编写、类C语言的算法转换成C程序并用TC上机调试的基本方法。 2.设计方案论证 2.1课程设计任务 纸牌游戏，编号为1~52牌，正面向上，从第二开始，以2为基数，是2的倍数的牌翻一次，直到最后一牌；然后从第三牌开始，以3为基数，是3的倍数的牌翻一次，直到最后一牌；直到以52为基数的翻过，输出：这时输出正面向上的牌有哪些？ 2.2设计思路 2.2.1程序思路 编号为1的牌没有进行翻牌，即翻牌的次数为0，仍然为正面朝上；编号为2的牌在整个过程中只翻了一次，为反面朝上；编号为3的牌在整个过程中只翻了一次，为反面朝上；编号为4的牌在整个过程中翻了两次，为正面朝上；编号为5的牌在整个过程中翻了一次，为反面朝上；编号为6的牌在整个过程中翻了三次（由于6是2、3、6的倍数），为反面朝上；以此类推直至编号为52的牌，从上述过程可以总结出这样的规律：从编号为1的第一牌到编号为52的最后一牌，只要它翻过的次数为偶数则是正面朝上，反之则为反面朝上。因此我们可以依据每牌翻过的次数来确定它最终是否为正面向上，从而输出实验所需要的结果：所有正面向上的牌的编号。 2.2.2数据结构的选择 因为编号为1～52的52牌没有要求在物理位置上相邻接，且在翻牌操作时要对编号依次进行判断，很容易想到用指针来进行操作。为方便起见，我选用单链表这种数据结构来对52牌进行存储。单链表是有限个具有相同类型的数据元素组成的链表，且该链表中的每一个结点只有一个指针域。根据第一部分的问题分析可知该单链表中每个结点应包括三个部分：存储该结点所对应的牌的编号信息data域、记录该结点所对应的牌的翻牌次数count域、存储其直接后继的存储位置的next域（指针域），其 课程设计说明书 No 1

沈阳大学 结点结构图如下（其中data、count为整型，next为指针类型）： 故可创建以单链表为存储结构的结构体，如下： type struct node { int data ; //牌的编号 int count ; //记录翻牌的次数 struct node *next ; //指向下一个结点的指针 } LinkList； //该单链表为LinkList类型 2.2.3概要设计 定义了单链表中结点的数据类型后，接下来就要创建单链表。我选用的是尾插法创建带有头结点的单链表，运用malloc函数申请存空间。然后设计翻牌程序，利用j%i=o的思想，并记录每牌翻过的次数。再编写输出结果程序，思想是：若翻牌的次数为偶数时则为正面朝上，输出该牌的编号。最后编写主函数，主函数中调用子函数，并输出一些提示信息。为了实现程序所需的功能，程序中用到三个子函数和一个主函数： 子函数1：创建带有头结点的链表的函数 LinkList *creat (int k) 子函数2：翻牌函数 LinkList *overcard (LinkList *head) 子函数3：输出结果函数 void result（LinkList *head） 主函数：void main （ ） 各函数模块间的调用关系如图1所示。

图1各函数调用关系 主函数流程图，如图2所示。

main creat overcard result 课程设计说明书 No 1

沈阳大学 2.2.4详细设计和编码 （1）定义单链表结点类型： type struct node { int data ; //牌的编号 int count ; //记录翻牌的次数 struct node *next ; //指向下一个结点的指针 } LinkList； //该单链表为LinkList类型 （2）子函数1：尾插法创建带有头结点的单链表 LinkList *creat (int k) 说明：形参k表示单链表中结点的个数 建立的过程大致如下：一开始定义LinkList类型的三个指针变量 *head、*p、*q： LinkList *head，*p，*q； 定义并初始化记录结点个数的变量i：int i=0；

N 初始化工作：char ch; Int k=52; LinkList *head,*p

Ch==‘Y’ 调用创建链表函数： Head=creat(k)

调用翻牌函数：p=overcard(head,k)

调用输出结果函数：result(p) 重新选择操作，输入ch值

结束 图2主函数流程图

Y 开始 课程设计说明书 No 1

沈阳大学 首先申请头结点空间：head=(LinkList *)malloc(sizeof(LinkList)); 指针p指向头结点head：p=head; 然后利用指针q再申请结点空间：q=(LinkList *)malloc(sizeof(LinkList)); 将结点成链表的核心操作如下： while(i{q->data=i+1; //给每个结点的data赋值 q->count=0; //给每个结点的count赋值 p->next=q; //q到p之后 p=q; //将q作为新的p q=q->next; //q指针后移 q=(LinkList *)malloc(sizeof(LinkList)); i++;} p->next=NULL; //将最后一个结点的next域赋为空 return(head); } （3）子函数2：翻牌函数 LinkList *overcard(LinkList *head,int k) 说明;形参分别指头指针、结点个数 {定义一个LinkList类型指针p：LinkList *p 因为翻牌时从基数2开始，可以使用for循环： for(int i=2;i<=k;i++) {p=head->next; //p指向首元素结点 while(p!=NULL) {if((p->data)%i==0) //若牌的编号能被基数i整除，则使p->count++ p->count++; p=p->next;} //p指针后移 } return(head); } （4）子函数3：输出正面朝上的牌的编号函数 void result(LinkList *head) {定义一个LinkList类型指针q：LinkList *q; 课程设计说明书 No 1

沈阳大学 q=head->next; //q指向首元素结点 printf("正面向上的牌编号为："); while(q!=NULL) {if((q->count)%2==0) //若翻页的次数为偶数则正面朝上，输出 printf("%4d",q->data); q=q->next;} printf("\n");} } （5）主函数：void main( ) {char ch; int k=52; //共有52牌 LinkList *head,*p; printf("执行此程序（Y），不执行此程序（Q）\n"); scanf("%c",&ch); while(1) {if(ch=='Y') {head=creat(k); p=overcard(head,k); result(p);} else if(ch=='Q') {printf("退出程序！\n");break;} scanf("%c",&ch);} } 3.设计结果与分析 3.1时间、空间性能分析 本算法的空间复杂度很低，只需要一个含有52个结点的单链表来存储已编号的52牌，因此空间复杂度为O(n)。但是该算法的时间复杂度有点高，每个子函数中都用到了循环语句，尤其是在翻牌子程序中用到了双重循环，其时间复杂度为O(n2) 。 3.2错误分析 课程设计说明书 No 1

沈阳大学 在初次编写完成后出了一些语法和拼写上的小错误，导致运行结果不正确。例如翻牌子程序中的用到了for循环：for(int i=2；i编号第52的牌应为反面朝上，因此上述运行结果并不正确。于是我开始一句句研究代码，发现是循环条件出错了，应该为for(int i=2；i<=k；i++)。出现这个错误是自己很大意，仿造上面的创建链表时的循环条件没有添加等于号而出错了。这也警示我在编写代码时要边写边思考，防止出现大的错误。 3.3运行程序 进入主界面后，用户可以根据窗口提示得到想要的结果。即输入Y则运行该程序，得到所有正面朝上的牌的编号，输入Q则不运行该程序，退出运行窗口。 程序开始运行，进入界面，如图3所示。

图3程序开始界面 用户想要执行程序，选择Y，进入下一界面，如图4所示。

图4执行程序界面 用户不想要执行程序，选择Q，进入的界面，如图5所示。 课程设计说明书 No 1

沈阳大学 图5不执行程序界面 4设计体会

设计一个程序需要按一个完整的步骤来进行。首先必须弄懂程序要解决的是什么问题。在弄懂之后大脑中就要开始构思要用是什么方法来解决问题，在此期间需要“不择手段”，就是可以问同学、老师或者查阅相关资料通过网络等等，动用一切渠道把握别人的精髓来解决问题。完成后就要把方法赋之于行动，主要是画出流程图和结构图，依照图设计出解决问题的各种算法随后编写出程序。最后完成调试和纠错。这 方，都觉得挺高兴的，只有经过这个过程才会提高自己的发现问题、分析问题、解决问题的能力，使得思维更加严谨。虽然这次课程设计不是很难，不是做一个比较大的系统，代码不算多，但是我认为要成功地完成一个程序，包括完整的实验报告都要投入必要的时间和精力，认真对待，这样我们可以收获不少东西。 在这次程序设计中，遇到了许多的问题，深知自己学习的知识还远远不够。这是一

种全面综合训练，是与课堂听讲，自学和练习相辅相成的，必不可少的一个教学环节。学习和掌握此门功课，掌握了面向对象程序设计方法，并能边学简单的程序。在此基础上，通过课程设计的综合训练，培养了我们实际分析问题，编程和动手能力，更系统掌握该门课程的主要容。这次的课程设计为以后的学习打下了坚实的基础。感老师给予我们这次机会，我会继续努力，在学习的这条路上不断攀登！

5参考文献 [1] 新民, 王燕芳. 微型计算机控制技术[M], 第2版. : 电子工业, 2003.4：305-350 [2] 谭浩强. C程序设计（第三版）[M] .：清华大学,2005 [3] 王昆仑. 数据结构与算法[M] .：中国铁道,2007 [4] 谭浩强. C程序设计指导[M].：清华大学,2005

合集下载

【VIP专享】JAVA课程设计纸牌游戏

【VIP专享】JAVA课程设计纸牌游戏


√
√
√
√
√
√
√
√
√
√
√
√
√
√
√
……
按照题目要求，整个主体包括一个嵌套的循环，外循环控制从 2 开始每张纸牌都作为基数 进行翻牌，内循环控制对所有纸牌进行判断，如果是当前循环中基数的倍数，则对其进行 翻转操作。具体代码如下：
for(i=2;i<=52;i++) { for(j=1;j<=52;j++) { if(j%i==0) data[j-1]=data[j-1]*Flag; } }
一、问题分析和任务定义 1.题目：
纸牌游戏: 编号为 1-52 张牌，正面向上，从第 2 张开始，以 2 为基数，是 2 的倍数的 牌翻一次，直到最后一张牌；然后，从第 3 张开始，以 3 为基数，是 3 的倍数 的牌翻一次，直到最后一张牌；然后 …从第 4 张开始，以 4 为基数，是 4 的倍 数的牌翻一次， 直到最后一张牌； 。。。 再依次 5 的倍数的牌翻一次， 6 的， 7 的直到 以 52 为基数的 翻过，输出：这时正面向上的牌有哪些？
2.概要设计 按照题目的要求，首先，应对 52 张牌进行编号并且保存它们的编号信息，编号的类型
为整型，而对于这样固定的数据，使用整型数组是最好的，因此，我们需要在程序的开始 定义一共整型的数组，同时，为了方便对翻转过程的记录，在定义记录编号信息的同时， 定义一个与之相对应的标记数组，数组类型为整型。该程序的核心为一个嵌套的循环，所 以定义两个变量 i,j 作为循环条件。
接着开始对变量进行初始化，首先是编号信息数组，使用 for 循环对数组进行 1 到 52 的赋值，代表 52 张纸牌，然后对标记数组赋值，将数组内的所有的值初始化为零，方便在 接下来的循环中统计每张牌的翻牌数。数据初始化结束后，开始按照要求对纸牌进行翻转， 在嵌套循环中，定义了一个全局变量 Flag，值为-1，负数定义为向下，正数定义为向上， 这样，翻转一次，即乘以 Flag，同时，符合翻转条件时，标记数组相应的编号的纸牌翻牌 次数+1。
数据结构课程设计报告---井字棋游戏

数据结构课程设计报告---井字棋游戏

课程设计报告课程设计名称：数据结构课程设计题目：井字棋游戏年级：专业：姓名：指导老师：完成时间：目录1. 课程设计任务 (3)2. 系统设计 (3)2.1设计目标 (3)2.2 模块划分 (3)2.3 设计思想 (3)3. 算法描述 (4)4. 测试结果 (12)5. 分析与探讨 (13)6、总结 (13)7. 参考文献 (13)附录1 课程设计人员任务安排 (14)附录2 考核评定 (15)附录3 程序源代码 (16)1、课程设计任务设计井字棋游戏，可以实现人机互动下棋，棋盘界面友好，操作方便，系统自动判别胜利失败或平局，游戏结束，返回初始界面。

2、系统设计1.设计目标：设计出棋盘界面，实现人机互动下棋，显示对局结果。

设计思想：首先玩家下棋，打印棋盘，来显示玩家下棋的位置然后将玩家下完的棋盘数组传给咱们的胜负判断函数进行判断（电脑下棋同理），ret变量接收返回来的值，如果是字符 C 则游戏继续，如果其他字符跳出循环，来进行相应的判断，判断玩家的胜负或者平局。

2.模块划分：开始游戏棋盘初始化人机博弈胜负判断3.设计思想开始界面玩家可以选择开始游戏或者退出游戏，如果选择进行游戏则开始棋盘初始化，棋盘打印函数输出一个空白棋盘，棋子的摆放利用二维数组，机器人的落子由srand函数和rand函数来输出随机数，利用while的循环函数来判断落子位置是否已经被棋子占据。

胜负判断设置iswin函数以及isfull函数,，使用了两个 for 循环，五个 if 判断语句，井字棋的输赢是看每一行是否有三个相同的棋子或者两条对角线线上是否有三个相同的棋子。

3、算法描述1.函数调用模块：game函数是核心，里面概括了棋盘打印，下棋方法，电脑下棋方法，以及胜负判断条件。

void game(){char ret = 0;//创建棋盘char board[ROW][COL] = { 0 };//初始化棋盘Initboard(board, ROW, COL);//打印棋盘Displayboard(board, ROW, COL);while (1){//玩家下棋Playermove(board, ROW, COL);Displayboard(board, ROW, COL);//判断玩家赢ret = IsWin(board, ROW, COL);if (ret != 'C'){break;}//电脑下棋Computermove(board, ROW, COL);Displayboard(board, ROW, COL);//判断电脑赢ret = IsWin(board, ROW, COL);if (ret != 'C')break;}}if (ret == '*'){printf("你赢啦!\n");}else if (ret == '#'){printf("你输啦!真笨\n");}else{printf("平局\n");}}void menu(){printf("********************************\n");printf("********* 1.开始游戏 *********\n");printf("********* 0.退出游戏 *********\n");printf("********************************\n"); }void test(){int input = 0;srand((unsigned int)time(NULL));do{menu();printf("请选择： ");scanf("%d",&input);switch(input)case 1:printf("井字棋开始了！\n");game();break;case 0:printf("已退出游戏!\n");break;default:printf("选择错误！请重新选择！\n");break;}} while (input);}int main(){test();return 0;}2.棋盘初始化：使用二维数组的数据结构来建立一个棋盘void Initboard(char board[ROW][COL], int row, int col) //初始化棋盘{for (int i = 0; i < row; i++){for (int j = 0; j < col; j++){board[i][j] = ' ';}}}3.棋盘打印函数：构建一个简单的3*3棋盘轮廓void Displayboard(char board[ROW][COL], int row, int col) //打印棋盘{int i = 0;for (i = 0; i < row; i++){int j = 0;for (j = 0; j < col; j++){printf(" %c ", board[i][j]);if (j < col - 1)printf("|");}printf("\n");if (i < col - 1){for (j = 0; j < col; j++){printf("---");if (j < col - 1){printf("|");}}}printf("\n");}4.游戏进行中：（玩家下棋）void Playermove(char board[ROW][COL], int row, int col) //玩家下棋{int x = 0;int y = 0;printf("请玩家下子!\n");while (1){printf("请输入坐标:");//判断x，y坐标的合法性scanf("%d%d",&x,&y);if (x >= 1 && x <= row && y >= 1 && y <= col){if (board[x - 1][y - 1] == ' '){board[x - 1][y - 1] = '*';break;}else{printf("该坐标已被占用");}}else{printf("输入坐标非法，请重新输入！\n");}}}5.游戏进行中：（电脑下棋rand函数提供随机值）void Computermove(char board[ROW][COL], int row, int col) {int x = 0;int y = 0;printf("轮到电脑走！\n");while (1){x = rand() % row;y = rand() % col;if (board[x][y] == ' '){board[x][y] = '#';break;}}}6.对局结果判断函数：//返回1满了//返回2没满int IsFull(char board[ROW][COL], int row, int col){int i = 0;int j = 0;for (i = 0; i < row; i++){for (j = 0; j < col; j++){if (board[i][j] == ' '){return 0;//没满}}}return 1;//满了}char IsWin(char board[ROW][COL], int row, int col){int i = 0;for (i = 0; i < row; i++){//判断一行上是否有三个相同的if (board[i][0] == board[i][1] && board[i][1] == board[i][2] && board[i][1] != ' '){return board[i][1];}}for (i = 0; i < col; i++){//判断一列上是否有三个相同的if (board[0][i] == board[1][i] && board[1][i] == board[2][i] && board[0][i] != ' '){return board[1][i];}}//两条对角线if (board[0][0] == board[1][1] && board[1][1] == board[2][2] && board[1][1] != ' '){return board[1][1];}if (board[2][0] == board[1][1] && board[1][1] == board[0][2] && board[1][1] != ' '){return board[1][1];}if (1 == IsFull(board, ROW, COL)){return 'Q';}return 'C';}7.接受返回值并输出结果：while (1){//玩家下棋Playermove(board, ROW, COL);Displayboard(board, ROW, COL);//判断玩家赢ret = IsWin(board, ROW, COL);if (ret != 'C'){break;}//电脑下棋Computermove(board, ROW, COL);Displayboard(board, ROW, COL);//判断电脑赢ret = IsWin(board, ROW, COL);if (ret != 'C'){break;}}if (ret == '*'){printf("You Win!\n");}else if (ret == '#'){printf("You Lose!\n");}else{printf("No One Win!\n");}}8.头文件参考网上教程设置宏#include <stdio.h>#include <stdlib.h>#include <time.h>#define ROW 3#define COL 3void Initboard(char board[ROW][COL], int row, int col); void Displayboard(char board[ROW][COL], int row, int col);void Playermove(char board[ROW][COL], int row, int col); void Computermove(char board[ROW][COL],int row, int col); //1.玩家赢 "*"//2.电脑赢 "#"//3.平局了 "Q"//4.继续 "C"char IsWin(char board[ROW][COL], int row, int col);4、测试结果测试环境：vs2010测试用例：玩家输入坐标：（2，1）（2，2）（1，1）（1，2）测试结果：玩家失败电脑获胜5、分析与探讨在人机博弈的过程中，电脑只能随机确定棋子落位，无法自主将棋子放在最优位置，若要实现电脑的落子智能化，还需对于电脑下棋的过程中增添进一步的判断。

C++课程设计报告---21点纸牌游戏程序

C++课程设计报告---21点纸牌游戏程序

#include<iostream.h>#include<stdlib.h>#include<conio.h>#include<time.h>#include<iostream.h>#include<string.h>class Game{public:Game(){win=0,lose=0,draw=0,playerturns=0,cputurns=0,money=100,bet=0;player=0,cpu=0;char answer1[]="123456";strcpy(answer,answer1);char answer2[]="654321";strcpy(daan,answer2);};void rules();//显示规则void BET(); //下注void deal();//交易void run(Game &);//进行异常处理void hit1();//拿下一牌void hit2();//确保庄家不会爆庄并且点数大于16void print();//打印出最后结果void results();//最后的胜利结果void check();//检查是否爆庄Game operator=(Game &d);//运算符重载void replay(char &ans);//是否进行新一轮的游戏void clean();//清屏void wait(int);void pause();int GetInt(int,int);int random(long,long);private:int playerturns,cputurns,money;int win,lose,draw,bet;float player,cpu;char answer[7];char daan[7];};//---------------------------------------------------------------------------------------void Game::wait(int milli){clock_t start;start=clock();while( ( clock()-start ) < milli );}//========================================================= void Game:: pause(){cout<<"Press Any Key To Continue"<<endl;getch();}//=========================================================int Game::GetInt(int L=0,int H=100){int ent;cout<<"Please Enter A Number Between "<<L<<" and "<<H<<endl;cin>>ent;while((ent<L)||(ent>H)){cout<<"Error"<<endl;cout<<"Value must be between "<<L<< " and "<<H<<endl;cin>>ent;}return(ent);}//==========================================================int Game::random(long hi,long lo)//随机抽牌{int ran;srand((unsigned)time(NULL));ran=rand()%(hi-(lo-1))+lo;return(ran);}//============================================================= void Game::rules(){cout<<"\t\t\t *********欢迎使用21点游戏软件*********"<<endl;cout<<endl;cout<<endl;cout<<"\t\t\t 游戏规则："<<endl;cout<<endl;cout<<"\t\t\t ※①:每轮游戏你最多只可以有5牌。

c语言纸牌游戏变色龙课程设计

c语言纸牌游戏变色龙课程设计

学生课程设计报告课程设计题目：纸牌游戏变色龙专业名称：软件工程一、课程设计内容“变色龙游戏”是一款纸牌游戏，本次课程设计的主要内容，就是实现游戏的规则，完成人人对战和人机对战。

二、技术路线三、设计与实现1.牌：牌的定义，每张牌都有花色和数字两个属性。

实现：定义一个结构体作为牌的数据类型，整形代表大小，字符型代表花色。

2.洗牌：完成每次游戏所有牌要随机排序。

实现：用一个结构体数组代表一副牌，首先用初始化结构体，然后利用随机数从初始化好的牌中随机抽取其中的牌，然后将牌存放在栈中，完成发牌前的牌的随机排序。

3.发牌：按照牌的顺序依次发给玩家。

实现：游戏前的牌存放在栈中，每次发牌就利用栈的先进后出的性质，完成发牌过程。

4.玩家出牌：每次玩家出的牌存在一个“桌面”上，下一次的出牌与当前桌面牌有关。

实现：用结构体定义一个与牌具有相同性质的“桌面牌”，将每次的出牌用这个桌面牌装起来。

5.成绩统计：每次的弃牌都是对方的分数，所以需要将每次的弃牌存下来，最后得出胜利者。

实现：每次弃牌时，将弃牌用一个变量累加起来，在游戏结束后进行分数的比较就行。

6.AI的设计：完成电脑与玩家的对战。

实现：与玩家出牌具有相同的规则，当符合出牌条件时就出牌，在出牌时进行一些比较实现比较简单的人机对战。

四、测试结果1.牌是否实现了随机排布：测试图—1 测试图—2 测试图—32.玩家手牌的删除与替换：测试图—4 测试图—5 测试图—4：A选手当前的手牌如图所示，并且A选手的出牌为2B。

:测试图—5：啊选手出牌后2B删除，重新接到新牌1A。

3.出牌游戏规则的实现：（1）出牌不为当前手牌测试图—6（2）出牌不符合规则测试图—7(3)出11时可以变色以及变色结果测试图—8 测试图—9 测试图—8：当前桌面牌为9B，B选手出11可以改变当前花色，B选手将花色变为C。

测试图—9：桌面牌被B选手变为9C。

4.AI的测试：测试图—10 测试图—11测试图—125.成绩的测试：测试图—13选择了人机对战后经过第一次出牌后，电脑出牌后，直接该玩家出牌。