【CCF-CSP 2019-12-1 报数 满分题解-C++】

试题编号： 2019 12-1

[题目描述]
甲乙丙丁决定玩一个报数的游戏来打发时间。游戏规则为四个人从1开始轮流进行报数，但如果需要报出的数是7的倍数或含有数字7则直接跳过。
此外大家约定，在总共报出了n个数后(不计入被跳过的数)游戏结束。现在需要你来帮忙统计，游戏过程中每个人各自跳过了几次。

[输入格式]
从标准输入读入数据。
输入仅一行，包含一个正整数n,表示报出了多少个数后游戏结束。

[输出格式]
输出到标准输出。
输出共四行，每行一个整数，依次表示甲乙丙丁四人在游戏过程中跳过的次数。

[样例1输入]
20

[样例1输出]
2
1
1
0

[样例1解释]报数过程为:
甲:1，乙:2，丙:3，丁:4
甲:5，乙:6，丙:跳过，丁:8
甲:9，乙:10，丙:11，丁:12
甲:13，乙:跳过，丙:15，丁:16
甲:跳过，乙:18，丙:19，丁:20
甲:跳过，乙:22，丙:23，丁:24

在丁报出24后，四个人总计报出了20个数，游戏结束。

[样例2输入]
66

[样例2输出]
7
5
11
5

[子任务]
●测试点1、2、3、4和5，保证n≤1 0 2 10^210
2

●测试点6、7、8、9和10，保证n≤666.

代码思路：

首先定义一个judge函数，用于判断当前数字是否包含数字7。

然后依次遍历1~n的数字，对于每个数字，判断是否为数字7或者7的倍数，如果是，则在当前人处停留，将当次总数减1，并将停留次数加1。如果不是，则继续数下去，直到数完n个数字为止。

依次让4个人数数字，使用index变量指示当前应该让哪个人数数字，用一个数组存储每个人所停留的次数。

最后输出每个人停留的次数即可。

代码实现：

#include<iostream>
using namespace std;

bool judge(int n) // 判断给定数字n是否包含数字7
{
    while (n % 10 != 7)
    {
        n /= 10;
        if (n == 0)
            break;
    }
    if (n == 0)
        return false;
    else
        return true;
}

int main()
{
    int arr[4] = { 0 }; // 存储每个人停留的次数
    int n;
    int index = 0; // 当前应该让哪个人数数字
    int sum = 0; // 统计已经数过的数字总数
    cin >> n;
    for (int i = 1;; i++) // 从1循环数数字
    {
        sum++;
        if (i % 7 == 0 || judge(i)) // 判断是否为7的倍数或者包含数字7
        {
            arr[index]++; // 在当前人处停留
            sum--; // 记录总数时不计入当前数字
        }
        if (sum == n) // 已经数完n个数字
            break;
        index = (index + 1) % 4; // 切换到下一个人
    }

    for (int i = 0; i < 4; i++)
    {
        cout << arr[i] << endl; // 输出每个人停留的次数
    }

    return 0;
}