约瑟夫环

标题：	约瑟夫环
时 限：	500 ms
内存限制：	2000 K
总时限：	1000 ms
描述：	约瑟夫环 编号为1，2，3，……，n的n个人按顺时针方向围坐一圈。任选一个正整数作为报数上限m，从第一个人开始按顺时针方向自1开始顺序报数，报到m时停止报数。报m的人出列，从他在顺时针方向上的下一个人开始重新从1报数，如此下去，直至所有人全部出列为止。设计程序输出出列顺序。
输入：	人数n 报数上限m 人员记录1 (格式为：姓名 学号 性别 年龄 班级 健康状况) 人员记录2 … 人员记录n
输出：	第1次报数出列的人员记录 第2次报数出列的人员记录 … 第n次报数出列的人员记录
输入样例：	5 3 安弥邵 10000001 女 28 计43 一般 宰觅 10000002 男 23 计79 健康 顾健 10000003 男 27 计29 一般 宓顽芳 10000004 女 20 计17 健康 能纸垄 10000005 男 18 计11 健康
输出样例：	顾健 10000003 男 27 计29 一般   安弥邵 10000001 女 28 计43 一般   能纸垄 10000005 男 18 计11 健康   宰觅 10000002 男 23 计79 健康   宓顽芳 10000004 女 20 计17 健康
提示：	循环表

// Data_Struct.cpp : Defines the entry point for the console application. // ///如有BUG，联系邮箱:dabbysunshine@qq.com // 格式为：姓名 学号 性别 年龄 班级 健康状况 #include "stdafx.h" #include <iostream> #include "stdio.h" #include "stdlib.h" #include "string.h" using namespace std; typedef struct ElemType { char *Name; //学生的姓名 char *Number; //学生的学号 char *Sex; //学生的性别 int Age; //学生的年龄 char *Class; //学生所在班级 char *Evaluation; //对学生健康的评估 }Student_Message; typedef struct node { Student_Message Student; struct node *Next; }*Link_List; //================对链表的结点元素的相关处理函数(自定义)============================== void InitElemType(Student_Message &Student); //初始化元素 void DestoryElemType(Student_Message &Student); //摧毁元素 void CopyString(char *&s1,char *s2); void SetElemType(Student_Message &Student,int age,char* name,char* number,char* _class,char evaluation); //建立元素 void InitLinkList(Link_List &Head); //初始化链表 void CreateCirLinkList(Link_List Head,int Student_Amount);//创造循环链表 void DisplayJosephList(Link_List Head,int m); //============================主函数部分================================ int _tmain(int argc, _TCHAR* argv[]) { cout<<"Never Give Up!"<<endl; Link_List Head; int Student_Amount,m; if(cin>>Student_Amount>>m,Student_Amount > 0) { getchar(); InitLinkList(Head); CreateCirLinkList(Head,Student_Amount); DisplayJosephList(Head,m); } system("PAUSE"); return 0; } void InitElemType(Student_Message &Student) { //初始化元素 Student.Age = 0; Student.Class = NULL; Student.Evaluation = NULL; Student.Name = NULL; Student.Number = NULL; Student.Sex = NULL; } void DestoryElemType(Student_Message &Student) { //摧毁元素 Student.Age = 0; free(Student.Class); Student.Class = NULL; free(Student.Evaluation); Student.Evaluation = NULL; free(Student.Name); Student.Name = NULL; free(Student.Number); Student.Number = NULL; free(Student.Sex); Student.Sex = NULL; } void CopyString(char *&s1,char *s2) { if(s1 = (char*)malloc(strlen(s2) + 1)) { strcpy(s1,s2); } else { fprintf(stderr,"Insufficient memory."); exit(EXIT_FAILURE); } } void SetElemType(Student_Message &Student,int age,char* name,char* number,char* _class,char *evaluation,char *sex) { //建立元素 Student.Age = age; CopyString(Student.Class,_class); CopyString(Student.Evaluation,evaluation); CopyString(Student.Name,name); CopyString(Student.Number,number); CopyString(Student.Sex,sex); } void InitLinkList(Link_List &Head) { //初始化链表 if(Head = (Link_List)malloc(sizeof(struct node))) { Head->Next = NULL; InitElemType(Head->Student); } else { fprintf(stderr,"Insufficient memory."); exit(EXIT_FAILURE); } } void CreateCirLinkList(Link_List Head,int Student_Amount) { //创造循环链表 Link_List p,rear = Head; int age; char name[20],number[60],sex[20],evaluation[80], _class[30]; //姓名 学号 性别 年龄 班级 健康状况 scanf("%s%s%s", name,number,sex); scanf("%d",&age); scanf("%s%s",_class,evaluation); SetElemType(rear->Student,age,name,number, _class,evaluation,sex); while(--Student_Amount) { InitLinkList(p); scanf("%s%s%s", name,number,sex); scanf("%d",&age); scanf("%s%s",_class,evaluation); SetElemType(p->Student,age,name,number, _class,evaluation,sex); rear->Next = p; rear = p; } rear->Next = Head; } void DisplayJosephList(Link_List Head,int m) { Link_List cur = Head,pre = Head; int n; while(cur != cur->Next) { n = m; while(--n) { pre = cur; cur = cur->Next; } printf("%s %s %s ", cur->Student.Name,cur->Student.Number,cur->Student.Sex); printf("%d ",cur->Student.Age); printf("%s %s/n",cur->Student.Class,cur->Student.Evaluation); pre->Next = cur->Next; cur = pre->Next; } printf("%s %s %s ", cur->Student.Name,cur->Student.Number,cur->Student.Sex); printf("%d ",cur->Student.Age); printf("%s %s/n",cur->Student.Class,cur->Student.Evaluation); }