joseph4.c

约瑟夫环源代码

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

typedef struct Node{
		int data;
		int num;
		struct Node *next ;
}Node;

Node*q, *p,*p_front,*temp;
 
int main()
{
	  int i,j;
	  int n,m;
	  int data_temp;
      Node *L;        
      q=(Node*)malloc(sizeof(Node))  ;                           
      L=q;                               
 
	  printf("请输入参加游戏的人数 n:  ");
	  scanf_s("%d",&n);
	  printf("请输入第一次报数的上限值 m:  ");
	  scanf_s("%d",&m); 
     
      for(i=1;i<=n;i++)
	 {
             p=(Node*)malloc(sizeof(Node));
		     if(!p)
		      {
					printf("创建失败！！\n");
					exit(1);
			  }
	        printf("i=%d  key=",i);
		    scanf_s("%d",&data_temp);
		    p->data=data_temp;
		    p->num=i;
		    p->next=NULL;
            q->next=p;
		    q=p;
		    if(i==n) 
					q->next=L->next;
	 }

     p_front=q;
	 p=L->next;
    if(m>n)    m%=n; 
	printf("Game Start!!\n");
    for(i=1;i<=n;i++)
    {
            for(j=1;j<m;j++)
           {
                    p_front=p;
                    p=p->next;
           } 
          
           m=p->data;
       //    if(i==n)
		//   {
		//		  printf("%d\n",p->num);
		//		  break;
		//	}
         printf("%d\n",p->num);
		 temp=p;
	     p_front->next=p->next;
		 p=p->next;
		 free(temp);
    }
	return 0;
}