要求: (1)用两种数据结构来实现;
(2) n, m, k, t均为人工输入;
(3)界面友好
-
参加任务的n个敢死队成员同乘一条船， 因为严重超载，加上风高浪大，危险万分;因此船长告诉各成员，只有将全船一半的成员投入海中，其余人才能幸免遇难。无奈，大家只得同意这种办法，并议定n个人围成一一圈，由第1个人开始，顺时针依次报数，数到第m 人，便把他投入大海中，然后从他的下一个人数起，逆时针数到第k人，将他投入大海，然后从他逆时针的下一个人数起，顺时针数到第m人，再将他投入大海，如此循环，直到剩下n/2个乘客为止。1.问哪些位置是将被扔下大海的位置。2.将改题目演化一下， 若某成员已知成员数n,自己的位置在第t个位置，则如果设置k和m才能保证自己存活。
要求: (1)用两种数据结构来实现;
(2) n, m, k, t均为人工输入;
(3)界面友好
展开阅读全文
-
等级
本版专家分：29402勋章
-
- 签到新秀
-
-
金牌
2020年2月 总版技术专家分月排行榜第一
2020年1月 总版技术专家分月排行榜第一
-
- 银牌 2020年3月 总版技术专家分月排行榜第二
-
- 铜牌 2019年12月 总版技术专家分月排行榜第三
-
-
构建一个循环数组来实现就好了
输入n,m，k
建立一个长度n的数组，初始化内容都是0
做一个计数器c，初始化为n
定义一个 位置变量i=0
写个while(1)循环
从i开始，向后找到第m个数组值为0的，找的过程当中每移动一次 i%=n操作一次，确保i在数组有效范围内
找到后把数组对应的数值设置为1，表示已经扔下海去了，c--，判断c是否到==n/2 决定是否退出循环
从i+1 开始向前找k个数组值为0的， 过程当中i每次减一个，都要判断i是否<0 小于0 i +=n，确保i在有效范围内
找到后，数组对应的数值设为1， 表示又扔下去一个，c--， 判断处是否==n/2 决定是否退出循环
代码自己写吧， 有问题贴代码
你要是熟悉指针，用双向循环链表，初始化把1到n都放进去， 然后指针前后移动，遇到扔的就从链表当中摘除
这个更直观，代码也复杂不要哪儿去
-
等级
本版专家分：12466勋章
-
- 签到达人
-
-
比较简单的用memmove 借助临时数组存数据 三次函数调用就完成了
-
等级
本版专家分：12466勋章
-
- 签到达人
-
-
哦 回复错题目了
应该是 约瑟夫环
百度查找一下有很多介绍
- 急急急！！求助！！zxing扫码准确率问题。
急急急！！求助！！zxing扫码准确率问题。 由于公司项目涉及到扫码，条形码和二维码。 现在用的是git上三方库，一片飞叶的https://github.com/yipianfengye/android-zxingLibrary和...
- 哥德巴赫猜想（c++）谢谢，是学生，急急急！大神帮忙
1742年，德国数学家哥德巴赫在给欧拉的信中提出了著名的哥德巴赫猜想：“任意一个大于4的偶数都可以表示成两个素数之和”举几个简单的例子： 8 = 3 + 5 20 = 3 + 17 = 7 + 13 ...42 = 5 + 37 = 11 + 31 = 13 + ...
- LAMP环境搭建Apache问题求助！！！急急急！！！
LAMP环境搭建Apache问题求助！！！急急急！！！ 网上查找之前的博客示例并没有解决我的问题： https://blog.csdn.net/qq_26495107/article/details/71725739 有没有高手看到速度解决的? 我现在安装的是云...
- 这个类是哪个jar包里的在线等，急急急！！！
我把maven项目放到tomcat里，运行tomcat 时就报了这个这个错 知道少了包，不知道是哪个包，很尴尬，学艺不精，求解惑，谢谢谢谢
- 急急急！！！ ubuntu16.04安装出现问题
今天我在windows10下安装了ubuntu16.04，我是GPT+EFI模式，因此给交换空间分配了16G，给引导项分配了500M，给home和根目录各差不多分配了70G. 安装完后慢慢地提示我根目录空间不够了，我查找大文件发现在var文件夹...
- 新手求助帖 急急急!!
接口数据: 请求类型：POST 通用头链接：http://paiyuanxian.iushare.com:8080/paiyuanxian/mainQuery.do ... 用户代理：{\"device\":\"Unknown iPhone\",\"language\":\"zh-Hans\",\"screenWid
- 急急急急急！！！！求答案！！！！！！！
1.在C语言中，字符型数据和整型数据之间可以通用，一个字符数据既能以 （） 输出，也能以（）输出。 2."%-ms"表示如果串长小于m，则在m列范围内，字符串向（）靠，（）补空格。 3．编写程序，输入一个数字字符（‘0...
- mysql函数大全的问题？？？？？急急急！！！！！！
哪位大佬有mysql函数的工具资料啊！类似我在左侧点击右侧会显示我所需要的东西，并会展示出使用该函数的注意事项、使用规则。哪位大佬知道给老弟点意见或者指个方向吗？、、感激不尽！！！谢谢
- 银行家算法问题！急急急！
急急急！
- c++帮我看一下这个有什么问题，急急急！！！
 main函数不用改，就帮我看看函数原型有什么问题
