【华为机试-100/中等】喊7的次数重排

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

C++题解

#include <bits/stdc++.h>
using namespace std;

bool check(int n)
{
    if (n % 7 == 0) { // 7的倍数
        return true;
    } else {
        string str = to_string(n);
        if (str.find('7') != string::npos) { // 数字本身含有7
            return true;
        } else {
            return false;
        }
    }
}

int main()
{
    int n, people = 0, cnt = 0; // people表示玩游戏的总人数，cnt表示喊“过”的次数，
    while (cin >> n) {
        people++;
        cnt += n;
    }
    n = 7; // 从7开始找出cnt个喊"过"的数字，每找到一个cnt就减一
    vector<int> vec; // 记录cnt个喊"过"的数字
    while (cnt) {
        if (check(n)) { // 判断n是否符合喊7规则
            vec.push_back(n);
            cnt--;
        }
        n++;
    }
    
    vector<int> res(people, 0);
    int idx;
    for (int i = 0; i < vec.size(); i++) {
        idx = vec[i] % people - 1; // 找出喊7的人的编号，再减去1就是下标值
        res[idx]++; // 对应位置上的人喊7次数加1
    }
    for (auto i : res) {
        cout << i << " ";
    }
    cout <<endl;
    return 0;
}