济南网站制作公司排名/郑州好的seo外包公司

问题描述：设有编号为1，2，……，n的n(n>0)个人围成一个圈，每人手中持有一个密码（正整数）。一开始给定一个m 值，从第1个人开始报数，报到m时停止报数，报m的人出圈，将他手中的密码作为新的m 值。再从他的下一个人起重新报数，报到m时停止报数，报m的出圈，……，如此下去，直到所有人全部出圈为止。当任意给定n和m后，设计算法求n个人出圈的次序。

问题分析：因为问题还是比较简单的，所以给出以下链接：约瑟夫环问题

实现代码：

#include<stdio.h>
#include<stdlib.h>
typedef struct Link{int data;int passwd ;struct Link *next;
}LinkList ;LinkList* creat(int n)   //  特殊情况；n == 1 
{LinkList  *head,*rear, *new ;int i ;head=rear=(LinkList *)malloc(sizeof(LinkList));head->next =NULL;for(i= 0 ;i< n;i++){new=(LinkList *)malloc(sizeof(LinkList));new->data = i+1;printf("请输入第%d 个人的密码：",new->data);scanf("%d",&new->passwd);new->next = NULL ;rear->next = new ;rear = new ;}rear->next = head->next ;return rear ;
}
LinkList *fun(LinkList *rear ,int n)
{LinkList  *temp, *new_head , *new_rear  ;int i ;int t= n ;new_head =  new_rear = (LinkList *)malloc(sizeof(LinkList));new_head->next = NULL ;while(rear != rear->next)   //核心要点{for(i= 0 ;i< t - 1 ;i++)rear= rear->next ;temp = rear->next ;   //要删除的就是rear 的下一个节点rear->next = temp->next ;temp->next = NULL ;t = temp->passwd;  //当passwd == 0 时，直接会删除rear 的下一个节点，符合逻辑，保留new_rear->next = temp ;new_rear = temp ;new_rear->next= NULL ;}new_rear->next = rear ;    //把最后剩的一个连到另一个链表的尾部new_rear = rear ;new_rear->next= NULL ;return new_head;
}int print(LinkList *head2)
{LinkList *temp= head2->next ;while(temp){printf("出对顺序为：");printf("%d\n",temp->data);temp= temp->next ;}return 0;}
int main(void){  LinkList *rear ,*head2 ;int n ;printf("请输入一共有多少个人：");scanf("%d",&n);rear = creat(n);head2 = fun(rear,3) ;print(head2);return 0;
}  

运行截图：

在这个程序中，我们将m 初始化为3。可以通过画图得，出队顺序是正确的。