【华为机试真题 Python实现】约瑟夫问题

前言

《华为机试真题》专栏含牛客网华为专栏、华为面经试题、华为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 所在位置开始计数 第三轮计数出列