洛谷P1996 约瑟夫问题 c++链表做法

简介: n 个人围成一圈,从第一个人开始报数,数到 mm 的人出列,再由下一个人重新从 11 开始报数,数到 mm 的人再出圈,依次类推,直到所有的人都出圈,请输出依次出圈人的编号。输入格式输入两个整数 n,mn,m。输出格式输出一行 nn 个整数,按顺序输出每个出圈人的编号。输入输出样例输入 #110 3输出 #1 3 6 9 2 7 1 8 5 10 4

n 个人围成一圈,从第一个人开始报数,数到 mm 的人出列,再由下一个人重新从 11 开始报数,数到 mm 的人再出圈,依次类推,直到所有的人都出圈,请输出依次出圈人的编号。


输入格式

输入两个整数 n,mn,m。


输出格式

输出一行 nn 个整数,按顺序输出每个出圈人的编号。


输入输出样例

输入 #1

10 3


输出 #1

3 6 9 2 7 1 8 5 10 4


题解

#include <bits/stdc++.h>
using namespace std;
typedef struct LNode
{
  int date;
  struct LNode *next;
}LNode,*LinkList;
int main()
{
  int n,m; 
  cin>>n>>m;
  LinkList head = new LNode();
  head->next = NULL;
  LNode * p = head;
  for(int i = 1; i <= n;i ++)
  {
    LNode *s = new LNode();
    s -> date = i;
    p -> next = s;
    p = s;
  }
  p -> next = head -> next; 
  p = head;
  while(n--)
  {
    for(int i = 0;i < m - 1; i ++)
    {
      p = p->next;
    }
    LNode *s = p -> next;
    cout<<s->date<<" ";
    p ->next = s ->next;  
  }
}


相关文章
|
2月前
链表9(优化版)7-9 sdut-C语言实验-约瑟夫问题
链表9(优化版)7-9 sdut-C语言实验-约瑟夫问题
15 0
|
2月前
SDUT 链表9-------7-9 sdut-C语言实验-约瑟夫问题
SDUT 链表9-------7-9 sdut-C语言实验-约瑟夫问题
19 0
|
2月前
|
存储 C++
C++的list-map链表与映射表
```markdown C++ 中的`list`和`map`提供链表和映射表功能。`list`是双向链表,支持头尾插入删除(`push_front/push_back/pop_front/pop_back`),迭代器遍历及任意位置插入删除。`map`是键值对集合,自动按键排序,支持直接通过键来添加、修改和删除元素。两者均能使用范围for循环遍历,`map`的`count`函数用于统计键值出现次数。 ```
27 1
|
3月前
|
存储 C++
C++的list-map链表与映射表
这篇教程介绍了C++中`list`链表和`map`映射表的基本使用。`list`链表可通过`push_front()`、`push_back()`、`pop_front()`和`pop_back()`进行元素的添加和删除,使用迭代器遍历并支持在任意位置插入或删除元素。`map`是一个键值对的集合,元素自动按键值排序,可使用下标操作符或`insert()`函数插入元素,通过迭代器遍历并修改键值对,同时提供`count()`方法统计键值出现次数。教程中包含多个示例代码以帮助理解和学习。
33 2
|
3月前
|
Java
单向环形链表-约瑟夫问题(java)
单向环形链表-约瑟夫问题(java)
|
3月前
|
存储 算法 C语言
【数据结构与算法 刷题系列】环形链表的约瑟夫问题
【数据结构与算法 刷题系列】环形链表的约瑟夫问题
|
4月前
|
算法 C++
c++算法学习笔记 (13) 链表
c++算法学习笔记 (13) 链表
|
3月前
|
C++ Python
UE C++ 链表
UE C++ 链表
|
3月前
|
C++ 容器
【C++进阶】深入STL之list:高效双向链表的使用技巧
【C++进阶】深入STL之list:高效双向链表的使用技巧
46 0
|
4月前
|
C++ 容器
约瑟夫经典问题C++,STL容器queue解法
约瑟夫经典问题C++,STL容器queue解法
29 0