奖券数目（2015第六届蓝桥杯B组1）

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

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

 

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

---

不出现4则第一位有8种可能，其它位每位有9种则 有 8*9*9*9*9 =52488

当然也可以暴力枚举。

---

 1 #include<iostream>
 2 using namespace std;
 3 int main(){
 4     int cnt=0;
 5     for(int i=1;i<=9;i++) {
 6         if(i==4)    continue;
 7         for(int j=0;j<=9;j++){
 8             if(j==4)    continue;
 9             for(int k=0;k<=9;k++){
10                 if(k==4)    continue;
11                 for(int m=0;m<=9;m++){
12                     if(m==4) continue;
13                     for(int n=0;n<=9;n++){
14                         if(n==4)    continue;
15                         cnt++;
16                     }
17                 }
18             }
19         }
20     }
21     cout<<cnt<<endl;
22     return 0;
23 }