joseph环—数据结构课程设计报告.docVIP

joseph环 一. 需求分析：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}#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 原文已完。下文为附加文档，如不需要，下载后可以编辑删除，谢谢！ 2016年乡镇人大主席团工作汇报　　　XXX乡人大主席团在县人大常委会的大力支持下，在乡党委的正确领导下，按照法律赋予的职责，紧紧围绕全乡整体工作，按照年初制订的工作计划，有条不紊扎实地开展各项工作。现将工作开展情况予以汇报：　　一、前期主要工作　　（一）乡人大建设工作　　1、加强制度建设，积极开展活动　　乡代表活动中心、代表小组活动室建立8项代表活动制度：即人大代表学习制度、代表联席选民制度、代表接待选民制度、代表述职制度、代表视察制度、代表专项调研制度、代表履职档案登记制度和代表争先创优制度。每位代表联系选民不少于10户。联系重点村干部、老党员、特困户、上访户等，听取他们的意见和呼声，努力当好群众的“代言人”。　　2、加强学习培训，提高代表履职能力　　人大代表的履职能力事关代表工作成效的好坏，因此，提高代表的素质能力尤为重要。为提高代表的业务水平，强化代表的履职能力，乡人大活动办建立定期学习制度，每周一组织代表在会议室进行集体学习，增强法律知识和服务群众本领，使每一位代表从思想上认识到了人大代表的重要职责和任务，为接下来的人大工作奠定了思想和理论基础。　　3、开展“双联三争”活动，体民情，解民忧　　为深入贯彻落实党的群众路线教育实践活动，XXX乡人大代表在“双联三争”活动中通过人大主席团联系代表、代表联系选民，以“访、听、帮”的形式深入到群众中去，体察民情，解决民忧，争创先进乡镇人大主席团、争创先进代表小组、争做优秀人大代表。一是“走访”群众。县、乡人大代表走村入户，了解群众所想、所盼。主席团成员坚持每月入户走