约瑟夫问题（链表）

　

约瑟夫问题

题目描述

链表求解约瑟夫（Joseph）问题。有n个小孩围成一圈，给他们从1开始依次编号，从编号为1的小孩开始报数，数到第m个小孩出列，然后从出列的下一个小孩重新开始报数，数到第m个小孩又出列，…，如此反复直到所有的小孩全部出列为止，求整个出列序列。

如当n=6，m=5时的出列序列是5，4，6，2，3，1。

输入

n m的值

输出

出列序列

样例输入

6 5

样例输出

5 4 6 2 3 1

#include<iOStream>
#include<string>
using namespace std;
int x=1;
struct node
{
    int num;
     node *next;//定义结构体
}*head;
int main()
{
    int n,m;
    cin>>n>>m;
    head=new node();
    node *s,*r,*p,*pre;
    int i;
    r=head;
    for(i=0;i<n;i++)//尾插法
    {
        s=new node();
        s->num=x;
        x++;
        r->next=s;
        r=s;
    }
    r->next =head->next;//使最后一个节点指向第一个节点
    p=head;
    for(int j=0;j<n;j++)
    {
        for(int k=0;k<m-1;k++)
        {
            p=p->next ;
        }//p为要去小孩的前一个
        cout<<p->next->num<<" ";
        p->next=p->next->next;去掉p后面的那个小孩
 
    }
 
   // system("pause");
    return 0;
}

相关阅读

加密保护软件 WinLicense 注册常见问题（一）：许可证

WinLicense具有和Themida同级别的保护功能以及授权管理功能。软件功能强大，使用灵活，开发者可以安全地发布软件的试用版和完全版。

TX2刷机和使用常见问题

原链接: https://community.bwbot.org/topic/517运行测试平台:小强ROS机器人1. TX2介绍 Jetson TX2【1】是基于 NVIDIA Pascal™

百度ueditor工具栏和输入框分离问题

百度ueditor富文本编辑器，当工具栏超过屏幕输入内容会导致工具栏和输入框分离的问题。问题原因是ueditor中有一个autoFloatEnabled

淘宝退款淘金币会退吗?淘金币抵钱常见问题解析

淘宝退款是淘宝交易中经常有的事情，如果买家退款，淘宝金币会不会退回呢?有人问淘宝退款淘金币会退吗?针对这两个问题，小编从两方面跟

QQ游戏大厅的你画我猜游戏白屏问题解决

直播到2017年依旧很火，看到很多游戏主播打英雄联盟的间隙开个“你画我猜”玩几把也是挺羡慕的，自己在电脑上下载这个游戏的时候惊讶