数据结构大作业-纸牌游戏

纸牌游戏——数据结构实训代码实训要求：基本要求：一副没有花牌(J、Q、K、A、大小王)的扑克牌，两个人进行纸牌游戏，其中一个人为用户，另一个人为计算机；每轮每人各发 5 张牌，各自以这 5 张牌建立二叉排序树；由用户先出，轮流出牌，每次只能出一张并且要比别人出的大，如：用户出3，计算机则要出比 3 大的牌，没有则选择不出；最先出完的人获胜。

#include <iostream>#include<stdlib.h> // 产生随机数#include<time.h>#include <Windows.h>#include <iomanip>using namespace std;class PlayingCards{private:int card1[10][4];//标记发牌int card2[5][2];//标记出牌public:int b[5];char bhuase[5];int c[5];char chuase[5];PlayingCards(){};void yxsm(); //游戏说明void fp();//随机发牌void cp();//按顺序出牌,并显示void xswj();//显示获得的牌void xsdn();//显示获得的牌void qk();//清空标记数组的记录};PlayingCards a;typedef struct node{int data;struct node * LChild;struct node * RChild;}node;class tree{private:int data;struct node * LChild;struct node * RChild;public:void chushihua(node *t);node * charu(node *t , int key);node * jianlib(node *t);node * jianlic(node *t);void paixu1(node * t);void paixu2(node * t,int *p);void paixu3(node * t,int *p);};tree tr;void PlayingCards::yxsm(){cout<<" "<<"每轮每人各发5 张牌,各自以五张牌建立二叉树，由用户先出，轮流出牌，"<<endl;cout<<" cout<<" cout<<" } "<<"每次只能出一张并且要比别人出的大，"<<endl;"<<"如：用户出3，计算机则要出比3 大的牌，没有则选择不出；"<<endl; "<<"最先出完的人获胜。

目录备注： (2)一、游戏简介 (2)二、设计要求 (2)2.1 问题描述 (2)2.2 要求分析 (2)三、程序功能 (3)3.1 程序的主要功能描述 (3)3.2序流程图 (3)3.3主界面 (4)3.4功能测试 (4)四、源程序 (6)五、课设心得 (14)备注：由于这次课设开始时以为可以做其他题目，知道周四才知道不行。

但我的21点一几个基本成型，因此没有继续改动，希望老师能够理解。

一、游戏简介又名黑杰克，起源于法国，现已流传到世界各地。

现在在世界各地的赌场中都可以看到二十一点，随着互联网的发展，二十一点开始走向网络时代，比如菲律宾的博彩公司就有该游戏。

该游戏由 2 到 6 个人玩，使用除大小王之外的52 张牌，游戏者的目标是使手中的牌的点数之和不超过 21 点且尽量大。

有着悠久的历史。

1700年左右法国赌场就有这种21点的纸牌游戏。

1931年，当美国内华达州宣布赌博为合法活动时，21点游戏第一次公开出现在内华达州的赌场俱乐部，15年内，它取代掷骰子游戏，而一举成为非常流行的赌场庄家参与的赌博游戏。

二、设计要求编写程序实现游戏，该程序是模拟古老的“21点纸牌游戏”，实现一对一的人机大战。

要求游戏过程中任意一方牌的点数之和超过 21 点，则自动出局；在不超过 21 点的情况下，玩家下注由电脑随机发牌与庄家比累积牌的点数的大小，大者为赢家。

2.1 问题描述本次C++课程设计题目是“21点纸牌游戏”，系统的主要功能是娱乐游戏，有电脑和玩家一起玩这个游戏，玩家设法使自己的牌达到总分21并要比电脑开的点数大而且不超过这个数值。

扑克牌的分值取它们的面值。

J,Q,K分别是11， 12和13分。

2.2 要求分析编写程序实现游戏，该程序是模拟古老的“21点纸牌游戏”，实现1对1的人机大战。

要求游戏过程中任意一方牌的点数之和超过21点，则自动出局；在不超过21点的情况下，玩家下注由电脑随机发牌与庄家比累积牌的点数的大小，大者为赢家。

