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

最新推荐文章于 2025-02-14 08:06:43 发布
最新推荐文章于 2025-02-14 08:06:43 发布
阅读量5.5k 收藏 12
点赞数 2
分类专栏： # java编程练习 文章标签： java 编程语言 数据结构
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/magi1201/article/details/114604586
版权
博客探讨了经典的约瑟夫环问题，即n个人围圈报数，数到3的人退出，直至最后剩下一人。通过举例和分析，解释了解决方案，并提供了数组和list两种编程实现方式，还包含了代码测试验证结果的正确性。

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

题目信息

有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元/天 解锁文章
2024华为OD机试真题-报数游戏(C++)-E卷B卷-100分
goldarmour的博客
02-23 37
100个人围成一圈，每个人有一个编码，编号从1开始到100。 他们从1开始依次报数，报到为M的人自动退出圈圈，然后下一个人接着从1开始报数， 直到剩余的人数小于M。请问最后剩余的人在原先的编号为多少？
报数游戏是这样的：有n个人围成一圈，按顺序从1到n编好号。从第一个人开始报数，报到m的人退出圈子；下一个人从1开始报数，报到m的人退出圈子。如此下去，如此反复到所有人出列。
热门推荐
千里快哉风的博客
11-29 4万+
报数游戏是这样的：有n个人围成一圈，按顺序从1到n编好号。从第一个人开始报数，报到m（<n）的人退出圈子；下一个人从1开始报数，报到m的人退出圈子。如此下去，如此反复到所有人出列。设n个人的编号分别为1，2，……n,打印出列的顺序。 【算法分析】 本题可以采用建立标志位的方法求解，但如果使用循环链的思想，则解题效率更高。n个人围城一圈，把一个人看成一个节点，n个人采用链接方式，即每一个节点有...
python基础练习--报数报到3的退出
jerechen的博客
01-23 4634
题目：有n个人围成一圈，顺序排号。从第一个人开始报数（从1到3报数），凡报到3的人退出圈子，问最后留下的是原来第几号的那位。         1 # -*- coding:utf-8 -*- 2 3 if __name__ =='__main__': 4 nmax=50 5 n = input('请输入总人数：') 6 num=[] ...
有n个人围成一圈，从第1个人开始，1、2、3报数，报至3出局，余下的人继续从1、2、3报数，问：最后剩下的一人是原来的第几号？同时求出被淘汰编号的序列。（要求：用循环队列解决该问题。）
yuanhangLVli的专栏
04-18 8316
1. 有n个人围成一圈，从第1个人开始，1、2、3报数，报至3出局，余下的人继续从1、2、3报数，问：最后剩下的一人是原来的第几号？同时求出被淘汰编号的序列。（要求：用循环队列解决该问题。）
有100个人围成一个圈，从1开始报数，报到14的这个人就要退出
02-19
有100个人围成一个圈，从1开始报数，报到14的这个人就要退出,上传的资源位源码，运行测试没问题后上传
有100个小朋友围成一圈，从1开始报数，数到3的小朋友退出，继续从1开始报数，编程输出最后留下的小朋友的原始位置。
2303_77118325的博客
04-15 860
/大逃杀，让所有玩家都变成0，被选中的变为1。while(i<99) //100个数，循环99，留下一个。while(1)//输出没被赋值的一个。while(j<=3)//跳过两个。
约瑟夫环问题(100围坐一圈报数，报3出圈)
09-02 1518
100个人编号1-100，围坐一圈，从1号开始进行1，2，3报数，谁报数为3，就离开圈子，剩下的人继续报1，2，3，报数为3的出圈。。。 请写一段程序，计算最后一个留下来的人，他的编号 1 package com.ycl.test; 2 3 import java.util.ArrayList; 4 import java.util.List; 5 6 ...
【约瑟夫环】Java实现：100个人开始从1开始报数，每当报数到3,报数3的人离开，求最后留下来人的位置。
Shenshaoqiu的博客
12-09 2519
【约瑟夫环】Java实现：100个人开始从1开始报数，每当报数到3,报数3的人离开，求最后留下来人的位置。 原创 2017年03月15日 00:21:36 标签：约瑟夫环问题 1023 问题背景：约瑟夫环问题  在这里写一个简单的约瑟夫环的问题：100个人坐成一圈开始从1开始报数，每个报数为3的人离开座位，直到座位上只剩下一个人，求这个人的
有n个人围成一圈，顺序排号。从第一个人开始报数（从1到3报数），凡报到3的人退出圈子，问最后留下的是原来第几号的那位。
FunkyFrog821951259的博客
10-14 2022
#include #define N 100 int main() { int a[N],i,n; printf("请输入这一圈人的数目:"); scanf("%d",&n); //开始给这些人编号 for(i=0;i<n;i++) { a[i]=i+1; } int j=0;//j用于计数,即让指针后移 int m=0;//m记录退出圈子的人数 int k=0;//k报
报数游戏_报数_
10-01
在这个游戏中，两位玩家（可以是人，也可以是计算机程序）轮流报数，每次可以报1到2个数，目标是第一个达到或超过30的玩家获胜。 首先，我们需要了解游戏的基本规则。游戏开始时，设定一个当前数为1，然后由玩家A...
Python使用列表完成程序的编写:有n个人围成一圈，顺序排号。从第一个人开始报数（从1到m报数），凡是报到m的人退出圈子，问最后留下的是原来第几号的人。
12-21
这个问题要求我们模拟一个游戏，其中n个人围成一个圈，从第一个人开始按照1到m的顺序报数，每报到m的人就退出圈子，直到只剩一个人为止。我们要找出最后留在圈子里的人原来的编号。 在Python中，我们可以使用列表来...
10 人围坐成一圈报数淘汰游戏
05-06
10 人围坐成一圈（假设他们的编号沿顺时针方向依次为 1 到 10） 。编程序，使用数组来存放各数据（人员编号），从1号人员开始数起（沿顺时针方向），当数到 k 时（其中 k>1，由用户通 过 cin 输入指定），则该号人员...
约瑟夫环问题有10(100人或者n个)个人围成一圈，从第一个人开始报数（报1、2、3），只要报3的人就出去， 然后不停的循环报数，直到最后剩下一个人，计算出这个人最开始的位置。
guguo666的博客
12-11 3933
有10(100人或者n个)个人围成一圈，从第一个人开始报数（报1、2、3），只要报3的人就出去， 然后不停的循环报数，直到最后剩下一个人，计算出这个人最开始的位置。其实就是约瑟夫环问题 新的改变 我们对Markdown编辑器进行了一些功能拓展与语法支持，除了标准的Markdown编辑器功能，我们增加了如下几点新功能，帮助你用它写博客： 全新的界面设计 ，将会带来全新的写作体验； 在创作中心设置你喜爱的代码高亮样式，Markdown 将代码片显示选择的高亮样式 进行展示； 增加了 图片拖拽 功能，你可以将本
约瑟夫环（有100个人围成一个圈（编号0-99），从第0号的人开始从1报数，凡报到3的倍数的人离开圈子，然后再数下去，直到最后只剩一个人为止，问此人原来的位置是多少号）
weixin_42680430的博客
07-14 1484
有100个人围成一个圈（编号0-99），从第0号的人开始从1报数，凡报到3的倍数的人离开圈子，然后再数下去，直到最后只剩一个人为止，问此人原来的位置是多少号？ public class Demo7 { ​ public static void main(String[] args) { //声明布尔类型数组，用于标记这个人是否在圈中 boolean[] b = new boolean[100]; //初始化所有人都位于圈中(设置true)
100个人围成一圈c语言,C语言 约瑟夫圈问题：N个人围成一圈，从第一个人开始按顺序报数并编号1,2,3，……N，然后开始从第一个人转圈报数，凡是报到3的退出圈子。则剩下的最后一个人编号是多少。...
weixin_34381073的博客
05-20 2729
样例输入3 输出2输入100 输出91代码及分析：#includeint main(){int i,n,N,out,a[1000];out=i=n=0;　　　　　　　　　　　　//用out记录退出圈子的人，初始化0；printf("输入约瑟夫圈大小");scanf("%d",&N);for(i=0;i{a[i]=1;}i=0;while(out!=N-1)　　　　　　　　　　//利用...
100人3退JAVA,Java数三退一问题 - osc_63rgy8af的个人空间 - OSCHINA - 中文开源技术交流社区...
weixin_32023091的博客
03-12 158
##问题描述 有100人围成一圈，顺序排号。从第1个人开始报数(从1到3报数)，凡报到3的人退出圈子，问最后留下的是原来的第几号的那位。 代码实现：public class Count3Quit1 {//利用数组public static void main(String[] args) {boolean[] arr = new boolean[100];for(int i=0; iarr[i] ...
编号为1到100的一百个人围成一圈，以123123的方式进行报数，数到3的人自动退出圈子，剩下的人继续报数，问最后剩下的人编号为几？
最新发布
王铁柱666的博客
02-14 339
在这个问题中，有 n 个人（在这个例子中是 100）围成一圈，从第一个人开始报数，每次报到某个特定数字（在这个例子中是 3）的人会被淘汰，然后从下一个人开始继续报数，直到只剩下一个人为止。对于约瑟夫环问题，有一个数学公式可以用来求解最后剩下的人的编号。在这里，我会给出一个简化的算法，你可以用这个算法来求解这个问题。，长度为 n（在这个例子中是 100），用来表示围成一圈的人。数组中的每个元素可以是一个对象，包含一个人的编号和是否被淘汰的状态。等于 n，则将其重置为 0），并继续循环。等于 n 的情况）。
有n个人围成一圈，顺序排号。从第一个人开始报数（从1到3报数），凡报到3的人退出
勿忘初心,安得始终
05-29 1206
#include int main() {               int team[1000];        int i,j,k,n,q;     for(;;) {        i = 0,j = 0;        scanf("%d",&n);        if(n               break;        k = n;
100个人站成一圈，进行1，2，3报数，报到3的退出这个队列，循环报数1，2，3，1，2，3，报3的自动退出这个圈，最后是谁退出这个队列
xiaoxiaofly的博客
07-13 849
var a = []; for(let i=1;i<=100;i++) { a.push(i); } function baoshu(arr, num) { // let count = 0; // for(let i=0;i<arr.length;) { // count++; // if(count === 3) { // arr.splice(i,1); // count = 0.
多种方法实现经典问题：跳海报数游戏
报数游戏是一个简单的逻辑游戏，通常规则是按顺序报数，当数到某个特定的数字时，参与者需要执行某个动作，例如“跳海”（在此上下文中，可以理解为被“淘汰”或“退出”游戏）。经典的问题通常是指“约瑟夫环”问题...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值