约瑟夫环问题猴子选大王问题

矫情吗；* 2022-12-11 10:26 121阅读 0赞

#include <stdio.h>
    #include <string.h>
    #include <stdlib.h>
    int main(void)
    { 
      int n,m;
      scanf("%d %d",&n,&m);
      int *p=(int*)malloc(sizeof(int)*n);
      for(int i=0;i<n;i++)
      { p[i]=i+1;}
      int a=n-1; //从叫号 的前一个编号的下标 开始 
      for(int i=1;i<n;i++)
      {        
              int k=0; //叫号 计数
              do{ a=(a+1)%n; //下标号加1 标号不能大于n
                 if(p[a]!=0)k++; //猴子的编号不为0 叫号
                 }while(k!=m);//叫号 满m 退出循环
              printf("出圈的编号为%d\n",p[a]);
              p[a]=0;} //将出圈的猴子 编号改变为0
      for(int i=0;i<n;i++)
      { if(p[i])
      printf("输出大王为%d",p[i]);}
      free(p);
      system("PAUSE");
      return 0;
    }

运行结果：

![\*\*在这里插入图片描述\*\*][20200930100647479.png_pic_center]  
若一圈猴子不是从编号为1的猴子 开始叫号  
从编号为q的猴子开始 叫号

#include <stdio.h>
    #include <string.h>
    #include <stdlib.h>
    int main(void)
    { 
      int n,m,q;
      scanf("%d %d",&n,&m,&q);
      int *p=(int*)malloc(sizeof(int)*n);
      for(int i=0;i<n;i++)
      { p[i]=i+1;}
      int a=(q-2+n)%n; //叫号的猴子的前一个猴子 开始计数
      for(int i=1;i<n;i++)
      {        
              int k=0;
              do{ a=(a+1)%n;
                 if(p[a]!=0)k++;
                 }while(k!=m);
              printf("出圈的编号为%d\n",p[a]);
              p[a]=0;}
      for(int i=0;i<n;i++)
      { if(p[i])
      printf("输出大王为%d",p[i]);}
      free(p);
      system("PAUSE");
      return 0;
    }

![在这里插入图片描述][20200930101351356.png_pic_center]

[20200930100647479.png_pic_center]: /images/20221123/cfbfc088bb0b41598790fe962fde825c.png
[20200930101351356.png_pic_center]: /images/20221123/c2e23aef346246898f70f75f1c4dd546.png