关于约瑟夫环这个问题,其实你只要一搜就能找到很多相关的文章。不过呢,我还是决定自己写一写就当锻炼自己^_^。
问题描述:
设有n个人(以1,2,3,……,n分别表示)围坐一圈,现从第k个人开始报数,数到m的人出列,接着从出列的下一个人开始重新报数,数到m的人又出列,如此下去,直到所有人都出列为止.按出列顺序输出.
建议小伙伴们都写一写,主要是自己写能加深印象,而且我看网上有几篇文章的代码也是直接拷的别人的,看起来比较费劲,所以干脆自己写咯,废话不多说了,直接上代码,希望童鞋们有其他好的解决也不吝告知O(∩_∩)O~。
代码如下:
#include <stdio.h>
#include <malloc.h>
typedef struct node
{
int data;
struct node *next;
} node;
//n为总人数,k为第一个开始报数的人
//喊到数为m的人出列
void Josephus(int n, int k, int m)
{
int i;
//head为头结点,cur为当前结点
node *head, *cur, *temp;
head = (node *)malloc(sizeof(node));
head->data = 1;
cur = head;
for(i=2; i<=n; i++)
{
cur->next = (node *)malloc(sizeof(node));
cur = cur->next;
cur->data = i;
}
cur->next = head;
for(i=1; i<k; i++)
cur = cur->next;
while(n)
{
for(i=1; i<m; i++)
cur = cur->next;
temp = cur->next;
cur->next = temp->next;
printf("%d-> ", temp->data);
free(temp);
n--;
}
}
int main(void)
{
int n, k, m;
printf("\nplease enter the value of n k m:");
scanf("%d%d%d", &n, &k, &m);
Josephus(n, k, m);
return 0;
}