资讯详情

“二十一天好习惯”第一期-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...等等;
  • 三盏灯:是的 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。

小结:

本手算法主要通过分析主题的含义,然后通过让我们快速得到答案,因为蓝桥杯每次都有四个空白问题,其中大约有两个可以通过手算法轻松得到结果,比平时写代码快,所以可以帮助节省更多的时间,手算法在这里分享,明天随机更新内容。

标签: 31gf6二极管

锐单商城拥有海量元器件数据手册IC替代型号,打造 电子元器件IC百科大全!

锐单商城 - 一站式电子元器件采购平台