华为机试练习(五)喊7的次数重排

题目描述
喊7是一个传统的聚会游戏,N个人围成一圈,按顺时针从1到N编号。编号为1的人从1开始喊数,下一个人喊的数字为上一个人的数字加1,但是当数字是7的倍数或者数字本身含有7的话,要喊"过"。现给定一个长度为N的数组,存储了打乱顺序的每个人喊"过"的次数,请把它还原成正确的顺序,即数组的第i个元素存储编号i的人喊"过"的次数。

输入
输入为一行,为空格分隔的喊"过"的次数

样例输入
0 1 0

样例输出
1 0 0

说明
一共只有一次喊"过",那只会发生在需要喊 7 时,按顺序,编号为 1 的人会遇到 7 ,故输出 1 0 0 。注意,结束时的K不一定是 7 ,也可以是 89 等,喊过的次数都是 1 0 0

【分析】
简单的循环遍历问题,由输入得到喊“过”的次数,然后从1开始遍历到该次时停止(将结束的位置固定在刚好喊到“过”为止),每次遍历都更新当前所喊人的喊“过”次数,最后就能得到结果

【实现】

// 输入
const input = "0 1 0"

const str = input.split(" ")
// 得到喊7的总次数
let num = 0
for (const x of str) {
    num += parseInt(x, 10)
}

const len = str.length
// 初始化数组:记录每个人喊7的次数
const arr = new Array(len).fill(0)

// index:当前该喊的人
// count:当前喊七的次数
let [index, count] = [1, 0]

while (count < num) {
    if ((index.toString(10).indexOf('7') !== -1) || index % 7 === 0) {
    	// 取余:找到喊当前数的是第一个人
        let i = (index % len) - 1
        arr[i]++
        count++
    }

    index++
}

// 输出
console.log(arr.join(" "));

你可能感兴趣的:(算法,js,数据结构)