(B卷,100分)- 喊7的次数重排（Java & JS & Python）

题目描述

喊7是一个传统的聚会游戏，N个人围成一圈，按顺时针从1到N编号。

编号为1的人从1开始喊数，下一个人喊的数字为上一个人的数字加1，但是当将要喊出来的数字是7的倍数或者数字本身含有7的话，不能把这个数字直接喊出来，而是要喊”过”。

假定玩这个游戏的N个人都没有失误地在正确的时机喊了”过”，当喊到数字K时，可以统计每个人喊”过”的次数。

现给定一个长度为N的数组，存储了打乱顺序的每个人喊”过”的次数，请把它还原成正确的顺序，即数组的第i个元素存储编号i的人喊”过”的次数。

输入描述

输入为一行，为空格分隔的喊”过”的次数，注意K并不提供，K不超过200，而数字的个数即为N。

输出描述

输出为一行，为顺序正确的喊”过”的次数，也由空格分隔。

用例

题目解析

本题是约瑟夫环问题，有多种解法，可以看下面博客：

本题采用环形数组解法，所谓环形数组，即数组的尾部元素的下一个是数组头部元素

Java算法源码

import java.util.Arrays;
import java.util.Scanner;
import java.util.StringJoiner;

public class Main {
  public static void main(String[] args) {
    Scanner sc = new Scanner(System.in);

    Integer[] arr =
        Arrays.stream(sc.nextLine().split(" ")).map(Integer::parseInt).toArray(Integer[]::new);

    System.out.println(getResult(arr));
  }

  public static String getResult(Integer[] arr) {
    // totalGo表示一共喊了多少次过
    int totalGo = Arrays.stream(arr).reduce(Integer::sum).orElse(0);

    // n表示一共几个人
    int n = arr.length;
    // p[i]表示每个人喊了几次过，初始为0
    int[] p = new int[n];

    // go保存含有7的数字，或者是7倍数的数字

    int i = 1;
    int j = 0;
    while (totalGo > 0) {
      if (i % 7 == 0 || (i + "").contains("7")) {
        totalGo--;
        p[j]++;
      }
      i++;
      j++;

      if (j >= n) j = 0;
    }

    StringJoiner sj = new StringJoiner(" ");
    for (int v : p) {
      sj.add(v + "");
    }
    return sj.toString();
  }
}

JS算法源码

/* JavaScript Node ACM模式 控制台输入获取 */
const readline = require("readline");

const rl = readline.createInterface({
  input: process.stdin,
  output: process.stdout,
});

rl.on("line", (line) => {
  const arr = line.split(" ").map(Number);

  // n表示一共几个人
  const n = arr.length;
  // p数组统计每个人喊过的次数
  const p = new Array(n).fill(0);

  // totalGo表示一共喊了多少次过
  let totalGo = arr.reduce((p, c) => p + c);

  // 每遇7喊过，比如7,14,17,21,27,28,35,37,42，即数字含有7，或者数字是7的倍数
  let i = 1;
  let j = 0;
  while (totalGo) {
    if (i % 7 === 0 || String(i).indexOf(7) !== -1) {
      totalGo--;
      p[j]++;
    }

    i++;
    j++;

    if (j >= n) {
      j = 0;
    }
  }

  console.log(p.join(" "));
});

Python算法源码

# 输入获取
arr = list(map(int, input().split()))


# 算法入口
def getResult():
    # totalGo表示一共喊了多少次过
    totalGo = sum(arr)

    # n表示一共几个人
    n = len(arr)
    # p[i]表示每个人喊了几次过，初始为0
    p = [0]*n

    i = 1
    j = 0
    while totalGo > 0:
        if i % 7 == 0 or str(i).find("7") != -1:
            totalGo -= 1
            p[j] += 1
        i += 1
        j += 1

        if j >= n:
            j = 0

    return " ".join(map(str, p))


# 算法调用
print(getResult())