(新卷,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())