用单向循环链表解决约瑟夫环问题

设有n个人围坐一圈,现以某个人开始报数,数到m的人出列,接着从出列的下一个人开始重新报数,数到m的人又出列,如此下去,直到所有人都出列为止.按出列顺序输出.    
  问题点数：50、回复次数：2Top

1 楼llf_hust（）回复于 2006-03-16 22:00:26 得分 50

#include   <stdio.h>  
  #include   "stdlib.h"  
  struct   ele{  
  int   no;  
  struct   ele   *link;  
  }  
  main()  
  {  
   
  struct   ele   *h,*u,*p;  
                  int   n,m,i;  
  printf("Please   input   n&m:\n");  
  scanf("%d%d",&n,&m);/*输入n和m*/  
  h=u=(struct   ele   *)malloc(sizeof(struct   ele));/*形成首表元*/  
  h->no=1;  
  for(i=2;i<=n;i++)/*形成其余的n-1个表元*/  
  {  
  u->link=(struct   ele   *)malloc(sizeof(struct   ele));  
  u=u->link;  
  u->no=i;/*第i个表元置编号i*/  
  }  
  u->link=h;/*末表元后继首表元，形成环*/  
  puts("\nThe   numbers   of   who   will   quit   the   cycle   in   turn   are:");  
  while(n)  
  {  
  for(i=1;i<m;i++)/*掠过m－1个表元*/  
  u=u->link;  
  p=u->link;/*p指向第m个表元*/  
  u->link=p->link;/*第m个表元从环中脱钩*/  
  printf("%4d",p->no);  
  free(p);/*释放第m个表元占用的空间*/  
  n--;  
  }  
  printf("\n\n   Press   any   key   to   quit...\n");  
  getchar();  
  }  
  Top

2 楼yanting04（夕阳岛外）回复于 2006-03-17 18:39:09 得分 0

非常感谢啊!Top

相关问题

• 环
• struct ele
• 表元
• link
• 出列
• printf
• 人

• 帖主：yanting04
• llf_hust

• C/C++ Blog
• C/C++类图书
• C/C++类源码下载