数据结构课程方案报告—纸牌游戏.docVIP

课题设计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;j52;j+=i) a[j]=!a[j]; printf(正面向上的牌有:); for(i=0;i52;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} 三．源程序：#includestdio.h #includestdlib.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);//总共的人数n printf(the start key is:); scanf(%d,x);//初始密码为x Creater(n,L);//建立好一个约瑟夫环 p=L; for(int i=1;i=n;i++) { for(int j=1;jx;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、需求分析：设计一个算法，每一次上货后始终保持生产日期越近的商品越靠近栈底。求货架上剩余货物M、每天销售件数N、员工每天上货工作时间T，三者之间有何关系及T的最小值。 2、源程序：#includeiostream.h #includestring.h #includestdio.h const int maxsize=100; const int k=10; #defi