蓝桥杯奖券数目（暴力）

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 += 1print(res)

蓝桥杯奖券数目（暴力）相关推荐

蓝桥杯 — 奖券数目(有些人很迷信数字，比如带“4”的数字)
题目要求如下: 奖券数目有些人很迷信数字,比如带"4"的数字,认为和"死"谐音,就觉得不吉利. 虽然这些说法纯属无稽之谈,但有时还要迎合大众的需求.某抽奖活动 ...
(蓝桥杯第一课)暴力破解与实用性优先
杂谈--蓝桥杯该如何应对打好基础最重要 90%是暴力破解,是其他高级算法的i 出注重解决问题的能力一.年龄谜题美国数学家维纳(N.Wiener)智力早熟,11岁就上了大学. 他曾在1935~1 ...
蓝桥杯—图形排版—暴力破解
1.问题描述小明需要在一篇文档中加入 N 张图片,其中第 i 张图片的宽度是 Wi,高度是 Hi. 假设纸张的宽度是 M,小明使用的文档编辑工具会用以下方式对图片进行自动排版: 1. 该工具会按照图 ...
蓝桥杯-——罗马数字的暴力破解
罗马数字的表示主要依赖以下几个基本符号: I 1 V 5 X 10 L 50 C 100 D 500 M 1000 这里,我们只介绍一下1000以内的数字的表示法. 单个符号重复多少次,就表示多少倍. ...
蓝桥杯 - 连号区间数(暴力)
小明这些天一直在思考这样一个奇怪而有趣的问题: 在1~N的某个全排列中有多少个连号区间呢?这里所说的连号区间的定义是: 如果区间[L, R] 里的所有元素(即此排列的第L个到第R个元素)递增排序后能得 ...
蓝桥杯及其搜索算法总结
蓝桥杯,考暴力和搜索,这是众所周知的事情,近几年的题目非常非常的多. 搜索的基本理论: 1.回溯法:当把问题分成若干个步骤并递归求解时,如果当前步骤没有合法选择,则函数将返回上一级递归调用,这种现象就 ...
2013年第四届C B组蓝桥杯省赛真题
这里是蓝桥杯历年的题目专栏,将会陆续更新将往年真题以及解答发布出来,欢迎各位小伙伴关注我吖,你们的点赞关注就是给我最好的动力!!! 每天更新一届真题,敬请期待全网最全蓝桥杯历年真题及详细解答目录 ...
2016蓝桥杯国赛 JAVA C组第五题路径之谜
蓝桥杯确实很暴力... 路径之谜小明冒充X星球的骑士,进入了一个奇怪的城堡. 城堡里边什么都没有,只有方形石头铺成的地面. 假设城堡地面是 n x n 个方格.[如图1.png]所示. 按习俗,骑士 ...
蓝桥杯历届试题九宫重排（bfs+康托展开去重优化）
Description 如下面第一个图的九宫格中,放着 1~8 的数字卡片,还有一个格子空着.与空格子相邻的格子中的卡片可以移动到空格中.经过若干次移动,可以形成第二个图所示的局面. 我们把第一个图的 ...

蓝桥杯奖券数目（暴力）

蓝桥杯奖券数目（暴力）相关推荐

最新文章

热门文章