2015第六届蓝桥杯C++B组第一题：奖券数目

题目:

奖券数目

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

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

思路：枚举并判断即可

代码：

// 奖券数目
#include <bits/stdc++.h>
using namespace std;

bool islegal(int x)
{
    ostringstream ostr;
    ostr << x;
    string str = ostr.str();
    // 若没找到4，则合法 
    if(str.find('4')==string::npos) return true;
    return false;

}

int main()
{
    int cnt(0);

    for(int i=10000;i<=99999;++i) {
        if(islegal(i)) cnt += 1;    
    }

    cout << cnt << endl;

    return 0;
}