【华为OD机试真题 JAVA】喊7的次数重排【2022 Q4 | 100分】

■ 题目描述

【喊7的次数重排】

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

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

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

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

输入描述

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

输出描述

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

示例1 输入输出示例仅供调试，后台判题数据一般不包含示例

输入

0 1 0

输出

1 0 0

说明

一共只有一次喊”过”，那只会发生在需要喊7时，按顺序，编号为1的人会遇到7，故输出1 0 0。

注意，结束时的K不一定是7，也可以是8、9等，喊过的次数都是1 0 0。

示例2 输入输出示例仅供调试，后台判题数据一般不包含示例

输入

0 0 0 2 1

输出

0 2 0 1 0

说明

一共有三次喊”过”，发生在7 14 17，按顺序，编号为2的人会遇到7 17，编号为4的人会遇到14，故输出0 2 0 1 0。

---

Java代码实现:

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;

public class Main {
    public static void main(String[] args) throws IOException {
        BufferedReader reader = new BufferedReader(new InputStreamReader(System.in));
        String s = reader.readLine();
        String[] s1 = s.split(" ");
        int count = 0;
        for (String value : s1) {
            count += Integer.parseInt(value);
        }
        int num = 6;
        for (int j = 0; j < count; ) {
            num++;
            if (num % 7 == 0 || (num + "").contains("7")) {
                j++;
            }
        }
        int[] arr = new int[s1.length];
        for (int i = 1; i <= num; i++) {
            if (i % 7 == 0 || (i + "").contains("7")) {
                arr[i % s1.length]++;
            }
        }
        for (int i = 1; i < arr.length; i++) {
            System.out.print(arr[i] + " ");
        }
        System.out.print(arr[0]);
    }
}