猴子选大王 （约瑟夫环问题）数组+循环低知识储备解法

重点思路

核心采用while循环遍历，退出条件是剩余猴子=1；

1.怎么表示猴子退出这一状态：先逐个编号1-n，退出的则置为0，后续遍历不访问编号为0的；

2.怎么表示环：很简单，遍历到末尾把计数器置为0就回去了；

3.报数采用计数器time，每到3置为0；并把这个猴子编号置为0；

代码如下：

#include
#include
#include

int main()
{
    int n;
    scanf("%d",&n);
    int a[n];
    
    int i,j,k;
    int num=n;//计数剩余猴子  
    int time=0;//计数器
    for(i=0;i1)
    {
       
        if(a[j]!=0)
        {
        time++;//如果非0则还在队伍里，0则代表退出
        }
        if(time==3)
        {
            a[j]=0;//此处置为0表示退出
            time=0;//计数器归零
            num--;//猴子少一个
        }
        
        
         if(j==n-1)
        {
            j=-1;//如果遍历到了末尾就回到队伍开头(由于后面要j++，为了遍历到a【0】所以置为-1)
        }
        j++;
    }

    
    for(i=0;i