模拟

不同于约瑟夫环的是，该题喊到过了是不会退出队伍的。那么输入获取之后，可以统计到一个有n个人，喊了k次，然后我们会模拟喊的数字从1开始，判断每次喊到的人是否满足某些条件（如喊的数字是否包含数字 7 或者能否被 7 整除），并将结果存储到数组中，到达k次后停止循环输出答案即可

代码如下

cpp

#include <bits/stdc++.h>
using namespace std;
#define int long long
#define N 100005
int n,k;
int a[N];
int check(int x){
	if(x%7==0){
		return 1;
	}
	while(x){
		if(x%10==7){
			return 1;
		}
		x/=10;
	}
	return 0;
}
int x;
signed main() {
	ios::sync_with_stdio(0);
	cin.tie(0);
	while(cin>>x){
		n++;
		k+=x;
	}
	int cnt=0;
	for(int i=0;cnt<k;i++){
		if(check(i+1)){
			cnt++;
			a[i%n]++;
		}
	}
	for(int i=0;i<n;i++){
		cout<<a[i]<<' ';
	}
	return 0;
}

python

def check(x):
    if x % 7 == 0:
        return 1
    while x:
        if x % 10 == 7:
            return 1
        x //= 10
    return 0

def main():
    n = 0
    k = 0
    a = [0] * 100005
    input_line = input()
    numbers = map(int, input_line.split())

    for x in numbers:
        n += 1
        k += x

    cnt = 0
    for i in range(100005):
        if cnt < k:
            if check(i + 1) == 1:
                cnt += 1
                a[i % n] += 1

    for i in range(n):
        print(a[i], end=' ')

if __name__ == "__main__":
    main()

java

import java.util.Scanner;

public class Main {
    static long n = 0, k = 0;
    static long[] a = new long[100005];

    public static int check(int x) {
        if (x % 7 == 0) {
            return 1;
        }
        while (x != 0) {
            if (x % 10 == 7) {
                return 1;
            }
            x /= 10;
        }
        return 0;
    }

    public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);
        String input = scanner.nextLine();
        String[] numbers = input.split(" ");

        for (String num : numbers) {
            int x = Integer.parseInt(num);
            n++;
            k += x;
        }

        int cnt = 0;
        for (int i = 0; cnt < k; i++) {
            if (check(i + 1) == 1) {
                cnt++;
                a[i % (int) n]++;
            }
        }

        for (int i = 0; i < n; i++) {
            System.out.print(a[i] + " ");
        }
    }
}

题目描述

喊$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$。