iis怎么做网站空间,青岛企业网站制作哪家好,设计公司网站多少钱,python 网站开发怎么部署题目描述
喊7是一个传统的聚会游戏。N个人围成一圈#xff0c;按顺时针从1到N编号。编号为1的人从1开始喊数#xff0c;下一个人喊的数字为上一个人的数字加1。但是#xff0c;当将要喊出来的数字是7的倍数或者数字本身含有7时#xff0c;不能把这个数字直接喊出来#x…
题目描述
喊7是一个传统的聚会游戏。N个人围成一圈按顺时针从1到N编号。编号为1的人从1开始喊数下一个人喊的数字为上一个人的数字加1。但是当将要喊出来的数字是7的倍数或者数字本身含有7时不能把这个数字直接喊出来而是要喊“过”。假定玩这个游戏的N个人都没有失误地在正确的时机喊了“过”现在给定一个长度为N的数组存储了打乱顺序的每个人喊“过”的次数请把它还原成正确的顺序即数组的第i个元素存储编号i的人喊“过”的次数。 输入输出 输入 一行为空格分隔的喊“过”的次数注意K即喊到的最大数字但题目中并不直接给出K不超过200而数字的个数即为N。 输出 一行为顺序正确的喊“过”的次数也由空格分隔。
示例 示例1 输入0 1 0输出1 0 0 示例2 输入0 0 0 2 1输出0 2 0 1 0
解题思路
读取输入首先读取输入的喊“过”的次数并将其转换为整数列表。计算总数计算总的喊“过”的次数即输入数组的和。初始化变量 初始化一个结果列表用于存储每个人喊“过”的正确次数长度与输入数组相同。初始化当前数字和当前玩家索引。 模拟喊数过程 从1开始模拟喊数的过程直到喊“过”的次数达到总数。在模拟过程中判断当前数字是否需要喊“过”是7的倍数或含有7。如果需要喊“过”则减少剩余的“过”的次数并增加当前玩家的喊“过”次数。每喊完一个数移动到下一个玩家使用模运算实现循环。 输出结果将结果列表转换为字符串并用空格连接后输出。
代码实现
import java.util.Arrays;
import java.util.Scanner;
import java.util.stream.Collectors;public class CallSevenReordering {public static void main(String[] args) {// 创建扫描器对象以读取输入Scanner scanner new Scanner(System.in);// 读取输入的喊“过”次数并转换为整数数组String[] inputArrayStr scanner.nextLine().split( );int[] inputArray new int[inputArrayStr.length];for (int i 0; i inputArrayStr.length; i) {inputArray[i] Integer.parseInt(inputArrayStr[i]);}// 计算总的“过”次数int totalOvers Arrays.stream(inputArray).sum();// 初始化结果数组用于存储按正确顺序的喊“过”次数int[] resultArray new int[inputArray.length];// 初始化当前数字和当前玩家索引int currentNumber 1;int currentIndex 0;// 模拟喊数过程while (totalOvers 0) {// 判断当前数字是否需要喊“过”if (currentNumber % 7 0 || String.valueOf(currentNumber).contains(7)) {resultArray[currentIndex]; // 当前玩家喊“过”次数加1totalOvers--; // 剩余的“过”次数减1}// 更新当前数字和当前玩家索引currentNumber;currentIndex (currentIndex 1) % inputArray.length;}// 输出结果数组System.out.print(Arrays.stream(resultArray).mapToObj(String::valueOf).collect(Collectors.joining( )));// 关闭扫描器scanner.close();}
}代码解析
读取输入使用input().split()读取输入并将其转换为整数列表a。计算总数使用sum(a)计算总的喊“过”的次数s。初始化变量 n为玩家数量即输入数组的长度。p为结果列表初始化为长度为n的零列表。i为当前数字初始化为1。j为当前玩家索引初始化为0。 模拟喊数过程 使用while循环直到s剩余的“过”的次数为0。在循环中判断当前数字i是否需要喊“过”。 如果需要则减少s并增加当前玩家的喊“过”次数p[j]。 每次循环结束后数字i加1并移动到下一个玩家使用j (j 1) % n实现循环。 输出结果使用join和map将结果列表p转换为字符串并用空格连接后输出。
运行实例解析
输入0 1 0程序模拟喊数过程 1不过2不过3不过4不过5不过6不过7过当前玩家是1但输入说1没过所以这是给下一个玩家的但这里模拟是为了验证总数由于我们不知道确切的最大数我们继续模拟直到用完所有的“过” 8不过9不过但当前玩家2应该在这里喊过因为上一个7的倍数已经过了给2…继续模拟但这里我们省略中间步骤因为我们已经知道2会喊1次过 输出1 0 0表示编号1的人喊过1次编号2和3的人没有喊过
注意实际的模拟过程不需要我们确切地知道喊到了哪个数字只需要知道每个人喊“过”的次数是否正确。由于输入已经给出了这些次数我们的模拟主要是为了验证算法的正确性。在这个例子中输入0 1 0直接告诉我们答案应该是1 0 0。
