「csp模拟试题 201912-1」报数 C/C++ 100分

目录

• 题目
• 输入输出样例
• 题解思路
• 题解源码（c/c++）

题目 ：报数

【问题描述】

甲乙丙丁决定玩一个报数的游戏来打发时间。游戏规则为四个人从 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

样例 2 解释

【子任务】

• 测试点 1、2、3、4 和 5，保证 n<=10^2
• 测试点 6、7、8、9 和 10，保证 n<=666

题解思路

这是一道很水的题了吧。首先初始化一个计数器count=1，记录四个人的跳过次数的数组，循环 n 次表示实际的报数字情况，在进行是否跳过的判断。如果跳过了，那么说明此次循环无效，要重新 +1 使的保持实际的报数字情况。如果没有跳过那么就直接使计数器 +1 就好了。

题解（c/c++）

#include <iostream>
using namespace std;
bool isPass(int a)
{
    if(a%7==0)
    {
        return true;
    }
    while (a)
    {
        if(a%10==7)
        {
            return true;
        }
        a/=10;
    }
    return false;
}
int main() {
   int n,count=1;
   cin>>n;
   int people[4]={0};
   for(int i=0;i<n;i++)
   {
       if(isPass(count))
       {
           n++;
           people[i%4]+=1;
       }
       count++;
   }
   /*
     这个语句过不了csp的编译真是服了
     for(int i: people)
   	 {
       cout<<i<<endl;
   	 }
   */
   for(int i=0;i<4;i++)
   {
       cout<<people[i]<<endl;
   }
}