华为机试-循环出列

最新推荐文章于 2025-03-27 09:08:01 发布
最新推荐文章于 2025-03-27 09:08:01 发布
阅读量329 收藏
点赞数
CC 4.0 BY-SA版权
分类专栏： 华为机试
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/wzw212/article/details/11881925
本文探讨了经典的约瑟夫环问题，即一群人围成一圈，按特定规则逐个出列，直至最后一个人。该问题通常用于考察算法设计能力，尤其是在计算机科学中，通过不同的编程语言实现解决方案。

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

计算最后一个出来的人，一圈人1到n，从1开始报数，数到m的人出来，输出最后一个出列者编号


{优快云:CODE:63632}

华为OD机试 - 约瑟夫问题（Java 2024 E卷 200分）
蓝墨の学习笔记
03-06 48
这个问题可以通过模拟计数过程来解决。我们使用一个列表来存储数组元素，并在每次计数到m时删除相应的元素。通过循环和取模操作，我们可以确保计数在数组范围内循环进行。
华为OD机试 - 约瑟夫问题（Python/JS/C/C++ 2024 E卷 200分）
学Java，找哪吒
10-06 1228
刷的越多，抽中的概率越大，私信哪吒，备注华为OD，加入华为OD刷题交流群，每一题都有详细的答题思路、详细的代码注释、发现新题目，随时更新，全天优快云在线答疑。
华为机试--Java
JobsLee' Blog
07-04 1842
转载：http://blog.youkuaiyun.com/xcbeyond/article/details/45627247 1.程序实现目标： 输入一个字符串，将其各个字符对应的ASCII值加5后，输出结果。     程序要求：该字符串只包含小写字母，若其值加5后的字符值大于'z',将其转换成从a开始的字符。 [java] view plain copy
华为机试---约瑟夫环问题
sujianxin2012的专栏
09-01 668
package huawei; import java.util.Scanner; /** * 约瑟夫环问题： * 已知n个人（以编号1，2，3...n分别表示）围坐在一张圆桌周围。 * 从编号为k的人开始报数，数到m的那个人出列；他的下一个人又从1开始报数，数到m的那个人又出列； * 依此规律重复下去，直到圆桌周围的人全部出列。 * * 方法一：通过数组实现：巧妙之处是利用下标
华为OD机试 - 报数游戏 - 约瑟夫环（Python/JS/C/C++ 2025 C卷 200分）
最新发布
学Java，找哪吒
03-27 940
首先，我们将100个人的编号存储在一个映射表中，编号从1到100。然后，从1开始按顺时针方向报数，每次报数到M时，将对应的编号从映射表中移除。题目要求模拟100个人围成一圈报数的过程：从编号1到100，依次报数，每当报到给定数 M 时，该人出列，然后下一个人重新从1开始报数，直到剩余人数小于 M 为止。该算法使用模拟的方法解决约瑟夫环变形问题，按照题目要求进行报数和移除操作，直到剩余的人数小于M。他们从1开始依次报数，报到为M的人自动退出圈圈，然后下一个人接着从1开始报数，直到剩余的人数小于M。
华为OD机试 -约瑟夫问题（C++ Java JavaScript Python）
算法大师！
03-03 2093
输入一个由随机数组成的数列（数列中每个数均是大于 0 的整数，长度已知），和初始计数值 m。 从数列首位置开始计数，计数到 m 后，将数列该位置数值替换计数值 m， 并将数列该位置数值出列，然后从下一位置从新开始计数，直到数列所有数值出列为止。 如果计数到达数列尾段，则返回数列首位置继续计数。
2015华为机试练习之合唱队
tsh123321的博客
08-10 599
描述:  计算最少出列多少位同学，使得剩下的同学排成合唱队形 说明： N位同学站成一排，音乐老师要请其中的(N-K)位同学出列，使得剩下的K位同学排成合唱队形。  合唱队形是指这样的一种队形：设K位同学从左到右依次编号为1，2…，K，他们的身高分别为T1，T2，…，TK，   则他们的身高满足存在i（1Ti+1>......>TK。  你的任务是，已知所有N位同学的身高，计算最少需要几位
华为OD机试 - 报数游戏 - 约瑟夫环（Java 2025 C卷 200分）
学Java，找哪吒
06-02 1733
每一题都有详细的答题思路、详细的代码注释、样例测试，发现新题目，随时更新，全天优快云在线答疑。
华为OD机试 - 约瑟夫问题（JS）
m0_46181452的博客
08-06 79
第一轮计数出列数字为 2，计数值更新 m=2，出列后数列为 3,1,4，从数值 4 所在位置从新开始计数。比如：输入的随机数列为：3,1,2,4，初始计数值 m=7，从数列首位置开始计数（数值 3 所在位置）第二轮计数出列数字为 3，计数值更新 m=3，出列后数列为 1,4，从数值 1 所在位置开始计数。第三轮计数出列数字为 1，计数值更新 m=1，出列后数列为 4，从数值 4 所在位置开始计数。输出数值出列顺序为：2,3,1,4。从数列首位置开始计数，计数到 m 后，将数列该位置数值替换计数值 m，
华为机试-从考试成绩中划出及格线
09-15 986
10个学生考完期末考试评卷完成后，A老师需要划出及格线，要求如下： (1) 及格线是10的倍数； (2) 保证至少有60%的学生及格； (3) 如果所有的学生都高于60分，则及格线为60分  输入：输入10个整数，取值0~100  输出：输出及格线，10的倍数 {优快云:CODE:61521}
华为机试-亮着电灯的盏数
09-15 832
一条长廊里依次装有n(1 ≤ n ≤ 65535)盏电灯，从头到尾编号1、2、3、…n-1、n。每盏电灯由一个拉线开关控制。开始，电灯全部关着。 有n个学生从长廊穿过。第一个学生把号码凡是1的倍数的电灯的开关拉一下；接着第二个学生把号码凡是2的倍数的电灯的开关拉一下；接着第三个学生把号码凡是3的倍数的电灯的开关拉一下；如此继续下去，最后第n个学生把号码凡是n的倍数的电灯的开关拉一下。n个学生按此
华为机试-字符串的过滤
09-15 625
通过键盘输入一串小写字母(a~z)组成的字符串。请编写一个字符串过滤程序，若字符串中出现多个相同的字符，将非首次出现的字符过滤掉。 比如字符串“abacacde”过滤结果为“abcde”。 要求实现函数：  void stringFilter(const char *pInputStr, long lInputLen, char *pOutputStr);
华为机试-地铁换乘
09-15 609
已知2条地铁线路，其中A为环线，B为东西向线路，线路都是双向的。经过的站点名分别如下，两条线交叉的换乘点用T1、T2表示。编写程序，任意输入两个站点名称，输出乘坐地铁最少需要经过的车站数量（含输入的起点和终点，换乘站点只计算一次）。 地铁线A（环线）经过车站：A1 A2 A3 A4 A5 A6 A7 A8 A9 T1 A10 A11 A12 A13 T2 A14 A15 A16 A17 A18
华为机试-整型变字符型
09-21 475
输入一个正整数，然后编码为字符串输出，规则0-9变为a-j {优快云:CODE:63631}
华为机试-两数相加相减
09-20 437
【输入】num1：字符串形式操作数1，如果操作数为负，则num1[0]为符号位'-'   num2：字符串形式操作数2，如果操作数为负，则num2[0]为符号位'-'   【输出】result：保存加法计算结果字符串，如果结果为负，则result[0]为符号位。   注：   I、   当输入为正数时，'+'不会出现在输入字符串中；当输入为负数时，'-'会出现在输入字符串中，且一定
华为机试-字符串运算式的操作
09-21 419
一个以字符串形式表示的算数表达式，计算该表达式的值，表达式支持+-*/比如3-2+5*2，结果31 {优快云:CODE:63633}
华为机试-字符串中大数之和
09-21 402
求两个非常大的正整数之和，正整数的位数不大于128位，例如123表示3位，1234表示4位数 输入：正整数1+空格+正整数2 输出累加的正整数 例如： 输入：1234567890987654 888888888888888 输出：2123456779876542 {优快云:CODE:63629}
华为机试-字符串的压缩
09-15 387
通过键盘输入一串小写字母(a~z)组成的字符串。请编写一个字符串过滤程序，若字符串中出现多个相同的字符，将非首次出现的字符过滤掉。 比如字符串“abacacde”过滤结果为“abcde”。 要求实现函数：  void stringFilter(const char *pInputStr, long lInputLen, char *pOutputStr);
华为od机试 - 英文输入法
05-10
华为OD机试-英文输入法是针对华为OD（Open Developer Platform）平台进行的一场技术考试，主要涉及英文输入法相关的知识和技术。英文输入法是计算机中常用的一种输入方式，对于计算机用户来说，掌握一种快速、准确地...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值