java 喊7的次数重排

 

 

/* 
 * 题目描述
喊7是一个传统的聚会游戏，N个人围成一圈，按顺时针从1到N编号。编号为1的人从1开始喊数，下一个人喊的数字为上一个人的数字加1，但是当数字是7的倍数或者数字本身含有7的话，要喊"过"。现给定一个长度为N的数组，存储了打乱顺序的每个人喊"过"的次数，请把它还原成正确的顺序，即数组的第i个元素存储编号i的人喊"过"的次数。
————————————————
版权声明：本文为CSDN博主「下一个路口遇见你48」的原创文章，遵循CC 4.0 BY-SA版权协议，转载请附上原文出处链接及本声明。
原文链接：https://blog.csdn.net/m0_56229413/article/details/117741061
 * 
 * 说明
一共只有一次喊"过"，那只会发生在需要喊 7 时，按顺序，编号为 1 的人会遇到 7 ，故输出 1 0 0 。注意，结束时的K不一定是 7 ，也可以是 8、9 等，喊过的次数都是 1 0 0  
*/
import java.io.*;

public class Main{
    public static void main(String[] args) throws IOException {
        BufferedReader bf = new BufferedReader(new InputStreamReader(System.in));
        String s = bf.readLine();
        String[] s1 = s.split(" ");
        
        int count = 0; // 喊过的次数
        for(int i = 0; i < s1.length; i++) {
            count = count + Integer.parseInt(s1[i]);
        }
        
        int num = 6;  // 喊到的数字
        for(int j = 0; j < count;) {
            num++;
            if(num % 7 == 0 || (num + "").contains("7")) {
                j++;
            }
        }
        // i是数字， 数字如果是含7， 计算该数字是第几个人喊，例如：7%5=2，那么是第2个人喊。 第2个人实际对应在arr[i%5-1]位置
        int[] arr = new int[s1.length];
        for(int i = 1; i <= num; i++) {
            if(i % 7 == 0 || (i + "").contains("7")) {
                arr[i % s1.length - 1]++;
            }
        }
        
        for(int i = 0; i < arr.length; i++) {
            System.out.print(arr[i] + " ");
        }
    }
}