约瑟夫问题---猴王

超级简单！不需要用链表

 

约瑟夫问题：有ｎ只猴子，按顺时针方向围成一圈选大王（编号从１到ｎ），从第１号开始报数，一直数到ｍ，数到ｍ的猴子退出圈外，剩下的猴子再接着从1开始报数。就这样，直到圈内只剩下一只猴子时，这个猴子就是猴王，编程求输入ｎ，ｍ后，输出最后猴王的编号。

 

#include<iostream>
using namespace std;
int Josephus(int n,int m){
    int ans=0;
    for(int i=2;i<=n;i++)
        ans = (ans +m ) % i;
    return ans +1;
}

int main()
{
    int n,m,p=0,i=0;
    int a[300]={0};
    while( cin>>n>>m&&n!=0&&m!=0){
            p++;
        a[i++]=Josephus(n,m);
    }
    for(i=0;i<p;i++)
        cout<<a[i]<<endl;
    return 0;
}