约瑟夫环—华为试题

最新推荐文章于 2022-09-04 15:17:14 发布

weixin_42925339

最新推荐文章于 2022-09-04 15:17:14 发布

阅读量545

点赞数

文章标签： java

本文链接：https://blog.csdn.net/weixin_42925339/article/details/112051003

版权

该博客探讨了经典的约瑟夫环问题，并提供了一个简单的Java解决方案。程序通过模拟报数过程，每报到M的人将退出，直至只剩一人。例如，当M为3时，最后剩下的人的编号为58和91；当M为4时，剩下的是34、45和97。此问题展示了循环和列表操作在算法设计中的应用。

摘要由CSDN通过智能技术生成

题目描述：

100个人围成一圈，每个人有一个编码，编号从1开始到100，他们从1开始依次报数，报到为M的人自动退出圆圈，然后下一个人接着从1开始报数，知道剩余的人数小于M，请问最后剩余的人在原先的编号是多少？例如输入M=3时，输出为：“58,91”，输入为M=4时，输出为：“34,45,97”。

这是一个典型的约瑟夫环问题。如果不考虑算法的复杂度，最好的办法就是利用淘汰制来做，初始设置所有人都在圈里（都为"1"）,开始报数，淘汰每次报数的第M个人，淘汰的机制就设置为“0”。我们所有人还是围成一圈，但是被设置为“0”的人是没有报数权利的。这样，每次淘汰一个人，我们都数数剩下多少人，当剩余人数少于M，游戏结束，程序如下：

import java.util.ArrayList;
import java.util.List;
import java.util.ListIterator;

public class TestMain {
   

