/* 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; }}

评论