/*
  Name:        josh.cpp 
  Copyright:
  Author:      zyq 
  Date:        25-06-06 10:14
  Description: 输出约瑟夫环 
  Dev4.9.9.2
*/

#include <iostream>

using namespace std;

void josh(int n,int k)
{
     int j,s,*A;
     A=new int[n]; 
     for(int i=0;i<n;i++) 
         A[i]=1;    /*1为是否输出标志*/
     j=0;
     for(int i=0;i<n;i++)
    {
        int count=0;
        while(count<k)  
        {
            j=(j%n)+1; //我在这里犯了一个错误（写成了j=(j+1)%n)，弄了两天都没找出来 
            count=count+A[j-1];//这里也是， 
        }
        cout<<j<<endl; /*输出当前应该出列的元素,标志置为0*/
        A[j-1]=0;    
    }
}

评论