华为机试——约瑟夫环变种

华为机试——约瑟夫环变种

输入一个由随机数组组成的数列（数列中每个数均是大于0的整数，长度已知），和初始计数值m。从数组首位置开始计算，计算到m后，将该数列该位置数值替换计数值m，并将数列该位置数值出列，然后从下位置从新开始技术，知道数列所有数值出列位置。如果计数到达数列尾段，则返回数列首位置继续计数。请编写程序实现上述技术过程，同时输出数值出列的顺序。

示例：

输入：int input_array[]={3,1,2,4},int len=4,m=7;

输出:output_array[]={2,3,1,4}

#include<iostream>#include<list>#include<algorithm>using namespace std;void Joes(int n,list<int> &number,int m){    if(n < 1||m <1 )        return ;    list<int>::iterator current=number.begin();    while(number.size()>0)    {        while(--m)        {            current++;            if(current == number.end())                current=number.begin();        }        m=*current;        cout<<*current<<" ";        list<int>::iterator next=++current;        if(next == number.end())            next=number.begin();        --current;        number.erase(current);        current=next;    }}int main(){    int len,m;    list<int> number;    cin>>len;    int num;    for(int i=0;i<len;i++)    {        cin>>num;        number.push_back(num);    }    cin>>m;    Joes(len,number,m);    return 0;}