openjudge SDAU 约瑟夫环问题

最新推荐文章于 2024-01-08 21:48:21 发布

窦小雨

最新推荐文章于 2024-01-08 21:48:21 发布

阅读量2.3k

点赞数

CC 4.0 BY-SA版权

分类专栏：链表

本文链接：https://blog.csdn.net/qq_33402621/article/details/51065671

链表专栏收录该内容

1 篇文章

订阅专栏

本文介绍了一个经典的约瑟夫环问题，并通过使用链表数据结构提供了一种解决方案。该方案详细展示了如何创建链表并实现特定规则下的元素删除过程，最终找出链表中剩余的最后一个元素。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

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

样例输出

题目大意：

如题。

思路：

链表必讲例题。。

感想：

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

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;
    }


}