编程练习2

约瑟夫环问题，从某个人开始报数，到某个数，该人出列，继续从下一个开始，直到全部人员出列

#include <iostream>
using namespace std;

void Joseph(int n,int m,int s)
{
    int i,j=n;
    int k=s-1,tmp;
    int a[20]={0};
    for(i=0;i<n;++i)
        a[i]=i+1;

    while(n>=2)
    {
        k=(k+m-1)%n;
        tmp=a[k];
        for(i=k;i<n-1;++i)
        {
            a[i]=a[i+1];
        }
        a[i]=tmp;
        n--;
    }
    for(i=j-1;i>=0;--i)
        cout<<a[i];
}
int main()
{
    for(int i=0;i<10;++i)
        cout<<i+1;
    cout<<endl;

    Joseph(10,3,2);

    cout<<endl;
    return 0;
}

开始考虑用单链表，双链表，最后还是觉得数组来的简单，不过如果环很大时，数组的效率是很低的