模拟

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

代码如下

#include <bits/stdc++.h>
using namespace std;
#define int long long
#define N 100005

1000ms

Difficulty: 4

所属公司 : 华为od

算法与标签>模拟

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

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

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

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

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

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

输入

0 1 0

输出

1 0 0

说明

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

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

输入

0 0 0 2 1

输出

0 2 0 1 0

说明

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

输入

预期输出（选填）