这个是个古老的游戏(死亡游戏),n个人围成一圈,随便从第一个人开始从1报数,报到该数(m)的人
,
就被踢出,再接着往下开始从1报数包到m的数又被踢出,依次报下去,直到只剩下1个人,则该人存活下来。
在这个死亡游戏里面最好生存下来的就是约瑟夫.不过,还有他的一位朋友。(这是因为他两人耍赖!).
要用代码实现它,就得设计一个数据结构。
满足:具有循环,随时删除一个数据。对于这个问题,我们就会想到用循环链表(学好数据结构)。
#include<stdio.h>
#include<malloc.h>
typedef struct people
{
int num;
struct people *next;
}node;
void main()
{
node *head,*p1,*p2;
int n,m,i;
while(scanf( "%d", &n )==1)
{
head = p1 = (node *)malloc(sizeof(node));
head->num = 1;
for( i=2;i<=n;i++ )
{
p1->next = (node *)malloc(sizeof(node));
p1 = p1->next;
p1->num=i;
}
p1->next=head;
scanf("%d",&m);
while(n!=1)
{
for(i=1; i<m;i++ )
{
p1=p1->next;
}
p2=p1->next;
printf("%d ",p2->num );
p1->next=p2->next;
free(p2);
n--;
}
printf("%d\n",p1->num);
}
}