100人报数，数到3退出游戏

最新推荐文章于 2022-11-24 10:56:50 发布
最新推荐文章于 2022-11-24 10:56:50 发布
阅读量5.2k 收藏 12
点赞数 2
分类专栏： # java编程练习 文章标签： java 编程语言 数据结构
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/magi1201/article/details/114604586
版权

题目信息

有n个人围成一圈，顺序排号。从第一个人开始报数（从1到3报数），凡报到3的人退出圈子，问最后留下的是原来第几号的那位。

题解

这个题目比较经典，也被成为约瑟夫环问题，有兴趣的朋友可以去搜搜约瑟夫环。

做一个简单的示例，取10个人来报数，然后退出

数组位置对照10人报出退出问题

从上面的示例，可以看出：

  1. 定义初始数组，数组位置初始值为0
  2. 报数器只在值为0的位置报数
  3. 报数器报到3时，修改位置值为1，剩余人数减1
  4. 循环报数，在剩余人数为1时退出
  5. 数组循环至末尾时，数组位置置0
  6. 如果循环到的位置值不为0，位置加1后移
  7. 循环退出时，打印数组，输出值为0的位置

编码

数组实现

根据上面的题解分析，利用数组来实现该算法

	/**
	 * 报数退出
	 * @param m 总人数
	 * @param n 报到n
最低0.47元/天 解锁文章
姜小白-
关注
  • 2
    点赞
  • 踩
  • 12
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
java循环报数游戏，有n个人，每一个人编号从1开始，依次编号到n。从1到3报数,报3的退出游戏，得出最后获胜人的编号
Jiacl1012的博客
01-02 596
1、 import java.util.Arrays; import java.util.Scanner; //有n个整数，使其前面各数顺序向后移m个位置，最后m个数变成最前面的m个数 public class NumberMove { public static void main(String[] args) { int[] arr = {5,6,8,1,14,2,16,7,3};//定义一个...
约瑟夫环问题有10(100人或者n个)个人围成一圈，从第一个人开始报数（报1、2、3），只要报3的人就出去， 然后不停的循环报数，直到最后剩下一个人，计算出这个人最开始的位置。
guguo666的博客
12-11 3648
有10(100人或者n个)个人围成一圈，从第一个人开始报数（报1、2、3），只要报3的人就出去， 然后不停的循环报数，直到最后剩下一个人，计算出这个人最开始的位置。其实就是约瑟夫环问题 新的改变 我们对Markdown编辑器进行了一些功能拓展与语法支持，除了标准的Markdown编辑器功能，我们增加了如下几点新功能，帮助你用它写博客： 全新的界面设计 ，将会带来全新的写作体验； 在创作中心设置你喜爱的代码高亮样式，Markdown 将代码片显示选择的高亮样式 进行展示； 增加了 图片拖拽 功能，你可以将本
约瑟夫环数学问题——举一反三、触类旁通
༄༊星河༣
05-04 2692
约瑟夫环问题故事背景 故事背景 据说在罗马帝国时期，一群犹太士兵被罗马人包围，为了不当罗马人的俘虏，决定集体自杀。自杀的方式是第一个士兵会杀掉他左边的第二个士兵，同样第三个士兵会杀掉第四个士兵，第五个士兵会杀掉第六个士兵，依次类推，直到最后只剩下一个人。然后他再自杀，犹太士兵里有个人叫约瑟夫，他其实想投降保命，但又不敢明说，那么约瑟夫应该站在哪一个位置才能成为剩下的最后一个人？这样他就不用自杀，可以直接向罗马人投降。 在人数不多的情况下，这个问题很好推测： 假设有10个人，1->2，3->4，
约瑟夫环问题——一般解+数学模型递归解
Gojavaee的博客
11-24 1715
约瑟夫环问题集合形式成环逻辑。约瑟夫问题是个有名的问题：N个人围成一圈，每个人都有自己对应的号数（号数从1到N），从1号开始报数（报数从数字1开始,轮到下一个人数字递增），当有人报数的数字为M将会被杀掉，下一个人接着从数字1开始报数，循环多次直到最后只剩下一个人，其余人都将被杀掉。如图所示，M为步长，先减掉6个人（arrayList.size()-left），在对8求余数，就等于2，表示杀集合中第2个，转换成下标2-1赋值给变量index，remove（index）。
【读书笔记】约瑟夫问题
quickily的专栏
03-28 586
约瑟夫问题是个有名的问题：N个人围成一圈，从第一个开始报数，第M个将被杀掉，最后剩下一个，其余人都将被杀掉。例如N=6，M=5，被杀掉的人的序号为5，4，6，2，3。最后剩下1号。 拓展点，可剩下多少人时，就停止游戏。当前流行的java笔试题中表达如下： 题目：有n个人围成一圈，顺序排号。从第一个人开始报数（从1到3报数），凡报到3的人退出圈子，问最后留下的是原来第几号的那位。
报数退出问题
Angostura的博客
10-04 876
m个人围成一圈,1,2,3循环报数，报到3的人退出，并将退出的序号依次存到数组p中，包括最后一个人的序号。输出最后退出的是原来的第几号（最初的序号，以1起始）。若m=6，则最后退出的是1号，退出的顺序是 ： 3 6 4 2 5 1；若m=10，则最后退出的是4号，退出顺序是： 3 6 9 2 7 1 8 5 10 4；若m=100，则最后退出的是91号，退出顺序是： 3 6 9……100 58 91。 编写函数int fun(int m ,int p[ ])实现上述功能，返回m个人中最后退出人的序号，并将.
数据结构 十个人报数
06-26
例如，使用栈来保存待处理的人，每次从栈顶取出一人报数；或者使用队列来模拟线性顺序的报数过程。 7. **算法复杂度**：这个问题的解决方案通常具有线性时间复杂度O(n)，其中n是报数的最大值。这是因为每个数只会被...
Python使用列表完成程序的编写:有n个人围成一圈，顺序排号。从第一个人开始报数（从1到m报数），凡是报到m的人退出圈子，问最后留下的是原来第几号的人。
12-21
这个问题要求我们模拟一个游戏，其中n个人围成一个圈，从第一个人开始按照1到m的顺序报数，每报到m的人就退出圈子，直到只剩一个人为止。我们要找出最后留在圈子里的人原来的编号。 在Python中，我们可以使用列表来...
几个CSDN高校挑战赛的小例子
01-16
本压缩包中包含的几个小例子，涉及了"分巧克力"、"报数游戏"、"二十进制的加法"以及"倒水"等主题，这些都是编程竞赛中常见的问题类型。让我们逐一探讨这些知识点。 1. **分巧克力** 分巧克力问题通常涉及到整数...
数字4的游戏
12-20
编号从1到n的人围成一圈，从第一个开始报数，报到4的人退出，下一个人从1开始报数，报到4的人退出。如此循环，直到留下最后一个人，获胜。
Java出圈问题编码（记录出圈人的先后顺序）
05-21
Java出圈问题编码，500人，每隔两人就出圈，记录每个人出圈的顺序。
详解约瑟夫环问题及其相关的C语言算法实现
12-31
N个人围成一圈顺序编号，从1号开始按1、2、3……顺序报数，报p者退出圈外，其余的人再从1、2、3开始报数，报p的人再退出圈外，以此类推。  请按退出顺序输出每个退出人的原序号  算法思想 用数学归纳法递推。 ...
java基础-数组-编程实现：有100个人围成一个圈（编号1-100），从第1号的人开始从1报数，凡报到3的倍数的人离开圈子，然后再数下去，直到最后只剩一个人为止，问最后一个人人原来的位置是多少号？
m0_61523691的博客
10-25 1375
java基础-数组-编程实现：有100个人围成一个圈（编号1-100），从第1号的人开始从1报数，凡报到3的倍数的人离开圈子，然后再数下去，直到最后只剩一个人为止，问最后一个人人原来的位置是多少号？
c1047: [编程入门]报数问题[报3退出]
weixin_51552058的博客
01-07 2042
有n人围成一圈，顺序排号。从第1个人开始报数（从1到3报数），凡报到3的人退出圈子，问最后留下的是原来的第几号的那位。 输入 初始人数n 输出 最后一人的初始编号 样例输入复制 3 样例输出复制 2 思路：约瑟夫环问题，需要考虑：1.成环（即当遍历到最后一个时，让他下一个为初始） 2.标记问题，代表退出 ...
有N个人围成一圈，从第一个人开始报数，数到3的人出列，直到最后一个人，问他的编号
weixin_42205647的博客
12-19 5178
一个经典的问题： 若干个人（设为N）围成一圈，每人依次编号，从第一个人开始报数，报到3的人出列，下一个人接着从1开始报数，周而复始，直到最后一人。 问最后这个人的编号是多少？ 今天想着用Python把它实现出来，代码如下： ### 确定总人数 N = 4000 ### 声明一个数组，并赋值为True list = [] for i in range(N): list.appen...
python基础练习--报数报到3的退出
jerechen的博客
01-23 4447
题目：有n个人围成一圈，顺序排号。从第一个人开始报数（从1到3报数），凡报到3的人退出圈子，问最后留下的是原来第几号的那位。         1 # -*- coding:utf-8 -*- 2 3 if __name__ =='__main__': 4 nmax=50 5 n = input('请输入总人数：') 6 num=[] ...
50个人围成一圈报数，遇到3的倍数，自动退出，最后剩下的人原来的位置是多少
你的Bug
04-21 1237
/** * 50个人围成一圈报数，遇到3的倍数，自动退出，最后剩下的人原来的位置是多少 */ import java.util.ArrayList; public class TestNum3 { public static void main(String[] args) { System.out.println(cycle(50, 3)); } public static
JAVA:循环删除数字------------游戏中的循环报数退出问题------- 约瑟夫环问题
颠沛的小丸子
08-08 925
问题：循环报数游戏，有n个人，每一个人编号从1开始，依次编号到n.从1到3报数，报3的退出游戏，得出最后获胜人的编号。 问题分析：1.“循环”问题的处理         取余操作                   2.报3的退出                                   a.表示退出          需要一个数来表示该编号的人不能再参与游戏，这里我用的是-1表示...
c实现 n个人围一圈报数，报道3退出，最后剩下一个人编号是几编程
最新发布
03-26
#include <stdio.h> #include <stdlib.h> int main() { int n, m = 3; // m为数到几退出 printf("请输入参与游戏的人数: "); scanf("%d", &n); int* circle = (int*) malloc(n * sizeof(int)); // 动态分配数组 for (int i = 0; i < n; i++) { circle[i] = i + 1; // 给每个人编号 } int count = 0, index = 0, left = n; // count为报数，index为当前的位置，left为剩余的人数 while (left > 1) { // 当剩余人数大于1时继续游戏 if (circle[index] != 0) { // 如果当前位置还有人 count++; // 报数加1 if (count == m) { // 报数到m时，该人出局 circle[index] = 0; // 标记为出局 count = 0; // 重置报数 left--; // 剩余人数减1 } } index++; // 往下一个人走 if (index == n) { // 走到最后一个人后，从头开始 index = 0; } } for (int i = 0; i < n; i++) { // 找出最后留下的那个人的编号 if (circle[i] != 0) { printf("最后留下的人的编号是: %d\n", circle[i]); break; } } free(circle); // 释放动态分配的内存 return 0; }

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值