蓝桥杯 奖券数目 (暴力)

题目：

奖券数目

有些人很迷信数字，比如带“4”的数字，认为和“死”谐音，就觉得不吉利。
虽然这些说法纯属无稽之谈，但有时还要迎合大众的需求。某抽奖活动的奖券号码是5位数（10000-99999），要求其中不要出现带“4”的号码，主办单位请你计算一下，如果任何两张奖券不重号，最多可发出奖券多少张。

请提交该数字（一个整数），不要写任何多余的内容或说明性文字。

// 52488

代码：

暴力：

#include <cstdio>
const int N = 1000010;

int f[N], n, m;

bool check(int r)
{
    while (r)
    {
        if (r % 10 == 4) return false;
        r /= 10;
    }
    return true;
}

void init()
{
    for(int i=1; i<=1000000; i++)
        if (check(i))
            f[i] = f[i - 1] + 1;
        else
            f[i] = f[i - 1];
}

int main()
{
    init();
    n=10000;
    m=99999;
    printf("%d\n",f[m] - f[n - 1]);
    return 0;
}

暴力：

#include <iostream>  
using namespace std;  
  
int main()  
{  
    int a,b,c,d,e;  
    int count1=0;  
      
    for(a=1;a<=9;a++)  
    {  
        for(b=0;b<=9;b++)  
        {  
            for(c=0;c<=9;c++)  
            {  
                for(d=0;d<=9;d++)  
                {  
                    for(e=0;e<=9;e++)  
                    {  
                        if(a!=4&&b!=4&&c!=4&&e!=4&&d!=4)  
                            count1++;  
                    }  
                }  
            }  
        }  
    }  
      
    cout<<count1<<endl;  
  
    return 0;  
}