CSP 201912第一题——报数

atnana

于 2020-08-22 22:22:55 发布

阅读量150

点赞数

本文链接：https://blog.youkuaiyun.com/atnanajiang/article/details/108175908

版权

博客详细介绍了CSP 201912的第一道题目，该题目涉及到特定的报数规则，要求参与者注意避免报出特定数字如17和71。解题思路部分可能包含了解题的关键思考和解决方案，接着是实现这个思路的代码展示。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目要求

在这里插入图片描述

解题思路

注意像17、71这样的数都要跳过。

代码

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

int check(int i){
               if(i%7==0){
                              return false;
               }
               while(i>0){
                              int a=i%10;
                              if(a==7){
                                             return false;
                              }
                              i/=10;
               }
               return true;
}

int main()
{
    int n;
    cin>>n;
    int a=0,b=0,c=0,d=0;
    int ans=0;
    int i=1;
    while(ans<=n){
               ans++;
               if(!check(i)&&ans<=n){
                              if(i%4==1){
                                             a++;
                              }
                              else if(i%4==2){
                                             b++;
                              }
                              else if(i%4==3){
                                             c++;
                              }
                              else if(i%4==0){
                                             d++;
                              }
                              ans--;
               }
               i++;

    }
    cout<<a<<endl;
    cout<<b<<endl;
    cout<<c<<endl;
    cout<<d<<endl;
    return 0;
}