简单的循环链表求解约瑟夫环游戏，传说有30个旅客同城做一条船，因为严重超载，加上风浪大作，危险万分。因此船长告诉大家，只有将乘客一半入海中，其他的人才能幸免遇难。无奈，大家只好同意这种方法，并议定30个人围成一圈，由第一个数起，依次报数，数到第九人，便把他扔入大海，然后再从他的下一个人数起，数到第九人，再将他扔入大海，如此循环地进行，直到剩下15个乘客为止。问那些位置将是被扔下大海。，将30个改为任意输入的正整数N，报数上限也改为一个任意的正整数k。
2条回答 默认 最新
关注本回答被题主选为最佳回答 , 对您是否有帮助呢?评论 打赏解决 1无用举报
分享
- 2015-03-29 11:10回答 2 已采纳 http://blog.csdn.net/evankaka/article/details/38734849
- 2022-07-04 11:22回答 2 已采纳 主要是你这个是有头结点的循环链表，当第一个节点删除时，你没有将最后一个节点的next指向第一个节点，导致print时你的while条件成立不了 #include<iostream> #
- 2015-09-27 07:03回答 2 已采纳 不知道楼主问题解决了没有，前天看得太粗，没有找出问题。今天找到问题了。你之所以输入崩溃是因为你输入的数据没有地方存储，所以崩溃。你在input3()函数中用了q=new node;开创建一个节点，这一
- 2021-10-08 22:07䖝二369的博客 初学数据结构，关于循环链表，目前还在表层，特以约瑟夫环为例学习循环链表，全文仅供参考，如有不足的地方还望多多指教。 提示：以下是本篇文章正文内容，下面案例可供参考 一、约瑟夫环 据说著名犹太历史学家...
- 2021-10-08 08:46回答 1 已采纳 主要原因是你最后循环中，while其实没起到作用，都在for循环中进行了。可for循环却没有有效的结束条件，因为一旦i==k，你就会删除节点，然后把j设置为1。其实这个for是个死循环。当节点都删除后
- 2023-03-29 14:39回答 2 已采纳 #include <iostream> using namespace std; struct Node { int data; Node *pNext; }; cl
- 2021-09-24 20:13回答 1 已采纳 仅供参考 #include <stdio.h> #include "stdlib.h" struct ele{ int no; struct ele *link; } main() {
- 2021-08-16 16:11思泽Elly的博客 在大厂面试时，经常会被提出实现约瑟夫问题。那么什么事约瑟夫问题呢？ 约瑟夫问题: n个人围成一个圆圈，分别编号1~n，从第一个人开始顺时针报数为1，报到第m的时候。令其出列，然后再从下一个人重新开始报数，当...
- 2018-10-12 11:03回答 1 已采纳 1、你的链表创建的不对，你的建表方式使得最后两个节点为一个循环； 2、报数过程也有问题，遇到头结点要空开；并且过程逻辑好像不对 下面是改好的代码，没有测试太多例子 #include #inc
- 2021-06-16 13:17回答 2 已采纳 这是最基本的链表功能啊，结构很简单，一个char，一个next，尾部指向head
- 2022-07-07 12:30回答 3 已采纳 #include <bits/stdc++.h> using namespace std; struct node { int num; string name; }p[
- 2022-04-16 12:26henry594小李的博客 有n个元素，编号从1号开始一直到n号，形成一个环，从第k号开始报数，报到m的出列，直到所有元素都出列为止。
- 2022-03-08 17:11回答 4 已采纳 循环链表方式实现，运行结果： 完整代码如下： #include<stdio.h> #include <stdlib.h> #define MAXN 100 typedef
- 2018-12-20 23:23WNewJay的博客 C++双向链表实现约瑟夫环 欢迎使用Markdown编辑器 你好！ 这是你第一次使用 Markdown编辑器 所展示的欢迎页。如果你想学习如何使用Markdown编辑器, 可以仔细阅读这篇文章，了解一下Markdown的基本语法知识。 新的...
- 2023-12-17 01:45Filotimo_的博客 约瑟夫环问题是一个经典的数学问题，假设 n 个人站成一个环状，从第一个人开始报数，每次报到 m 的人出列，再从下一个人开始重新报数，直到所有人都出列。最后剩下的人的编号即为最后的获胜者。
- 没有解决我的问题, 去提问
