洛谷 P1996 约瑟夫问题（链表或数组模拟）

elorole

于 2018-03-31 14:07:17 发布

阅读量609

点赞数 1

分类专栏：数据结构

本文链接：https://blog.youkuaiyun.com/yczhaoxun/article/details/79768774

版权

该博客介绍了如何解决洛谷P1996约瑟夫问题，提供了两种方法：纯模拟（适用于小数据规模）和链表模拟。这两种方法都是为了锻炼数据结构基础的应用。

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

题目链接：https://www.luogu.org/problemnew/show/P1996
以下提供两种思路，一种是纯模拟（题目数据小，只有100），一种是链表（貌似还是模拟哈哈）
1.上代码

#include <iostream>
#include <cstdio>
#include <cstring>
#include <cmath>
#include <algorithm>
using namespace std;
int main(){
    int n,m;
    int a[105]={
  0};//标记这

最低0.47元/天解锁文章