#include<iostream>
using namespace std;
int Josephus(int *People,int n,int m){
    int i=-1,j=0,k=1;
    cout<<"依次被淘汰的數(shù)為:";
    while(1){
          for(j=0;j<m;){
               i=(i+1)%n;
               if(People[i]!=-1)
                   j++;
          }
           if(k==n)
            break;
           cout<<People[i]<<",";
           People[i]=-1;
           k=k+1;
    }
    cout<<endl;
    cout<<"最后留下的數(shù)為:";
    return(People[i]);
}
int main(){
    int *allPeople,j,k,l;
    cout<<"請輸入j和k的值(中間以空格隔開):";
    cin>>j>>k;
    if((allPeople= new int[j])!=NULL){
        cout<<"從1到您輸入的數(shù)的排列順序為:";
        for(l=0;l<j;l++){
            cout<<l+1<<",";
            allPeople[l]=l+1;
		}
          cout<<endl;
          cout<<Josephus(allPeople,j,k);
          cout<<endl;
    }
    system("pause");
}