约瑟夫问题

# include <stdio.h>
/*
约瑟夫环问题：
设有n（n≤1000）个人围坐一圈，并按顺时针方向1—n编号。
从第s个人开始进行报数，报数到第m个人，此人出圈，再从他的下一个人重新开始从1到m的报数进行下去 ，直到只剩一个人为止。
*/
void main()
{
   int i,m,l,n,num[1000],s,*p;

   printf("请输入做游戏人的数量：\n");
   scanf("%d",&n);//一共有N个人
   printf("请输入从S个人开始的那个人的：\n");
   scanf("%d",&s);
   printf("请输入报到数退出人的那个数：\n");
   scanf("%d",&m);//退出的人报的号码符合这个值
   p = num;

   for(i = 0;i<n;i++){

       *(p+i) = i+1;//以1止n为序给每个人编号
     
   }
       printf("\n");
   i = 0;//每次循环时计数变量
   //k = 0;//1，2，···报数时的计数变量
   l = 0;//为退出的人数
   int k = s;
   while(l< n-1)
       //比如N=5，所以当l<4做循环，l是退出的人数，那么当l=4的时候，程序是不会再执行，
       //也就是l=3的时候，停止，那么还有两个人妹退出
   {
       if(*(p+i) != 0){

           s++;//从S开始
       }

       if(s == m+k)//对退出的人的编号置为零
       {
           printf("我是退出的人：%d------\n",*(p + i));
           *(p + i)=0;
           l++;
           s = k;
       }

       i++;

       if(i == n){
         
           i=0;
       }

 

   }//end while


   printf("******\n");

   while(*p == 0){
     
       p++;
   }

  printf("%d\n",*p);

}