[第六届蓝桥杯省赛C++B组]奖卷数目

来源：第六届蓝桥杯省赛C++B组

算法标签: 枚举

题目描述：

有些人很迷信数字，比如带“4”的数字，认为和“死”谐音，就觉得不吉利。

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

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

题目答案：

52488

题目思路：

枚举取所有符合条件的状态

题目代码

#include<iostream>

using namespace std;

int main()
{
    int ans=0;
    for(int i=10000;i<100000;i++)
        {
            int a=i/10000,b=i/1000%10,c=i/100%10,d=i/10%10,e=i%10;
            if(a!=4&&b!=4&&c!=4&&d!=4&&e!=4)ans++;
        }
    cout<<ans;
    return 0;
}