Chinaunix首页 | 论坛 | 博客
  • 博客访问: 861551
  • 博文数量: 156
  • 博客积分: 6553
  • 博客等级: 准将
  • 技术积分: 3965
  • 用 户 组: 普通用户
  • 注册时间: 2010-06-22 18:36
文章存档

2012年(3)

2011年(43)

2010年(110)

分类: C/C++

2010-10-03 16:03:37

问题:N个人围成一圈,从第一个开始报数,第M个将被杀掉,最后剩下一个,其余人都将被杀掉。
例如:N=6, M=5, 被杀掉的人的序号为5,4,6,2,3.最后剩下1号
 
实现代码如下:
 
#define N 3
typedef struct _node_
{
 int data;
 struct _node_ *next;
} linknode, *linklist;
int main()
{
 int i, n;
 linklist p, q;
 printf("please input the number of nodes : ");
 scanf("%d", &n);
 p = (linklist)malloc(sizeof(linknode));
 p->data = 1;
 p->next = NULL;
 q = p;
 for (i=2; i<=n; i++)
 {
  q->next = (linklist)malloc(sizeof(linknode));
  q = q->next;
  q->data = i;
 }
 q->next = p;
 while (p->next != p)
 {
  for (i=0; inext;
  q = p->next;
  p->next = q->next;
  printf("%d ", q->data);
  free(q);
  p = p->next;
 } 
 printf("%d\n", p->data);
 return 0;
}
阅读(675) | 评论(0) | 转发(1) |
给主人留下些什么吧!~~