大家可能都知道7段显示器，除了其他以外，它还可以显示所有数字：$0\dots 9$

挑战

我们仅考虑段，您的任务是给定已打开段的位来解码单个数字。$\texttt{A}\dots\texttt{G}$

可以将其编码为8位整数，这是每个数字的表格，其中包含二进制表示形式以及相应的little-endian和big-endian值：

$$\begin{array}{c|c|rr|rr} \text{Digit} & \texttt{.ABCDEFG} & \text{Little-endian} && \text{Big-endian} & \\ \hline 0 & \texttt{01111110} & 126 & \texttt{0x7E} & 126 & \texttt{0x7E} \\ 1 & \texttt{00110000} & 48 & \texttt{0x30} & 12 & \texttt{0x0C} \\ 2 & \texttt{01101101} & 109 & \texttt{0x6D} & 182 & \texttt{0xB6} \\ 3 & \texttt{01111001} & 121 & \texttt{0x79} & 158 & \texttt{0x9E} \\ 4 & \texttt{00110011} & 51 & \texttt{0x33} & 204 & \texttt{0xCC} \\ 5 & \texttt{01011011} & 91 & \texttt{0x5B} & 218 & \texttt{0xDA} \\ 6 & \texttt{01011111} & 95 & \texttt{0x5F} & 250 & \texttt{0xFA} \\ 7 & \texttt{01110000} & 112 & \texttt{0x70} & 14 & \texttt{0x0E} \\ 8 & \texttt{01111111} & 127 & \texttt{0x7F} & 254 & \texttt{0xFE} \\ 9 & \texttt{01111011} & 123 & \texttt{0x7B} & 222 & \texttt{0xDE} \end{array}$$

规则和I / O

• 输入将是以下之一
  • 单个整数（如上表中两个给定顺序之一）
  • 位列表/数组/ ..
  • 一个由字符组成的字符串ABCDEFG（您可能假设它已排序，例如ABC编码），它们的大小写由您选择（不区分大小写）$7$
• 输出将是其编码的数字
• 您可以假设没有无效的输入（无效意味着没有相应的数字）

测验

由于此挑战允许多种表示形式，请参阅下表。

JavaScript（ES6），26个字节

在小尾数法中输入。

n=>'0958634172'[n*3%77%10]

在线尝试！

Python 3，18个字节

b'~0my3[_p{'.find

在线尝试！

使用小端输入。包含一个原始\x7F字节。

Python 2，27字节

map(ord,'~0my3[_p{').index

在线尝试！

Wolfram语言（Mathematica），41个字节

