“二十一天好习惯”第一期-9

前言：

昨天大致分享了蓝桥杯手算法的一些内容今天继续，话不多说，直接看题

题目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、......等等；
• 亮三个灯：有 123、124、125、134、136、234、257....等等；
• 亮四个灯，这时不要直接数四个灯，情况与灭三个灯是等价的：灭 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。

 小结：

本次手算法主要通过对题目意思的分析然后通过分析各个情况从而确定答案，和通过excel表的求和功能让我们快速得出答案，因为蓝桥杯每次都会有4道填空题，其中大概会有2道通过手算法能轻松得到结果，而且比平时写代码算结果还要快，所以能帮助节省更多时间，手算法也就分享到这里了，明天随机更新内容。