//n个人围圈报数,报m出列,最后剩下的是几号
#include <stdio.h>
#include <stdlib.h>
typedef struct node
{
int data;
struct node *next;
}node;
node *create(int n)
{
node *p=NULL,*head,*s;
int i=1;
head=(node*)malloc(sizeof(node));
p=head;
if(0!=n)
{
while(i<=n)
{
s=(node *)malloc(sizeof(node));
s->data=i++;//为循环链表初始化,第一个结点为1,第二个结点为2
p->next=s;
p=s;
}
s->next=head->next;
}
free(head);
return s->next;
}
int main()
{
int n=41;
int m=3;
int i;
node *p=create(n);
node *temp;
m %=n;
while(p!=p->next)
{
for(i=1;i<m-1;i++)
{
p=p->next;
}
printf("%d\n",p->next->data);
temp=p->next;
p->next=temp->next;
free(temp);
p=p->next;
}
printf("%d\n",p->data);
return 0;
}
约瑟夫问题
最新推荐文章于 2015-11-04 19:01:06 发布