目录

题目描述

输入描述

输出描述

用例

题目解析

算法源码

题目描述

输入一个由随机数组成的数列（数列中每个数均是大于 0 的整数，长度已知），和初始计数值 m。

从数列首位置开始计数，计数到 m 后，将数列该位置数值替换计数值 m，

并将数列该位置数值出列，然后从下一位置从新开始计数，直到数列所有数值出列为止。

如果计数到达数列尾段，则返回数列首位置继续计数。

请编程实现上述计数过程，同时输出数值出列的顺序。

比如：输入的随机数列为：3,1,2,4，初始计数值 m=7，从数列首位置开始计数（数值 3 所在位置）

第一轮计数出列数字为 2，计数值更新 m=2，出列后数列为 3,1,4，从数值 4 所在位置从新开始计数

第二轮计数出列数字为 3，计数值更新 m=3，出列后数列为 1,4，从数值 1 所在位置开始计数

第三轮计数出列数字为 1，计数值更新 m=1，出列后数列为 4，从数值 4 所在位置开始计数

最后一轮计数出列数字为 4，计数过程完成。输出数值出列顺序为：2,3,1,4。

要求实现函数：

void array_iterate(int len, int input_array[], int m, int output_array[])

输入描述

 int len：输入数列的长度； int intput_array[]：输入的初始数列 int m：初始计数值

输出描述

 int output_array[]：输出的数值出列顺序

用例

题目解析

本题就是约瑟夫环的变种题。

约瑟夫环的解题有多种方式，比较容易理解和实现的可以使用双端队列。

即intput_array当成双端队列，从队头取出元素，判断此时计数是否为m：

• 若是，则将取出的元素加入output_arr，并将取出的元素的值赋值给m，然后len--，计数重置为1
• 若不是，则将取出的元素塞回intput_array的队尾，仅计数++

算法源码

/* JavaScript Node ACM模式 控制台输入获取 */
const readline = require("readline");const rl = readline.createInterface({input: process.stdin,output: process.stdout,
});const lines = [];
rl.on("line", (line) => {lines.push(line);if (lines.length === 3) {const input_arr = lines[0].split(",");const len = lines[1];const m = lines[2];const output_arr = [];array_iterate(len, input_arr, m, output_arr);console.log(output_arr.join(","));lines.length = 0;}
});function array_iterate(len, input_arr, m, output_arr) {let i = 1;while (len > 0) {const out = input_arr.shift();if (i == m) {output_arr.push(out);m = out;i = 1;len--;} else {input_arr.push(out);i++;}}
}