静态链表解约瑟夫问题

#include<stdio.h>
#define N 13
struct person
{
 int number;
 int nextp;
}link[N+1];

int main(void)
{
 int i,count,h;
 for(i=1;i<=13;i++)
 {
  if(i==N)
     link[i].nextp=1;
  else
     link[i].nextp=i+1;
     link[i].number=i;
 }
 printf("\n");
 count=0;
 h=N;
 printf("sequence that person leave the circle:\n");
 while(count<N-1)
 {
  i=0;
  while(i!=3)
  {
   h=link[h].nextp;
   if(link[h].number)
      i++;
  }
  printf("%4d",link[h].number);
  link[h].number=0;
  count++;
 }
 printf("\nthe last one :\n");
 for(i=1;i<=N;i++)
  if(link[i].number)
     printf("%3d",link[i].number);
 printf("\n");
 return 0;
}

转载于:https://my.oschina.net/zwx19961130/blog/619971