9[,6,0,8,2,3,1,7,5,4][[#~Mod~41~Mod~11]]&

在线尝试！

使用整数的little-endian列作为输入。忽略语法警告。

对于输入X，我们首先采用X mod 41，然后采用结果mod11。结果是不同的mod 11，因此我们可以从表中提取它们。例如，126 mod 41 mod 11为3，因此，如果使位置3等于0，则对于126的输入将获得正确的答案。

桌子是9[,6,0,8,2,3,1,7,5,4]。第0部分是头部，即9。缺少第1部分，所以它是Null保存一个字节：我们永远不需要参加第1部分。然后，第2部分是6，第3部分是0，依此类推。

---

乔纳森·艾伦的回答给了我们 1[4,9,8,6,2,0,5,3,7][[384~Mod~#~Mod~13]]&。这并没有缩短，但确实避免了语法警告！

---

Wolfram语言（Mathematica），27 25字节

Mod[Hash[")dD}"#]+2,11]&

（抱歉，这里有些字符没有显示出来。单击下面的链接，您会看到它。）

在线尝试！

这就是将某个字符串强行Hash插入其中，以使散列最终具有正确的mod 11值。更多的强行强制可能会使我们得到更短的解决方案。

果冻，12 字节

“0my3[_p¶{‘i

接受小尾数整数。

在线尝试！

这是幼稚的实现，可能有一种获取简短代码的方法。

Python 2，31个字节

lambda n:'99608231754'[n%41%11]

在线尝试！将输入作为小尾数。

Java（JDK），32字节

n->"99608231754".charAt(n%41%11)

在线尝试！

学分

• Arnauld的JavaScript答案端口，比发布历史中的先前尝试要短得多。
• -1字节感谢乔纳森·艾伦（Jonathan Allan）使用Misha Lavrov的Wolfram语言（Mathematica）答案。

JavaScript（Node.js），25个字节

n=>'1498620537'[384%n%13]

接受小尾数整数。

在线尝试！

---

Python中31字节的端口 lambda n:'1498620537'[384%n%13]

空白，152字节

强制性的“ S，T和L并不真正存在，它们只是命令的可见表示形式”。

S S S T	S S L
S S S T	S T	L
S S S T	T	T	L
S S S T	L
S S S T	T	L
S S S T	S L
S S S T	S S S L
S S S L
S S S T	T	S L
S S S L
S S S T	S S T	L
S S S L
S L
S T	L
T	T	T	T	T	S S S T	S T	S S T	L
T	S T	T	S S S T	S T	T	L
T	S T	T	L
S S L
S L
S L
T	S S L
S T	L
S T	L
S S S T	L
T	S S T	L
S L
L
L
S S S L
S L
L
T	L
S T	

在线尝试！

结束错误。

等效的类似于汇编的语法：

	push 4
	push 5
	push 7
	push 1
	push 3
	push 2
	push 8
	push 0
	push 6
	push 0
	push 9
	push 0
	dup
	readi
	retrieve
	push 41
	mod
	push 11
	mod
slideLoop:
	dup
	jz .slideLoop
	slide 1
	push 1
	sub
	jmp slideLoop
.slideLoop:
	drop
	printi

brainfuck，474个 176 154 151 149 137字节

采用的输入串8 0和1包括第一个0小数点。

（例如帖子中表格的第二列）

输出0到9之间的数字。

,>,>,>,,,>,>,>+[[->]<++<<<<<<]>[>[>[>[->[>++++++<-<]>[--<]<]>>.>>]<[>
>[>->++<<-]>-[+>++++<]>+.>]]>[>>>+<<<-]>[>>+++.>]]>[>>>[>+++<-]>-.>]

在线尝试！

算法

通过观察特定段的状态，我们可以将一组可能的数字拆分为较小的子集。下面是我的代码中使用的静态二进制搜索树。左子树对应于段ON状态，右子对应于段OFF状态。

                                         0,1,2,3,4,5,6,7,8,9
                                                  |    
                                         /-------[A]-------------------------\
                                 0,2,3,5,6,7,8,9                             1,4
                                        |                                     |
                         /-------------[B]----------------\             /----[G]----\
                   0,2,3,7,8,9                            5,6          4             1   
                        |                                  |
              /--------[E]--------\                  /----[E]----\    
            0,2,8                3,7,9              6             5
              |                    |
        /----[F]----\        /----[F]----\
      0,8            2      9            3,7   
       |                                  |
 /----[G]----\                      /----[G]----\
8             0                    3             7

一些对打高尔夫球有用的观察

1. C和D位是冗余的，可以忽略。
2. 前导零（小数点位）可以用作（值48），这对于解析输入和准备输出都很重要。
3. 当到达叶子并打印数字时，我们只需要跳过所有其他条件。可以通过将数据指针移到足够零的区域以至于它不能返回来完成此操作。
4. 为了兼容性，最好在右边使用零，因为某些BF实现不支持负数据指针。
5. 因此，最好将输出值存储在最右边的单元格中，这样我们就可以轻松到达右边的零区域。
6. 因此最好从左到右检查位：A，B，E，F，G，这样我们可以更轻松地到达输出单元。
7. 不同的数字可能共享输出代码。例如，5和6在同一子树中。我们可以+++++对两个值都做，然后+仅对六个值做。
8. +如果预先在输出值上加2，则可以减少命令数。在这种情况下，我们需要减少它0和1仅获得优势，为其他数字。

视网膜，96字节

^(A)?(B)?C?(D|())(E|())(F)?(G)?
$.($.5*$.8*$(6*$7$2$2)$#6*$.3*$($.2*$(___$7)5*$7)$#4*$(6*$1_3*$8

在线尝试！可能不是最好的方法，但这是Retina中有趣的编程方法。说明：

^(A)?(B)?C?(D|())(E|())(F)?(G)?

尝试捕获有趣的案例。积极的捕获只是捕获存在的字母。因此，捕获的长度（如果存在）为1，如果不存在则为0。特殊情况是捕获4和6，仅当D或E分别不存在时才存在。这些只能用和十进制表示$#4，$#6但这就是我们在这里所需要的。然后将捕获内容构建为一个字符串，该字符串的长度是所需的数字。例如，如果我们编写，6*$1则此字符串的长度为6（如果存在A），长度为0（如果不存在）。为了在不同的表达式之间进行选择，我们使用$.（用于正向捕获）或$#（用于负向捕获），其结果为0或1，然后可以乘以到目前为止的字符串。

$.5*$.8*$(6*$7$2$2)

F被重复6次和B两次（通过串联，因为它是高尔夫球手）。但是，除非同时存在E和G，否则结果将被忽略。处理2，6和的情况8。

$#6*$.3*$($.2*$(___$7)5*$7)

F重复5次，如果B存在，则将其相加第六次加上额外的3次（由长度为3的恒定字符串表示）。但是，除非结果存在且不D存在，否则结果将被忽略E。处理3，5和的情况9。

$#4*$(6*$1_3*$8

A重复6次，G重复3次，1再加上一个额外的字符（因为这是高尔夫球手，所以在两者之间用恒定的字符表示）。但是，除非D没有结果，否则结果将被忽略。处理1，4和的情况7。

$.(

然后将上述字符串连接起来并获取长度。如果以上都不适用，则不会生成任何字符串，因此其长度为0。

结果字符串（在获取长度之前）如下：

1   _
2   BB
3   ___
4   _GGG
5   FFFFF
6   FFFFFF
7   AAAAAA_
8   FFFFFFBB
9   ___FFFFFF

MATL，14个字节

'/lx2Z^o~z'Q&m

输入是一个数字，以little-endian格式表示分段。

在线尝试！

说明

'/lx2Z^o~z'  % Push this string
Q            % Add 1 to the codepoint of each char. This gives the array
             % [48 109 ... 123], corresponding to numbers 1 2 ... 9. Note that
             % 0 is missing
&m           % Implicit input. Call ismember function with second output. This
             % gives the 1-based index in the array for the input, or 0 if the
             % input is not present in the array.
             % Implicit display

Perl 5 -pl，24个字节

$_=index'~0my3[_p{',chr

在线尝试！

接受小尾数整数。

Ruby，29个字节

->n{"0083416243795"[n%23-10]}

在线尝试！

Japt，15个字节

以big-endian值作为输入。

"~¶ÌÚúþÞ"bUd

尝试一下

---

说明

该字符串包含big-endian值的每个代码点处的字符；Ud在输入的代码点获取字符，并b在字符串中找到该字符的索引。

Neim，15字节

&bᚫJ𝕂𝕨O𝐖𝐞ℤ£ᛖ𝕪)𝕀

说明：

&bᚫJ𝕂𝕨O𝐖𝐞ℤ£ᛖ𝕪)      create list [126 48 109 121 51 91 95 112 127 123]
                 𝕀     index of

在线尝试！

Stax，12 个字节

å╬JÄk☺é[£¿⌐→

运行并调试

输入的是小端整数。

它使用与Luis的MATL解决方案相同的字符串常量。

TI-BASIC（TI-83 + / 84 +系列），15字节

int(10fPart(194909642ln(Ans

使用小端输入。哈希在TI-BASIC中相当普遍，因此我针对此类情况编写了哈希函数brute-forcer。

我们在这里有点幸运，因为乘数是9位数字而不是预期的10位数字。

      fPart(194909642ln(Ans   hash function mapping onto [0,1)
int(10                        take first digit after decimal point

05AB1E，17 16 15 12 字节

•NŽyf¯•I41%è

-1个字节感谢@ErikTheOutgolfer。
通过创建@MishaLavrov的Mathematica答案的端口来生成-1字节。
-3个字节，感谢@Grimy。

在线尝试或验证所有测试用例。

说明：

•NŽyf¯•       # Push compressed integer 99608231754
       I41%   # Push the input modulo-41
           è  # Index this into the integer (with automatic wraparound)
              # (and output the result implicitly)

看到这个05AB1E尖矿（部分如何压缩大整数？）理解为什么•NŽyf¯•是99608231754。

木炭，17字节

Ｉ⌕”y~¶ÌÚúþÞ”℅Ｎ

尝试一下！

Japt的答案端口。