数据结构课程设计报—纸牌游戏.docVIP

课题设计2：扑克牌游戏 1、问题描述 编号为1-52张牌，正面向上，从第2张开始，以2为基数，是2的倍数的牌翻一次，直到最后一张牌；然后，从第3张开始，以3为基数，是3的倍数的牌翻一次，直到最后一张牌；然后…从第4张开始，以4为基数，是4的倍数的牌翻一次， 直到最后一张牌；...再依次5的倍数的牌翻一次，6的，7的 直到 以52为基数的 翻过，输出：这时正面向上的牌有哪些？ 存储结构： 源程序：#include 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）一. 需求分析：1. 输入的形式和输入值的范围? ?本程序中，输入报数上限值m和人数上限l，密码，均限定为正整数，输入的形式为一个以“回车符”为结束标志的正整数。2. 输出的形式? ?从屏幕显示出列顺序。3. 程序功能? ?提供用户从键盘输入，Joseph约瑟夫环的必要数据，并显示出列顺序。二、 ? ?概要设计以单向循环链表实现该结构。1. 抽象数据类型的定义为：ADT LNode 数据对象：D ai | aiCharSet，i 1，2，…，n，n≥0 数据关系：R1 lt; ai-1 ，ai gt; | ai D， I 2，…，n #include #include 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;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、需求分析：设计一个算法，每一次上货后始终保持生产日期越近的商品越靠近栈底。求货架上剩余货物M、每天销售件数N、员工每天上货工作时间T，三者之间有何关系及T的最小值。 2、源程序：#include #includestring.h #includestdio.h const int maxsize 100; const int k 10; #define elemtype char typedef struct int Month; int Day; int Year; DATE; typedef struct int num; DATE date; Node; class seqstack public: Node stack[maxsize]; int top; void inistack top 0; void push int x,int day,int month,int year if top maxsize