#P10984. [蓝桥杯 2023 国 Python A/Java A] 残缺的数字

[蓝桥杯 2023 国 Python A/Java A] 残缺的数字

题目描述

七段码显示器是一种常见的显示数字的电子元件,它有七个发光管组成:

上图依次展示了数字 0∼90\sim 9 用七段码来显示的状态,其中灯管为黄色表示点亮,灰色表示熄灭。根据灯管的亮暗状态,我们可以用一个状态码(状态码是一个 77 位的二进制数字)来表示一个七段码,令灯管点亮时状态为 11,灯管熄灭时状态为 00,按照灯管 ABCDEFG\rm ABCDEFG 的顺序标识一个七段码,则数字 0∼90 \sim 9 的状态码为:

数字 状态码 数字 状态码
00 11111101111110 55 10110111011011
11 01100000110000 66 10111111011111
22 11011011101101 77 11100001110000
33 11110011111001 88 11111111111111
44 01100110110011 99 11110111111011

小蓝有一个喜爱的数字,长度为 1818 位,每一位用一个七段码显示器来展示 (每位只能是 0∼90 \sim 9,可以包含前导零),由于灯管故障,一些本该点亮的灯管 处于了熄灭状态。例如,对于一个长度为 22 的数字来说,当两个七段码对应的 状态码分别为:10111111011111(高位)、11100111110011(低位)时,原本的数字可能会是: 6868、6969、8888、8989,有 4 种可能的值。

1818 个七段码显示器对应的状态码分别为:

00000110000011,10010111001011,00000010000001,01000010100001,01010110101011,01101100110110, 11111111111111,00101100010110, 01010010101001,00101100010110, 10111001011100,01001100100110, 10100001010000,00100110010011, 00011110001111,01011010101101, 01101010110101,11010101101010。

其中每个表示一个七段码对应的的状态码(按照数字的高位到低位给出)。请你 判断下小蓝喜爱的数字有多少种可能的值。

输出格式

一行一个整数表示答案。