    public static

最低0.47元/天解锁文章

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

weixin_42925339

关注关注

0
点赞
踩
0

收藏

觉得还不错? 一键收藏
0
评论
复制链接

分享到 QQ

分享到新浪微博

扫一扫

有100个人围成一个圈，从1开始报数，报到14的这个人就要退出

02-19

有100个人围成一个圈，从1开始报数，报到14的这个人就要退出,上传的资源位源码，运行测试没问题后上传

100个人围成一个圈（编号从1到100），然后报数，报到3的下去，然后从4开始继续从1开始报数，报到3的下去，依此类推，最后剩下人的编号是？

meser88的博客

10-28

3820

public class TestMain { public static void main(String[] args) { List<Integer> list = new ArrayList<Integer>(); for (int i = 1; i <= 100; i++) { list.add(i); } int num; int flag = 0;.

参与评论您还未登录，请先登录后发表或查看评论

100个人围成一圈，每个人有一个编码，编号从1开始到100。他们从1开始依次报数，报到为m的人自动退出圈圈，然后下一个人接着从1开始报数，直到剩余的人数小于m。请问最后剩余的人在原先的编号为多少？

m0_71971486的博客

09-04

3328

C++语言基础，循环语句练习题

100个人围成一个圈从1开始报数，输入数m，报到m的人退出，继续从1开始报，报到m继续退出依次下去直到剩余的人小于m不再报数，输出剩下人的位置。

软软的铲屎官的博客

04-08

4318

题目：100个人围成一个圈从1开始报数，输入数m，报到m的人退出，继续从1开始报，报到m继续退出依次下去直到剩余的人小于m不再报数，输出剩下人的位置。 import java.util.*; public class CircleNum { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int m = sc.nextInt(); List&l

华为机试之 joseph环

weixin_33743880的博客

01-23

102

一：首先科普一下约瑟夫问题的数学方法 (1) 不管是用list实现还是用vector实现都有一个共同点：要模拟整个游戏过程，不仅程序写起来比較烦，并且时间复杂度高达O(nm)，当n，m很大(比如上百万，上千万)的时候，差点儿是没有办法在短时间内出结果的。我们注意到原问题不过要求出最后的胜利者的序号，而不是要读者模拟整个过程。因此假设要追求效率，就要打破常规，实施一点数学策...

华为上机试题解析：约瑟夫环问题与MSISDN验证

虽然这个函数与约瑟夫环问题无关，但可能是上机试题的另一部分，可能考察了C语言中的字符串处理和错误检查。在华为的上机试题中，这类编程题目旨在检验应聘者的编程能力、数据结构理解及算法实现能力。解决这类...

华为机试题精华：子串删除与约瑟夫环算法详解

第二题则涉及了一个经典的算法问题——约瑟夫环（Josephus Problem），这是一个数学问题的编程实现。它描述了n个人围坐一圈，从第k个人开始报数，每数到m就淘汰一人，然后从下一个数的人重新开始，直至所有人被淘汰...

华为校招C&C++编程试题解析：删除子串与约瑟夫环问题

"2012华为校招上机C&C++试题" 这篇资源包含了两道华为公司在2012年校园招聘中使用的上机测试题目，主要涉及C和C++编程语言的基础知识与应用。第一题是“删除子串”。题目要求编写一个函数`delete_sub_str`，该...

100个人围成一圈c语言,C语言约瑟夫圈问题：N个人围成一圈，从第一个人开始按顺序报数并编号1,2,3，……N，然后开始从第一个人转圈报数，凡是报到3的退出圈子。则剩下的最后一个人编号是多少。...

weixin_34381073的博客

05-20

2623

样例输入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个人围成一个圈（编号0-99），从第0号的人开始从1报数，凡报到3的倍数的人离开圈子，然后再数下去，直到最后只剩一个人为止，问此人原来的位置是多少号）

weixin_42680430的博客

07-14

1364

有100个人围成一个圈（编号0-99），从第0号的人开始从1报数，凡报到3的倍数的人离开圈子，然后再数下去，直到最后只剩一个人为止，问此人原来的位置是多少号？ public class Demo7 { public static void main(String[] args) { //声明布尔类型数组，用于标记这个人是否在圈中 boolean[] b = new boolean[100]; //初始化所有人都位于圈中(设置true)

Java出圈问题编码（记录出圈人的先后顺序）

05-21

Java出圈问题编码，500人，每隔两人就出圈，记录每个人出圈的顺序。

n个人围成一圈报数，报到3的人退出，依次直到剩下一人，这人是第几个人？（带思路）

qwertyuio147258的博客

11-15

1284

n = int(input('请您输入数字n：')) num = [i for i in range(1,n+1)] print(num) i = 0 k = 0 # 模拟报的数字。只要k=3，就是人在数三 m = 0 # 计算去掉了几个人了,只要k=3执行n-1次,那就说明只剩下最后那一个人了. while m < n -1: if num[i] != 0: k ...

100个人围成圈，每m个删除一个，求剩余情况

yoomiky的博客

09-06

2720

/********************************************************************** * 华为笔试：100个人围成一圈，由第一个人从1开始报数，报到m的人，离开圈， * 下一个继续从1开始报，循环以上过程，直到剩余人数小于m。给出剩余人数的 * 从小到大编号。当输入m小于等于1或大于等于100时，返回“ERROR!",否则安 * 照

一道面试题，100个人围成一个圈，然后报数。

a631464421的专栏

05-21

7608

来上海快2周了，工作还没有着落。今天去一家公司面试，笔试题做的蛮好的，但是最后面试官问了一个问题，没答上来，然后就没戏了。回去之后想想这个题的思路。题目是这样的： 100个人围成一个圈，各自的编号是1到100，编号是不变的，按照从1到100报数，报到5的倍数的出列，然后继续往下报，第一轮报完之后，再从编号为1的人从1开始报数，问最后剩下几个人的编号是多少？好下面贴代码吧： cla

n个人(n＜=100)围成一圈,从第一个人开始报数,数到m的人出列,再由下一个人重新从1开始报数,数到m的人再出圈,……依次类推,直到所有的人都出圈,请输出依次出圈人的编号. (m,n≤100)

m0_46411554的博客

09-25

2600

n = int(input("请输入人数：")) m = int(input("请输入报数数字：")) list1 = list(range(1,n+1)) count = 0 xulie = [] if m<100 or n<100: while len(list1)!= 0: count +=1 if count!=m: list1.append(list1.pop(0)) else: ...

有100个人围成一个圈，从1开始报数，报到14的这个人就要退出，然后其他人重新开始，从1报数，到14退出。问：最后剩下的是100人中的第几个人？

S20__Q的博客

02-19

3234

public class Test { public static void main(String[] args) { // 创建一个ArrayList来存储所有的人对应的数字 ArrayList list = new ArrayList(); // 使用for循环，向集合中添加对应的数字 for (int i = 1; i list.add(i); } // 定义一个

hw_机试_报数游戏(很有意思的一道题，解题思想：双向循环链表，尾插法)

zs_life的博客

04-10

1118

很有意思的一道题，解题思想：双向循环链表，尾插法题目描述 100个人围成一圈，每个人有一个编码，编号从1开始到100。他们从1开始依次报数，报到为M的人自动退出圈圈，然后下一个人接着从1开始报数，直到剩余的人数小于M。请问最后剩余的人在原先的编号为多少？例如输入M=3时，输出为： “58,91” ，输入M=4时，输出为： “34,45,97”。 JAVA版代码 imp...

1.报数游戏

weixin_39765576的博客

06-04

909

■ 题目描述【报数游戏】输入描述:输出描述:示例1 输入输出示例仅供调试，后台判题数据一般不包含示例输入输出说明输入M为3，最后剩下两个人。示例2 输入输出示例仅供调试，后台判题数据一般不包含示例输入输出说明输入M为4，最后剩下三个人。......

【华为机试真题 JAVA】报数游戏-100

weixin_52894047的博客

08-24

765

100个人围成一圈，每个人有一个编码，编号从1开始到100。他们从1开始依次报数，报到为M的人自动退出圈圈，然后下一个人接着从1开始报数，直到剩余的人数小于M。