openjudge SDAU 约瑟夫环问题

1:约瑟夫环问题

链接 ： http://sdau.openjudge.cn/list/1/

总时间限制: 

1000ms 

内存限制: 

1000kB

描述

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

输入

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

输出

7 (剩下的那个)

样例输入

8 1 3

样例输出

7

题目大意：

如题。

思路：

链表必讲例题。。

感想：

第一次写链表，感觉还是挺好的。嘻嘻。

AC代码：

#include<iostream>
using namespace std;
struct list
{
    int number;
    list *next;
};
int main()
{
    list *head,*s,*p,*q;int n,i;
    while(cin>>n)
    {
    s=new list;
    s->number=1;
    head=s;




    for(i=2;i<=n;i++)
    {
        p=s;
        s=new list;
        p->next=s;
        s->number=i;
    }
    s->next=head;
    int beg,cou;
    cin>>beg>>cou;
    q=s;
    p=head;
    for(i=1;i<beg;i++)
    {
        q=p;
        p=p->next;
    }
    int num=0;


    while(666)
    {
        num++;
        if(num==n) break;
        for(i=1;i<cou;i++)
        {
            q=p;
            p=p->next;
        }
        q->next=p->next;
        //cout<<p->number<<endl;
        delete p;
        p=NULL;
        p=q->next;


    }
    cout<<p->number<<endl;
    }


}