课题设计2：扑克牌游戏1、问题描述编号为1-52张牌，正面向上，从第2张开始，以2为基数，是2的倍数的牌翻一次，直到最后一张牌；然后，从第3张开始，以3为基数，是3的倍数的牌翻一次，直到最后一张牌；然后…从第4张开始，以4为基数，是4的倍数的牌翻一次，直到最后一张牌；...再依次5的倍数的牌翻一次，6的，7的直到以52为基数的翻过，输出：这时正面向上的牌有哪些？存储结构：源程序：#include <stdio.h>void main(){int i,j,a[52];for(i=2;i<=52;i++)for(j=i-1;j<52;j+=i)a[j]=!a[j];printf("正面向上的牌有:");for(i=0;i<52;i++)if(a[i])printf("%4d",i+1);}测试结果：正面向上的牌有：1 4 9 16 25 36 49算法的时间复杂度：T（n）=O（n2）课题设计3：joseph环一. 需求分析：利用单向循环链表存储结构模拟此过程，按照出列的顺序输出各个人的编号。

首先创建一个空链表，初始化链表，构造出一个只有头结点的空链表，建立好一个约瑟夫环。

1. 输入的形式和输入值的范围本程序中，输入报数上限值m和人数上限l，密码，均限定为正整数，输入的形式为一个以“回车符”为结束标志的正整数。

2. 输出的形式从屏幕显示出列顺序。

3. 程序功能提供用户从键盘输入，Joseph约瑟夫环的必要数据，并显示出列顺序。

二、概要设计以单向循环链表实现该结构。

