纸牌游戏设计报告

《纸牌游戏设计报告》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、题目：（纸牌游戏）编号为1~52张牌，正面向上，从第二张开始，以2为基数，是2的倍数的牌翻一次，直到最后一张牌；然后从第三张牌开始，以3为基数，是3的倍数的牌翻一次，直到最后一张牌；直到以52为基数的翻过，输出：这时输出正面向上的牌有哪些？一、问题分析及任务定义1、此程序需要完成如下要求：有已编号的1～52张牌且正面朝上，从第二张牌开始，以2为基数，是2的倍数的牌翻一次，直到最后一张牌；直到以52为基数的牌翻过，要求最后输出所有正面向上的牌的编号。2、任务定义：实现本程序需要解决以下几个问题：①

2、如何存储52张牌，所选择的存储结构要便于实现题给要求的操作。②如何设计翻牌程序。③一张牌可能一次未翻，也可能翻多次，在经过所有的翻牌以后，如何知道每一张牌是否为正面向上。④输出所有正面向上的牌的编号。本问题的关键在于选择合适的数据结构存储52张牌，难点在于在所选的数据结构下实现题给要求的翻牌操作。另一个难点在于所有的牌都进行了翻牌操作后，如何知道每一张牌是否为正面向上。首先我们可以从实际生活中的操作来探讨第二个难点的解决思路。编号为1的牌没有进行翻牌，即翻牌的次数为0，仍然为正面朝上；编号为2的

3、牌在整个过程中只翻了一次，为反面朝上；编号为3的牌在整个过程中只翻了一次，为反面朝上；编号为4的牌在整个过程中翻了两次，为正面朝上；编号为5的牌在整个过程中翻了一次，为反面朝上；编号为6的牌在整个过程中翻了三次（由于6是2、3、6的倍数），为反面朝上；以此类推直至编号为52的牌，从上述过程可以总结出这样的规律：从编号为1的第一张牌到编号为52的最后一张牌，只要它翻过的次数为偶数则是正面朝上，反之则为反面朝上。因此我们可以依据每张牌翻过的次数来确定它最终是否为正面向上，从而输出实验所需要的结果：所

4、有正面向上的牌的编号。3、原始数据的输入、输出格式：由于本程序简单明了，不需要有任何的数据输入，只须用户选择执行或不执行此程序，若执行此程序，在程序运行后便可直接在运行结果窗口中看到所有正面朝上的牌的编号，这些编号数据均为整型；若不执行该程序则选择退出。二、数据结构的选择和概要设计1、数据结构的选择因为编号为1～52的52张牌没有要求在物理位置上相邻接，且在翻牌操作时要对编号依次进行判断，很容易想到用指针来进行操作。为方便起见，我选用单链表这种数据结构来对52张牌进行链接存储。单链表是有限个具有

5、相同类型的数据元素组成的链表，且该链表中的每一个结点只有一个指针域。根据第一部分的问题分析可知该单链表中每个结点应包括三个部分：存储该结点所对应的牌的编号信息data域、记录该结点所对应的牌的翻牌次数count域、存储其直接后继的存储位置的next域（指针域），其结点结构图如下（其中data、count为整型，next为指针类型）：datacountnextcount故可创建以单链表为存储结构的结构体，如下：typestructnode{intdata;//牌的编号intcount;//记录翻牌

6、的次数structnodenext;//指向下一个结点的指针}LinkList；//该单链表为LinkList类型2、概要设计定义了单链表中结点的数据类型后，接下来就要创建单链表。我选用的是尾插法创建带有头结点的单链表，运用malloc函数申请内存空间。然后设计翻牌程序，利用j%i=o的思想，并记录每张牌翻过的次数。再编写输出结果程序，思想是：若翻牌的次数为偶数时则为正面朝上，输出该牌的编号。最后编写主函数，主函数中调用子函数，并输出一些提示信息。为了实现程序所需的功能，程序中用到三个子函数和一

7、个主函数：子函数1：创建带有头结点的链表的函数LinkListcreat(intk)子函数2：翻牌函数LinkListovercard(LinkListhead)子函数3：输出结果函数voidresult（LinkListhead）主函数：voidmain（）各函数模块间的调用关系如下：maincreatresultovercard3、流程图N初始化工作：charch;Intk=52;LinkListhead,pCh==‘Y’调用创建链表函数：Head=creat(k)调用翻牌函数：p=over

8、card(head,k)调用输出结果函数：result(p)重新选择操作，输入ch值结束图1主函数流程图Y开始定义LinkList类型变量pinti=2i<=k(k=52)p指向首元素结点p=pànextP==NULL开始(pàdata)%i==0pàcount++p=pànext++i++结束NYYNNY图2翻牌程序流程图开始定义LinkListqq指向首元素结点q=headànextq==NULL(qàcount)%2==0?输出牌的编号：qàdataq=qànextNNYY结束图3输出正面