csp 2019-12-1 报数

题目：

 

 这个题目我考的时候做法是：

#include<cstdio>
#include<iostream>
#include<cstring>
using namespace std;
int main(){
    int n,i=0;
    scanf("%d",&n);
    int a=0,b=0,c=0,d=0;
    for(int i=1;i<=n;i++){
        if(i%4==1){
        if(i%7==0||i%10==7||i/10%10==7){
        a++;
        n++;
        }
        }
        if(i%4==2){
        if(i%7==0||i%10==7||i/10%10==7){
        b++;
        n++    ;
        }
        }
        if(i%4==3){
        if(i%7==0||i%10==7||i/10%10==7){
        c++;
        n++;
        }
        }
        if(i%4==0){
        if(i%7==0||i%10==7||i/10%10==7){
            d++;
            n++;
        }
        }
    }
    printf("%d
%d
%d
%d",a,b,c,d);
    return 0;
}

但是只有60分，呜呜呜呜呜呜呜呜

然后发现问题出在，我并没有注意到n=666,我的代码只针对两位数的n,果然考试脑子不清楚~

改进代码如下：

#include<iostream> 

#include<cstring>

using namespace std;

int a[4];
bool f(int x){
    for(;x!=0;x/=10)
    if(x%10==7)
    return true;
    return false;
}
int main(){
    int n;
    scanf("%d",&n);
    memset(a,0,sizeof(a));
    for(int i=1;n>0;i++)
    {  if(i%7==0||f(i))
        a[i%4]++;
        else
        n--;
    }
    for(int i=1;i<=3;i++)
    printf("%d
",a[i]);
    printf("%d
",a[0]);
    return 0;

}