猴子选大王.cpp

猴子选大王

#include <stdio.h>
#include <stdlib.h>

struct LNode {
  int data;
  struct LNode * next;
};
   
int main(int argc, char *argv[])
{
  struct LNode * head;
  struct LNode * p;
  struct LNode * q;
  int n,m;
  int i,j;
  int pass[50];
  printf("请输入猴子数目\n");
  scanf("%d",&n);
  printf("请输入递增数\n");
  scanf("%d",&m);
  //建循环链表
  head=(struct LNode *)malloc(sizeof(struct LNode));
  head->data=1;
  q=head;
  for(i=2;i<=n;i++) {
    p=(struct LNode *)malloc(sizeof(struct LNode));
    p->data=i;
    q->next=p;
    q=p;
  } 
  q->next=head;
  p=q;
   printf("猴子被淘汰的顺序为:\n");
  for(i=1;i<n;i++) {
    for(j=1;j<=m;j++) 
      if (j>1)
          p=p->next;
    q=p->next;
    printf("%d 号出局\n",q->data);
    p->next=p->next->next;
    free(q);
  }
  printf("大王是:%d号\n",p->data);
  system("PAUSE");	
  return 0;
}