华为机试练习（五）喊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 ，也可以是 8、9 等，喊过的次数都是 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(" "));