1. 抽象数据类型的定义为：ADT LNode{数据对象：D={ai | ai∈CharSet，i= 1，2，…，n，n≥0}数据关系：R1={&lt; ai-1 ，ai &gt; | ai ∈D，I=2，…，n} 三．源程序：#include<stdio.h>#include<stdlib.h>typedef struct Node{int key;//每个人持有的密码int num;//这个人的编号struct Node *next;//指向下一个节点}Node,*Link;void InitList(Link &L) //创建一个空的链表{L=(Node *)malloc(sizeof(Node));if(!L) exit(1);L->key=0;L->num=0;L->next=L;}void Creater(int n,Link &L) //初始化链表{Link p,q;q=L;for(int i=1;i<=n;i++){p=(Node *)malloc(sizeof(Node));if(!p) exit(1);printf("the key_%d is:",i);scanf("%d",&p->key);p->num=i;L->next=p;L=p;}L->next=q->next;free(q);}void main(){Link L,p,q;int n,x;L=NULL;InitList(L);//构造出一个只有头结点的空链表printf("please input the totle number of people:"); scanf("%d",&n);//总共的人数nprintf("the start key is:");scanf("%d",&x);//初始密码为xCreater(n,L);//建立好一个约瑟夫环p=L;for(int i=1;i<=n;i++){for(int j=1;j<x;j++)p=p->next;q=p->next;x=q->key;printf("%d ",q->num);p->next=q->next;free(q);}}四、测试数据：m的初值为20，n=7 ,7个人的密码依次为3，1，7，2，4，7，4输出：6 7 4 1 5 3 2课题设计4：商品货架管理1、需求分析：设计一个算法，每一次上货后始终保持生产日期越近的商品越靠近栈底。

攀枝花学院课程设计题目：纸牌游戏的设计与实现院（系）：年级专业：姓名：学号：指导教师：二〇〇九年十二月十四日攀枝花学院教务处制攀枝花学院本科学生课程设计任务书注：任务书由指导教师填写。

摘要纸牌游戏是数据结构大作业中比较经典的一个大作业，通过此课程设计能够启发我们的思维，对数据结构中的函数有更加清楚的认识，建立我们对数据结构的兴趣，通过此课程设计设同时也能够使我们对各方面的知识有了更加全面的认识与了解，丰富了我们的知识面，扩展了我们的思维。

通过课程设计的实践，我们可以在程序设计方法、上机操作等基本技能和科学作风方面受到比较系统和严格的训练。

当前计算机软件技术和网络技术正飞速发展，软件系统日趋大型化、复杂化，软件对于一个计算机系统是至关重要的。

因此社会对软件开发者提出了比以往更高的要求，相应的系统要求也有了很大的提高。

本系统用C++作为程序语言，设计出的系统功能强大，操作方便灵活。

关键词纸牌游戏，数据结构，软件，系统-Ⅰ-目录摘要 (Ⅰ)1需求分析 (1)1.1需求来源 (1)1.2设计目的 (1)1.3设计要求 (1)2 功能需求描述 (1)3 总体设计 (1)3.1设计思想 (1)3.2系统模块结构 (2)3.3 系统总设计流程图 (2)4 概要设计 (4)4.1抽象数据类型定义 (4)4.2本程序所包含模块 (5)4.3系统功能的实现 (5)5 模块设计 (6)5.1洗牌模块 (6)5.2翻牌模块 (6)6 运行与分析 (6)6.1运行结果 (6)6.2结果分析 (7)致谢 (8)参考文献 (9)源程序 (10)1 需求分析1.1需求来源在本系统的需求分析环节中，会对软件开发的意图、开发的目标、作用范围和有关该软件开的背景材料进行详细的分析。

纸牌游戏作为一个用来娱乐的应用软件，在对其进行需求分析的过程中，需用要充分考虑系统的可用性和简单易用性，联系实际娱乐需要，从而得到合理的需求分析结论。

1.2设计目的该软件为用户提供一个在Windows系统上运行的纸牌游戏小系统。

纸牌游戏—数据结构实训报告纸牌游戏—数据结构实训报告1. 项目背景和介绍1.1 项目背景在现代社会中，人们经常通过玩各种纸牌游戏来娱乐和消遣。

纸牌游戏可以帮助人们放松身心、提高思维能力和判断力。

为了更好地理解纸牌游戏的规则和操作方法，并掌握数据结构的应用，我们决定开展这个纸牌游戏的数据结构实训项目。

1.2 项目目标本项目的目标是设计并实现一个纸牌游戏系统，包括纸牌的洗牌、发牌和玩家的操作等。

通过这个项目，我们将学习和提高对数据结构的应用能力，同时也能够提高我们团队合作和项目管理的能力。

2. 需求分析2.1 功能需求2.1.1 纸牌洗牌功能实现纸牌的洗牌功能，确保每次发牌的牌都是随机的，避免出现重复或排序的情况。

2.1.2 纸牌发牌功能实现纸牌的发牌功能，能够按照规则将纸牌发给玩家，并保持每位玩家手中的牌都是不同的。

2.1.3 玩家操作功能实现玩家在游戏中的各种操作，如出牌、抽牌、跳过等，并能够根据规则进行相应的判断和处理。

2.1.4 游戏结束功能实现游戏的结束判断功能，当有玩家出完所有手牌时，游戏结束。

2.2 性能需求2.2.1 系统响应速度系统应能够在合理的时间内响应用户的操作，确保用户能够顺畅地进行游戏。

2.2.2 系统可扩展性系统应具备良好的可扩展性，方便后续的功能迭代和升级。

3. 系统设计3.1 数据结构设计3.1.1 纸牌数据结构设计设计一种合适的数据结构来表示一副纸牌，包括牌的花色、点数等信息，并能够支持洗牌、发牌和玩家操作等功能。

3.1.2 玩家数据结构设计设计一种合适的数据结构来表示玩家的手牌、出牌等信息，并能够支持玩家操作功能。

3.2 算法设计3.2.1 洗牌算法设计设计一种高效的洗牌算法，确保洗牌后每张牌的位置都是随机的。

3.2.2 发牌算法设计设计一种合理的发牌算法，保证每位玩家获得的牌都是不同的。

3.2.3 玩家操作算法设计设计一种算法来判断玩家的操作是否合法，并根据规则进行相应的处理。

纸牌游戏一．需求分析1．编号为1-52张牌，正面向上2. 从第2张开始，以2为基数，是2的倍数的牌翻一次，直到最后一张牌；然后，从第3张开始，以3为基数，是3的倍数的牌翻一次，直到最后一张牌；然后从第4张开始，以4为基数，是4的倍数的牌翻一次，直到最后一张牌；...再依次5的倍数的牌翻一次，6的，7的直到以52为基数的翻过3. 输出：这时正面向上的牌；4.测试数据52张牌二．概要设计1.数组抽象数据类型定义：ADT SqList{数据对象：ji=0,…,bi-1,i=1,2,…,n,D= {aj1j2…jn|n(>0)称为数组的维数,bi是数组第i维的长度, ji是数组第i 维的下标, aj1j2…jn∈ElemSet}数据关系：R={R1,R2,…,Rn}Ri={<aj1…ji…jn,aj1,…ji+1,…jn>|0≤jk≤bk-1,1≤k≤n且k≠I, 0≤ji≤bk-2, aj1…ji…jn,aj1,…ji+1,…jn∈D,i=2,…,n}基本操作：faceringt(L)：操作结果：对纸牌进行翻转}ADT SqList2.本程序包含两个模块：（1）主程序模块void main(){定义一个二叉树；for(i=1;i<=52;i++){ L.r[i].num=i;L.r[i].visit=0;//用0来记正面}}（2）纸牌翻转模块——翻转纸牌各模块之间的调用关系如下：主程序模块纸牌翻转模块三．详细设计1.根据题目要求的数组存储结构#define MAXSIZE 100//给数组定义一个空间typedef struct{int num; //牌号int visit; //牌的正反面}RedType; //纸牌的信息typedef struct{RedType r[MAXSIZE+1]; //纸牌数组int length;}SqList;2.对纸牌进行翻转void faceringt(SqList L){for(i=2;i<=52;i++) //从第二张开始往后{for(j=i;j<=52;j++)if(L.r[j].num%i==0) //当是i的倍数时翻转{if(L.r[j].visit==0) //正面翻反面L.r[j].visit=1;elseL.r[j].visit=0;}}for(i=1;i<=52;i++) //显示正面号{if(L.r[i].visit==0)cout<<L.r[i].num<<" ";}cout<<endl;}3. 主函数void main(){for(i=1;i<=52;i++){L.r[i].num=i;L.r[i].visit=0;//用0来记正面}cout<<"这时是正面的编号为:"<<endl;faceringt(L);}4. 函数的调用关系反映了演示程序的层次结构主程序faceringt四. 调试分析1．用一个数组来存储52张牌2. 定义数组时由于每张牌要记录两个东西,就让每个数据包括两个数据项----纸牌号和记录纸牌正反面五.测试结果六. 附录（源代码）#include<iostream>#include<string>using namespace std;#define MAXSIZE 100//给数组定义一个空间typedef struct{int num; //牌号int visit; //牌的正反面}RedType; //纸牌的信息typedef struct{RedType r[MAXSIZE+1]; //纸牌数组int length;}SqList;//对纸牌进行翻转void faceringt(SqList L){int i,j;for(i=2;i<=52;i++) //从第二张开始往后{for(j=i;j<=52;j++)if(L.r[j].num%i==0) //当是i的倍数时翻转{if(L.r[j].visit==0) //正面翻反面L.r[j].visit=1;elseL.r[j].visit=0;}}for(i=1;i<=52;i++) //显示正面号{if(L.r[i].visit==0)cout<<L.r[i].num<<" ";}cout<<endl;}void main(){int i;SqList L;for(i=1;i<=52;i++){L.r[i].num=i;L.r[i].visit=0;//用0来记正面}cout<<"这时是正面的编号为:"<<endl; faceringt(L);}七. 心得体会。

数据结构课程设计纸牌游戏一、课程目标知识目标：1. 学生能理解数据结构中栈和队列的基本概念及其在实际问题中的应用。

2. 学生能运用所学知识，设计并实现一个基于栈和队列的纸牌游戏。

3. 学生掌握栈和队列的操作原理，如入栈、出栈、入队、出队等基本操作。

技能目标：1. 培养学生运用数据结构解决实际问题的能力，提高编程技能。

2. 培养学生团队协作能力，通过小组合作完成纸牌游戏的设计与实现。

情感态度价值观目标：1. 学生能积极主动参与课程学习，培养对数据结构的兴趣和热情。

2. 学生在合作过程中，学会相互尊重、沟通与协作，培养良好的团队精神。

3. 学生通过解决实际问题，体会数据结构在实际应用中的价值，提高对计算机科学的认识。

课程性质：本课程为信息技术课程，以实践操作为主，结合理论讲解，帮助学生掌握数据结构的基本知识。

学生特点：学生为高中生，具备一定的编程基础和逻辑思维能力，对实际操作有较高的兴趣。

教学要求：教师需引导学生将所学知识应用于实际问题的解决，注重培养学生的动手能力和团队协作能力，使学生在实践中掌握数据结构的应用。

通过本课程的学习，学生应能够达到上述课程目标，实现具体的学习成果。

二、教学内容本课程教学内容主要包括以下几部分：1. 栈和队列的基本概念与性质- 栈的定义、特点及应用场景- 队列的定义、特点及应用场景- 栈与队列的异同点分析2. 栈和队列的操作原理- 栈的入栈、出栈操作- 队列的入队、出队操作- 栈与队列在实际问题中的应用案例分析3. 纸牌游戏设计与实现- 纸牌游戏规则设计- 使用栈和队列实现纸牌游戏的核心功能- 游戏界面设计及交互操作4. 编程实践- 使用教材指定的编程语言（如C++、Java等）进行编程实践- 学生分组合作，完成纸牌游戏的设计与实现- 教师指导与反馈，帮助学生优化代码和解决问题教学内容根据课程目标制定，注重科学性和系统性。

教学进度安排如下：1. 第1课时：栈和队列的基本概念与性质2. 第2课时：栈和队列的操作原理3. 第3课时：纸牌游戏规则设计4. 第4-6课时：编程实践，分组完成纸牌游戏设计与实现5. 第7课时：成果展示与评价，教师反馈与总结教学内容与教材关联紧密，旨在帮助学生将所学知识应用于实际问题解决，提高编程实践能力。

课题设计2：扑克牌游戏1、问题描述编号为1-52张牌，正面向上，从第2张开始，以2为基数，是2的倍数的牌翻一次，直到最后一张牌；然后，从第3张开始，以3为基数，是3的倍数的牌翻一次，直到最后一张牌；然后…从第4张开始，以4为基数，是4的倍数的牌翻一次，直到最后一张牌；...再依次5的倍数的牌翻一次，6的，7的直到以52为基数的翻过，输出：这时正面向上的牌有哪些？存储结构：源程序：#include <stdio.h>void main(){int i,j,a[52];for(i=2;i<=52;i++)for(j=i-1;j<52;j+=i)a[j]=!a[j];printf("正面向上的牌有:");for(i=0;i<52;i++)if(a[i])printf("%4d",i+1);}测试结果：正面向上的牌有：1 4 9 16 25 36 49算法的时间复杂度：T（n）=O（n2）课题设计3：joseph环一. 需求分析：利用单向循环链表存储结构模拟此过程，按照出列的顺序输出各个人的编号。

首先创建一个空链表，初始化链表，构造出一个只有头结点的空链表，建立好一个约瑟夫环。

1. 输入的形式和输入值的范围本程序中，输入报数上限值m和人数上限l，密码，均限定为正整数，输入的形式为一个以“回车符”为结束标志的正整数。

2. 输出的形式从屏幕显示出列顺序。

3. 程序功能提供用户从键盘输入，Joseph约瑟夫环的必要数据，并显示出列顺序。

二、概要设计以单向循环链表实现该结构。

1. 抽象数据类型的定义为：ADT LNode{数据对象：D={ai | ai∈CharSet，i= 1，2，…，n，n≥0}数据关系：R1={&lt; ai-1 ，ai &gt; | ai ∈D，I=2，…，n} 三．源程序：#include<stdio.h>#include<stdlib.h>typedef struct Node{int key;//每个人持有的密码int num;//这个人的编号struct Node *next;//指向下一个节点}Node,*Link;void InitList(Link &L) //创建一个空的链表{L=(Node *)malloc(sizeof(Node));if(!L) exit(1);L->key=0;L->num=0;L->next=L;}void Creater(int n,Link &L) //初始化链表{Link p,q;q=L;for(int i=1;i<=n;i++){p=(Node *)malloc(sizeof(Node));if(!p) exit(1);printf("the key_%d is:",i);scanf("%d",&p->key);p->num=i;L->next=p;L=p;}L->next=q->next;free(q);}void main(){Link L,p,q;int n,x;L=NULL;InitList(L);//构造出一个只有头结点的空链表printf("please input the totle number of people:"); scanf("%d",&n);//总共的人数nprintf("the start key is:");scanf("%d",&x);//初始密码为xCreater(n,L);//建立好一个约瑟夫环p=L;for(int i=1;i<=n;i++){for(int j=1;j<x;j++)p=p->next;q=p->next;x=q->key;printf("%d ",q->num);p->next=q->next;free(q);}}四、测试数据：m的初值为20，n=7 ,7个人的密码依次为3，1，7，2，4，7，4输出：6 7 4 1 5 3 2课题设计4：商品货架管理1、需求分析：设计一个算法，每一次上货后始终保持生产日期越近的商品越靠近栈底。

桂林航天工业高等专科学校课程设计题目：纸牌游戏系别：计算机系专业：计算机应用技术姓名：***学号：************指导老师：**2010-12-28目录一.课程设计目的~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~第3页二.课程设计目标~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~第3页三.需求分析~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~第3页四.程序实现思想~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~第3页五.设计说明~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~第4页六.源代码~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~第6页七.运行后的菜单展示~~~~~~~~~~~~~~~~~~~~~~~~~~~~第7页八.调试分析~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~第7页九.课设总结~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~第8页一.课程设计目的:熟练掌握数据结构这门课程，掌握经性表、栈、队列、串、数组、广义表、树和二叉树以及图等基本类型的数据结构及其应用。

进一步熟悉抽象数据类型的定义和实现、如何利用数组的动态分酚实现顺序结构、继承的实现方式。

学会分析研究计算机加工的数据结构的特性，以便为应用涉及的数据选择适当的逻辑结构、想念结构及基相应的算法并初步掌握算法的时间分析和空间分析的技术。

基本掌握程序设计的基本思路和方法。

利用所学的基本知识和技能，解决简单的程序设计问题各算法描述培养我们的数据抽象能力。

二.设计目标:题目:纸牌游戏任务：编号为1-52张牌，正面向上，从第2张开始，以2为基数，是2的倍数的牌翻一次，直到最后一张牌；然后，从第3张开始，以3为基数，是3的倍数的牌翻一次，直到最后一张牌；然后…从第4张开始，以4为基数，是4的倍数的牌翻一次，直到最后一张牌；...再依次5的倍数的牌翻一次，6的，7的直到以52为基数的翻过，输出：这时正面向上的牌有哪些？三.需求分析:用函数node()按照题目要求的规则,用几个循环体来实现.四.程序实现思想:首先必须确定实现这个课程设计的主算法是使用链式存储结构还是栈又或是数组和广义表。

内容：问题重述：设计一个四个人玩的纸牌游戏的程序，一共有五十四张牌，要发给四个人，并且每次发出的牌都不一样。

并且符合纸牌的规则（可以是桥牌、升级、红四、斗地主等，但是必须说明规则）。

并且程序能按照设定的游戏规则从小到大进行排序，如果有底牌的话要说明底牌的情况。

最后要验证每次发牌是否合法。

该程序纸牌的玩法：在一副牌中，去除大小王，然后2最大其次是A，然后按顺序从大到小一次减小。

所用到的具体算法：冒泡法，线性表删除元素操作；具体做法为：先将一副扑克牌中的大小王拿掉，还会剩下52张牌，在进行随机的洗牌，将所有的排顺序打乱，然后在打乱后一定的顺序情况下，按照规则平均分发给四个人，每人会得到十三张牌，最后将每人手里的牌按照3、4、5、6、7、8、9、10、J、Q、K、A、2的顺序进行排列，在排列过程中会出现花色的前后顺序排列。

再将四个人手里的拍验证，检验是否每张牌是否都出现并且只出现一次。

如果出现并且只出现一次，说明程序成功，否则程序失败，则需要重新进行程序的检验，修改。

流程图大致情况:设计的结构体变量说明：char CardColor是存储花色的变量char CardNumber[2]是存储扑克牌的面值变量int flag;//判断标志struct pukepai Card[52]用char类型存储52张扑克牌int card[52]用int类型形式并且，我们在一开始定义每张牌的变量每张牌现在我们给予赋值，例如108代表方块8,212代表红桃Q，其中三位数中第一为代表花色：1代表方块，2代表红桃，3代表梅花，4代表黑桃。

01代表A，02代表2，依次类推，11代表J，12代表Q，13代表K。

具体的函数说明均在程序中标注，不再重复说明。

程序执行结果为：1.2.3.结论：通过以上多次程序运行，满足了多次结果不相同，并保证每次都会有所有的排出现且仅出现一次。

遇到的问题：对一些代码的含义不太清楚，用起来不太熟练。

/*任务：编号为1-52张牌，正面向上，从第2张开始，以2为基数，是2的倍数的牌翻一次，直到最后一张牌；然后，从第3张开始，以3为基数，是3的倍数的牌翻一次，直到最后一张牌；然后…从第4张开始，以4为基数，是4的倍数的牌翻一次，直到最后一张牌；...再依次5的倍数的牌翻一次，6的，7的直到以52为基数的翻过，输出：这时正面向上的牌有哪些？*/ #include <iostream.h>struct card{int num;int state;card *next;};void playCard(){int i;card*first=new card;card *p=first,*q;for(i=1;i<=52;i++){q=new card;q->num=i;q->state=1;//正面向上p->next=q;p=q;}p->next=NULL;p=first;for(i=2;i<=52;i++){p=first;for(int a=0;a<i;a++){p=p->next;}while(p!=0){if(a%i==0){p->state=p->state*(-1);//反向}p=p->next;a++;}}p=first;cout<<"这时正面向上的牌有:"<<endl; while(p!=0){if(p->state==1)cout<<p->num<<" ";p=p->next;}cout<<endl;}void main(){playCard();}#include "iostream.h"#include "stdlib.h"#define OK 1#define ERROR 0#define LIST_INIT_SIZE 100 //线性表存储空间的初始分配量#define LISTINCREMENT 10 //线性表存储空间的分配增量typedef int Status;typedef int ElemType;typedef struct{ElemType *elem; //存储空间基址int *data;int length; //当前长度int listsize; //当前分配的存储容量}SqList;Status InitList_Sq(SqList &L) {// 算法2.3// 构造一个空的线性表L。

合肥学院计算机科学与技术系课程设计报告2009～2010学年第二学期课程数据结构与算法课程设计名称纸牌游戏学生姓名曾辉学号0804012041专业班级08计本（2）班指导教师王昆仑张贯虹2010年5月题目：（纸牌游戏）编号为1~52张牌，正面向上，从第二张开始，以2为基数，是2的倍数的牌翻一次，直到最后一张牌；然后从第三张牌开始，以3为基数，是3的倍数的牌翻一次，直到最后一张牌；直到以52为基数的翻过，输出：这时输出正面向上的牌有哪些？1、问题分析和任务定义此程序需要完成如下要求：编号为1-52张牌，正面向上，从第2张开始，以2为基数，是2的倍数的牌翻一次，直到最后一张牌；然后，从第3张开始，以3为基数，是3的倍数的牌翻一次，直到最后一张牌；直到以52为基数的翻过，最后输出正面向上的所有的牌。

实现本程序需要解决以下几个问题：1、如何表示编号1-52张牌。

2、如何表示正反面。

3、如何用数学计算算法处理翻牌。

4、如何用嵌套的循环来模拟翻牌。

5、如何把符合条件的牌输出。

本程序的关键就在于用嵌套额度循环来模拟翻牌以及经过多次翻牌处理怎么知道最后正面向上的牌的编号。

首先对于前面的问题我采用用外循环表示基数（从2到52），内循环处理把属于基数倍数的牌处理。

重点在于后面怎么知道最后正面向上的牌的编号，联想到以前学C++的时候老师说的标志位，所有牌都正面向上，我就用key=1表示正面向上，未翻牌的就一直key=1，像编号为1的牌，经过翻牌就key=0此时表示经过翻牌，属于反面向上，依次类推，后面的翻牌的次数不断增加但是每翻牌一次key就变化一次，最后选择正面向上的牌，就用key=1来判断，这样处理就使问题变得很简单了。

当时也想到这样处理，用key表示翻拍的次数，刚开始都是正面向上，经过奇数次翻牌其效果就像是反面向上，经过偶数次翻牌就正面向上，每翻牌一次，key++，这样最后判断key是奇数还是偶数也能处理问题。

发现是循环条件出错了，应该为for(int i=2；i<=k；i++)。

出现这个错误是自己很大意，仿造上面的创建链表时的循环条件没有添加等于号而出错了。

这也警示我在编写代码时要边写边思考，防止出现大的错误。

3.3运行程序
进入主界面后，用户可以根据窗口提示得到想要的结果。

即输入Y则运行该程序，得到所有正面朝上的牌的编号，输入Q则不运行该程序，退出运行窗口。

程序开始运行，进入界面，如图3所示。

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

图4执行程序界面
用户不想要执行程序，选择Q，进入的界面，如图5所示。

图5不执行程序界面
阳大
阳大
阳大学。

纸牌游戏是数据库大作业中比较经典的一个大作业，通过此课设能够启发大家的思维，对数据库函数有更加清楚的认识，建立大家对数据库的兴趣，通过此课设同时能够使大家对各方面的知识有了更加全面的认识与了解，丰富了大家的知识面，增加了大家的人生阅历。

当前计算机软件技术和网络技术正飞速发展，软件系统日趋大型化、复杂化。

因此社会对软件开发者提出了比以往更高的要求。

相应的系统要求也有了很大的提高。

本系统用C作为程序语言，设计出的系统功能强大，操作方便灵活。

关键词：数据库；纸牌游戏；课程设计；纸牌信息；流程图中文摘要 (3)1 需求分析 (5)2 概要设计 (5)2.1 数据类型分类 (5)2.2 系统功能的实现 (5)3 详细设计 (5)3.1 添加纸牌翻转模块 (5)3.1.1 添加纸牌翻转流程图 (5)3.1.2 添加纸牌翻转函数实现 (6)4 调试分析 (7)5 总结 (7)参考文献 (8)1需求分析本次大作业应达到的目的是：编号为1-52张牌，正面向上，从第2张开始，以2为基数，是2的倍数的牌翻一次，直到最后一张牌；然后，从第3张开始，以3为基数，是3的倍数的牌翻一次，直到最后一张牌；然后…从第4张开始，以4为基数，是4的倍数的牌翻一次，直到最后一张牌；...再依次5的倍数的牌翻一次，6的，7的直到以52为基数的翻过。

本次大作业的主要要求是：输出最后正面向上的牌。

2概要设计2.1数据类型分类根据设计要求，我们知道设计中所以用到的数据记录有纸牌翻转信息，因此要定义相关的数据类型：纸牌个数定义为int i,翻转状态定义为flag[i]=1，纸牌放在数组flag[52]中等。

2.2系统功能的实现要实现纸牌按此要求翻转，首先要将52张纸牌序号i为0到51,定义正面朝上的状态flag[i]=1;对52张牌（序号放在i里）对2，3···52（放在j里）按i+1是否是j的倍数进行状态翻转。

如果对序号从0到51的牌，if(（i+1）%j==0 )flag[i] =flag[i]?0:1;然后对翻转处理后状态仍然是正面的将其输出，一直进行下去，知道以52的基础翻过。

目录课题一 joseph环 41．1 问题的提出1.1．问题的提出41.2 概要设计2.1算法思想51．3流程图根据算法思想，画程序流程图如下：661．4 源代码1.3．详细设计 7 输入m 、nm>0且n>0的整数建立含n 个结点的链表且用head 指向第一个元素，结点数据域包含password 、No 、以及指向下一结点的指head=>pn ≥2(m%n)==0?n:m%n=>1=>i i<mp →next=>pi++输出p →Nop →password=>m删除p 所指向结点n--输出p →No结束开始1．5 结果与分析.4 测试及性能分析10课题二拓扑排序 112．1 问题的提出2.1 问题的提出112. 2 概要设计112．3 流程图2.根据算法思想，画流程图如下：1212 开始设辅助数组indegree 记录图的各顶点的入度值，并将indegree 数组各变量赋初值。

输入图的顶点数、边数建立一个栈，存储图的顶点的序号用邻接表法建图，并计算出indegree 数组中各变量值根据indegree 数组将入度为0的顶点入栈count 对输出顶点计数0=>count栈不空删除栈顶元素,赋给i count++将与第i 个顶点链接的各顶点入度减1输出第i 个顶点值 顶点入度为0 顶点序号入栈count<G.vexnum输出“拓扑排序成功” 输出“拓扑排序不成功” 结束2．4 源代码132．5 结果与分析2.4 测试及性能分析17课题三纸牌游戏 193．1 问题的提出.1 问题的提出193. 2 概要设计191.当每个号码每次遇到是某个数的倍数时，都会相应的翻一次，这样，每张牌会翻的次数就各不一样，可能很多次，也可能只有一两次，结果就只是要输出在经过各个不同次数的翻牌后，正面向上的牌都有哪几个。

举例说明一下，比如24，第一次它是2的倍数时要从正面翻到背面，当进行到3时，就又要从背面翻回来，而到4时还要在翻，同理呢，到6.8.12…它都要来回的翻。