约瑟夫环

约瑟夫环

描述
约瑟夫环是一个数学的应用问题：已知n个人（以编号1，2，3…n分别表示）围坐在一张圆桌周围。从编号为k的人开始报数，数到m的那个人出列；他的下一个人又从1开始报数，数到m的那个人又出列；依此规律重复下去，直到圆桌周围的人全部出列。
输入

8 1 3 (n=8 k=1 m=3 )

输出

7 (剩下的那个)

代码：

#include <iostream>
using namespace std;
int n,m,k,f;
struct Node
{
    int data;
    Node *next;
};
int main()
{
    while(cin>>n>>k>>m){
    Node *first,*p,*s;
    first=new Node();
    first->next=NULL;
    p=first;
    p->next=first->next;
    for(int i=1;i<=n;i++){
        s=new Node();
        s->data=i;
        s->next=p->next;
        p->next=s;
        p=s;
    }
    p->next=first->next;
    for(int i=1;i<k;i++) p=p->next;
    int  sum=0,ans,cnt=0;
    while(1){
        if(sum==n-1) {
            ans=p->next->data;
            break;
        }
        if(cnt==m-1){
            s=p->next;
            p->next=p->next->next;
            cnt=0;
            sum++;
            delete s;
        }
        else {
            cnt++;
            p=p->next;
        }
    }
    cout<<ans<<endl;
    }
}