C 解法, 执行用时: 2ms, 内存消耗: 364KB, 提交时间: 2019-08-27

#include<stdio.h>

int main()
{
    int n;
    scanf("%d",&n);
    int a[1000];
    int counter = 0;
    int i = 0;
    for(i = 1; i <= n; i++)
    {
        int flag = 0;
        int sign = 1;
        int j = i;
        int m =0;
        while(j)
        {
            a[m]=j%10;
            
            
            if(a[m] == 3 ||a[m] == 4 || a[m] == 7)
            {
                sign = 0;
                 break;
            } 
            j /= 10;
            m++;
        }
        
        if(sign == 1)
        {
            int k;
            for( k = 0; k < m; k++)
            {
                if(a[k] == 2 || a[k] == 5 || a[k] == 6 || a[k] == 9)
                {
                    flag = 1;
                    break;
                }
                
            }
            if(flag == 1)
                counter++;
        }
       
    }
    printf("%d\n",counter);
}

C 解法, 执行用时: 2ms, 内存消耗: 372KB, 提交时间: 2020-11-27

#include<stdio.h>
#include<stdlib.h>
#include<stdbool.h>
bool check(int x)
{
    bool flag=false;
    int temp;
    while(x>0)
    {
        temp=x%10;
        if(temp==3||temp==4||temp==7)
            return false;
        else if(temp==2||temp==5||temp==6||temp==9)
            flag=true;
        x/=10;
    }
    return flag;
}
int main(void)
{
    int n,i,sum=0;
    scanf("%d",&n);
    for(int i=0;i<n+1;i++)
    {
        sum+=check(i);
    }
    printf("%d",sum);
    return 0;
}