《数据结构课程设计报告—纸牌游戏.docx》由会员分享,可在线阅读,更多相关《数据结构课程设计报告—纸牌游戏.docx(7页珍藏版)》请在淘文阁 - 分享文档赚钱的网站上搜索。
1、数据结构课程设计报告纸牌游戏 课题设计2:扑克牌游戏 1、问题描述 编号为1-52张牌,正面向上,从第2张开始,以2为基数,是2的倍数的牌翻一次,直到最后一张牌;然后,从第3张开始,以3为基数,是3的倍数的牌翻一次,直到最后一张牌;然后从第4张开始,以4为基数,是4的倍数的牌翻一次,直到最后一张牌;.再依次5的 倍数的牌翻一次,6的,7的直到以52为基数的翻过,输出:这时正面向上的牌有哪些?存储结构: 源程序:#include void main() int i,j,a52; for(i=2;ikey=0; L-num=0; L-next=L; void Creater(int n,Link
2、&L) /初始化链表 Link p,q; q=L; for(int i=1;ikey); 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);/建立好一个
3、约瑟夫环 p=L; for(int i=1;inext; 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 co
4、nst 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 stackmaxsize; int top; void inistack() top=0; void push(int x,int day,int month,int year) if(top=maxsize) coutxyyearmmont
5、hdcountTxsiTxqi; Nxi=maxsize-count; coutyn; if(yn=Y|yn=y) int numbers,nian,yue,ri; coutnumbersnianyueri; if(numbersmaxsize-count) coutnumbersnianyueri; for(int j=1;j=2;i-) distribute(l.sl,i,fn,en); collect(l.sl,i,fn,en); for(i=1;i=0;i-) distribute_c(l.sl,i,fc,ec); collect_c(l.sl,i,fc,ec); void arrange(sllist &l)/重新整理 int p,q,i; slnode temp; p=l.sl0.next; for(i=1;il.length;i+) while(pi) p=l.slp.next; q=l.slp.next; if(p!=i) temp=l.slp; l.slp=l.sli; l.sli=temp; l.sli.next=p; p=q; int binsearch(sllist l,keytype key) int low,high,mid; low=1; high=l.length; while(low=high)
限制150内