蓝桥杯奖券数目（暴力）

1. 问题描述：

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

输出

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

来源：http://oj.ecustacm.cn/problem.php?id=1258

2. 思路分析：

分析题目可以知道我们可以使用循环枚举(10000-99999)范围的数字，因为使用的是python语言，所以可以使用count函数将当前遍历的数字对应的字符串中对不含有4的字符进行计数，最后将结果输出即可。第二种方法是直接使用排列组合的公式计算，首位不能为0和4，其他位不能为4，也即总的方案数为：8 * 9 * 9 * 9 * 9 = 52488

3. 代码如下：

if __name__ == '__main__':
    # 枚举即可
    res = 0
    # 注意下标的范围
    for i in range(10000, 100000):
        # 将当前的数字转为字符串之后使用count方法进行判断
        if not str(i).count("4"):
            # print(i)
            res += 1
    print(res)