- 急急急！！！EXCEL表格打印奇怪的问题
 我打印这个样式的EXCEL表格，数据 可以打印 到 别人给的样式的下一行，但是一旦往再下一行打印书句就报空指针 ，不知道什么原因
- js+jquery的问题 急急急急急急急！！！！
``` ()" type="button" value=...有一个问题，就是下面这种方式能不能让我的数据验证 和 ID捆绑的事件 执行先验证，再执行操作？ 验证不过就不能进行事件操作。 ``` ()" type="button" value="保存" /> ```
- 登陆求助，求大神！！！急急急！！！
``` protected void btnLogin_Click(object sender, ...为啥这段代码跳不到Customers.aspx这个页面呢，我把那些数据都单独查，都是查的到的，但就是整合起来的时候就直接不运行这段代码了，急急急，求大神！
- asp.net新手入门脚本问题，求解答，急急急！！！。。
Sub submit( sender as Object ,e as EventArgs ) lbl1.Text="Your name is " & txt1.Text End Sub <!DOCTYPE html> Enter your name: <p><asp:Label id="lbl1" runat="server" /> ...
- Jenkins 插件开发 调试运行问题 急急急！！！
不论我是执行 mvn hpi:run 还是mvn hpi:run -Djetty.port=8083或者mvn ...已百度千百回，pom应该没有问题，应为我是直接调试的 使用 mvn archetype:generate -Dfilter=io.jenkins.archetypes:plugin 方式生成的。
- 新人菜鸟eclipse求助！！急急急！！！
新人菜鸟，目前在学习安卓开发 然后今天因为不知怎么回事 File Explore显示不出文件。 然后我就百度，结果坑爹了 ... 然后弹出的页面里选择Target ...然后又选择了Always prompt to pick device（是否每次询问...
- java重新循环_Java中的while循环结构 用户重新输入的代码问题！急急急！！
急急急！！需求描述：进入系统主菜单后,提示用户输入数字,然后根据选择进入相应的功能模块,如果用户输入错误,可以重复输入,直到输入正...Java中的while循环结构 用户重新输入的代码问题！急急急！！需求描述：进入...
- OLED显示温度和时间-STM32F103C8T6（完整程序工程+原理图+相关资料）.zip
OLED 屏幕显示时间，温度。时间可以校准，屏幕通过取模，可以显示汉字。
- 毕业设计：基于Python的网络爬虫及数据处理（智联招聘）
基于Python的网络爬虫，爬虫目标网站为智联招聘，爬取内容为各职业的薪资、技能要求、工资地点等信息，爬取信息转换为散点图和柱状图，并加入了tkinter图形操作界面以增加毕业设计的工作量。 附带我的毕业论文、附带毕业论文、附带毕业论文，重要的事情说三遍。 这只是个简单得网络爬虫，大佬们无视就好，仅供大家参考，如果觉得可以请留言鼓励一下哈，有啥问题也可以留言，不定时查看。