【华为机试真题 Python实现】约瑟夫问题
2023-09-14 09:06:44 时间
前言
《华为机试真题》专栏含牛客网华为专栏、华为面经试题、华为OD机试真题。
如果您在准备华为的面试,期间有想了解的可以私信我,我会尽可能帮您解答,也可以给您一些建议!
本文解法非最优解(即非性能最优)。
题目描述
输入一个由随机数组成的数列(数列中每个数均是大于 0 的整数,长度已知), 和初始计数值 m。从数列首位置开始计数,计数到 m 后,将数列该位置数值替换计数值 m,并将数列该位置数值出列,然后从下一位置从新开始计数,直到数列所有数值出列为止。
如果计数到达数列尾段,则返回数列首位置继续计数。
请编程实现上述计数过程,同时输出数值出列的顺序
比如:
输入的随机数列为: 3,1,2,4,初始计数值 m=7,从数列首位置开始计数(数值 3 所在位置)
第一轮计数出列数字为 2,计数值更新 m=2,出列后数列为 3,1,4,从数值 4 所在位置从新开始计数
第二轮计数出列数字为 3,计数值更新 m=3,出列后数列为 1,4,从数值 1 所在位置开始计数
第三轮计数出列
相关文章
- Python正则表达式,看完这篇文章就够了...#华为云·寻找黑马程序员#
- win10 安装多个版本的python 2.x与3.x共存
- 华为OD机试 - 猜字谜(Java & JS & Python)
- 华为OD机试 - 最差产品奖(Java & JS & Python)
- 【华为机试真题详解 Python实现】分奖金【2023 Q1 | 100分】
- 【华为机试 Python实现】图的遍历
- 【华为机试真题 Python实现】最远足迹【2022 Q1 Q2 | 100分】
- 【华为机试真题 Python实现】火星文计算【2022 Q1 Q2 | 100分】
- 【华为OD机试Python实现】HJ90 合法IP(中等)
- 【华为OD机试Python实现】HJ48 从单向链表中删除指定值的节点(中等)
- 【华为OD机试Python实现】HJ55 挑7(中等)
- 【华为OD机试Python实现】HJ92 在字符串中找出连续最长的数字串(中等)
- 【华为机试Python实现】HJ14 字符串排序(简单)
- 【华为机试真题 Python实现】一个正整数到 Excel 编号之间的转换
- 【华为机试真题 Python实现】整数对最小和
- 【华为机试真题 Python实现】仿 LISP 运算【2022 Q1 Q2 |200分】
- 【华为机试真题 Python实现】括号匹配I
- 【华为机试真题 Python实现】计费表故障
- 【华为机试真题 Python实现】水仙花数【2022 Q1 Q2 | 100分】
- 【华为机试真题 Python实现】5键键盘的输出【2022 Q2|100】
- 【华为机试真题 Python实现】单词接龙游戏【2022 Q2 | 100分】
- 【华为机试 Python实现】HJ85 最长回文子串(简单)
- 【华为OD机试 2023】 密室逃生游戏(C++ Java JavaScript Python)
- 【华为OD机试 2023】 任务总执行时长(C++ Java JavaScript Python)