qq_62227344 2021-10-18 22:20 采纳率: 100%
浏览 49
已结题

用JAVA解决约瑟夫问题 代码

题目描述
有编号分别1、2、…、n的n个人依次排成一个圆圈形的队列，从1号开始循环报数1、2、3，报到3的人出列，其余的人继续循环报数，直到队列中剩下最后一人为止。输出留在队列中的最后那个人的编号 。

输入描述
正整数n

输出描述
最后留在队伍中的那个人的编号

输入样例
6

输出样例
1

用户代码

  • 写回答

1条回答 默认 最新

  • 水晶心泉 2021-10-18 22:23
    关注

    单向循环链表嘛，数据结构与算法前几章讲的好像是

    本回答被题主选为最佳回答 , 对您是否有帮助呢?
    评论

报告相同问题？

  • 用JAVA解决约瑟夫问题 代码 java
    2021-10-18 22:20
    回答 1 已采纳 单向循环链表嘛，数据结构与算法前几章讲的好像是
  • c++循环列表解决约瑟夫问题 c++ c语言
    2022-05-08 23:37
    回答 1 已采纳 这个原因可能是该内存已经被释放掉，或者被设置为私有，没有权限访问，又或者这块数据没有有效地址
  • C语言循环单链表解决约瑟夫问题
    2018-10-12 11:03
    回答 1 已采纳 1、你的链表创建的不对，你的建表方式使得最后两个节点为一个循环； 2、报数过程也有问题，遇到头结点要空开；并且过程逻辑好像不对 下面是改好的代码，没有测试太多例子 #include #inc
  • Java解决约瑟夫问题代码实例
    2020-09-04 13:24
    主要介绍了Java解决约瑟夫（环）问题的代码实例,决约瑟问题貌似经常出现在面试题中,需要的朋友可以参考下
  • 用c语言来解决约瑟夫问题 c语言 有问必答
    2021-11-17 16:13
    回答 2 已采纳 建立一个30大小的数组，数组值就是0或1。1表示已经出局的。那么循环过程中，如果数组值为1，就忽略报到三的人，将数组值设置为1。如果某次扫描完30个数组元素，发现没能淘汰人，那么循环就结束了
  • 算法设计 约瑟夫环问题 java 有问必答 算法
    2022-03-09 10:55
    回答 2 已采纳 import java.util.ArrayList; import java.util.List; import java.util.Scanner; public class Yue {
  • 约瑟夫java设计大作业 java
    2015-05-19 09:43
    回答 6 已采纳 //a代表教徒，b代表非教徒 public class Test { /** * Enter Content. * * @author zhangjing * @d
  • java解决约瑟夫问题
    2022-03-19 16:50
    假若爱有天意的博客 利用单向循环链表解决约瑟夫问题（约瑟夫环）
  • 约瑟夫环形链表的问题 java
    2021-09-25 15:47
    回答 1 已采纳 因为他是一个圆环 刚开始当然不会这样 但是最后又回去了 回到第一个节点 所以跳出
  • c语言约瑟夫问题 没看懂代码意思 c语言
    2021-09-18 22:39
    回答 2 已采纳 ```cvoid CountOff( int n, int m, int out[] ){ int item=n,//初始值是n个人 i,//用于循环 无具体含义 num=0,//当
  • C++单循环链表约瑟夫问题 c++ 链表
    2015-09-27 07:03
    回答 2 已采纳 不知道楼主问题解决了没有，前天看得太粗，没有找出问题。今天找到问题了。你之所以输入崩溃是因为你输入的数据没有地方存储，所以崩溃。你在input3()函数中用了q=new node;开创建一个节点，这一
  • Java 解决约瑟夫问题的示例代码
    2023-09-18 16:21
    wzxue1984的博客 最后，我们打印出剩下的唯一一人的编号，即...这段代码解决了经典的约瑟夫问题。首先，我们创建一个列表。然后，我们使用一个循环来模拟数数的过程。用于表示总人数，并通过循环将数字 1 到。在每次循环中，通过计算。
  • c语言循环链表，解决约瑟夫问题 链表
    2015-01-18 02:34
    回答 2 已采纳 http://wenku.baidu.com/link?url=Z0SmAl2nrSyavg-aqnS6l5qDPGhA6M4h88gvzrqt-0lYUS_D0BHz9P3vovgMeAX6RQ4a
  • java 实现约瑟夫环的实例代码
    2020-09-04 23:57
    一次是借鉴模仿别人写的代码，以前觉得不好将数据结构的链结构什么的迁移到java上来使用，但这一次确实让我感受到了可以自己构造数据结构，然后使用类似链的方式来解决约瑟夫环，有所顿悟。不多说，继续上代码
  • Java解决约瑟夫环问题（通俗易懂版）
    2022-06-08 14:36
    LCW0102的博客 通常解决这类问题时我们把编号从0~n-1，最后 结果+1即为原问题的解。 解法一：利用链表 我们可以把每一个人变成一个链表，然后不断地循环这个链表。每次删除一个结点，直到最终只剩下一个结点的时候就表示我们找到...
  • 约瑟夫问题用Java解决_约瑟夫问题Java解决
    2021-03-13 17:23
    weixin_39960920的博客 下面的代码我在韩顺平老师代码的基础上，加入了一个lastChild的引用，但程序的运行结果有误，现在还没解决，稍后解决了在发布。。package pfl.losthandkerchief_new;public class LostHandkerchief_new {public ...
  • 没有解决我的问题, 去提问

问题事件

  • 系统已结题 10月27日
  • 已采纳回答 10月19日
  • 创建了问题 10月18日

悬赏问题

  • ¥15 用ns3仿真出5G核心网网元
  • ¥15 matlab答疑 关于海上风电的爬坡事件检测
  • ¥88 python部署量化回测异常问题
  • ¥30 酬劳2w元求合作写文章
  • ¥15 在现有系统基础上增加功能
  • ¥15 远程桌面文档内容复制粘贴，格式会变化
  • ¥15 关于#java#的问题：找一份能快速看完mooc视频的代码
  • ¥15 这种微信登录授权 谁可以做啊
  • ¥15 请问我该如何添加自己的数据去运行蚁群算法代码
  • ¥20 用HslCommunication 连接欧姆龙 plc有时会连接失败。报异常为“未知错误”