前言:
昨天大致分享了蓝桥杯手算法的一些内容。今天继续,话不多说,直接看题。
题目1:
小兰用七段码数码管来表示一种特殊的文字。
上图显示了七段码数码管的图表,共有数码管 777 段能发光的二极管分别标记为 a,b,c,d,e,f,ga, b, c, d, e, f, ga,b,c,d,e,f,g。
小兰应该选择一些二极管(至少一个)来发光来表达字符。在设计字符的表达时,所有发光的二极管都必须连接在一起。
例如:bbb 发光,其他二极管不发光可以用来表达一个字符。
例如 ccc 发光,其他二极管不发光可以用来表达一个字符。这个方案可以用来表示不同的字符,尽管它看起来很相似。
例如:a,b,c,d,ea, b, c, d, ea,b,c,d,e 发光,f,gf, gf,g 不发光可以用来表达一个字符。
例如:b,fb, fb,f 如果其他二极管不发光,就不能用来表达一个字符,因为发光的二极管不连接在一起。
小蓝能用七段码数码管表达多少种不同的字符?
解题思路:
标题要求发光的二极管是连接的,可以使用 DFS 或者搜索连通块,编码时间 15 分钟以上。但是因为图形简单,可以直接手算,约好 3-5 分钟。
用字符表示数码管不太方便,改用数字:
分 7 种情况:
- 亮一盏灯:是的 7 1、2、3、4、5、6、7;
- 亮两个灯:有 12、13、23、24、25...等等;
- 三盏灯:是的 124、125、134、136、234...等等;
- 亮四盏灯,此时不要直接数四盏灯,情况等于灭三盏灯:灭 123、灭 124...等等;
- 亮五盏灯,等于灭两盏灯:灭 12、灭 13、灭 14...等等;
- 亮六个灯,与灭一个灯等价,有 7 种情况;
- 七盏灯亮,有 1 种情况。
求和上述所有情况。然后,这个问题就解决了。
题目2:
1/1 1/2 1/4 1/8 ?
每一项都是前一项的一半,如果一共有的话 202020 项目,这个和是多少,结果用分数表示。
解题思路:
编码很简单,几分钟就好。也可以用 Excel 手算,时间差不多,不用想。
A 列填分子,都是 1;B 列填分母,每行增加 2 做法是,在 B1 填 1,在 B2 填写 =B1×2=B1 \times 2=B1×2,然后按住 B2 往下拉到第 20 好吧,填好所有分母。
然后通分子分母。 B20 的 524288实际上是分子「SUM(B1:B20)」,用鼠标选择这个区域,Excel 自动算出 1048575。
小结:
本手算法主要通过分析主题的含义,然后通过让我们快速得到答案,因为蓝桥杯每次都有四个空白问题,其中大约有两个可以通过手算法轻松得到结果,比平时写代码快,所以可以帮助节省更多的时间,手算法在这里分享,明天随机更新内容。