Questions tagged «decode»

挑战 创建一个函数或程序，当给定整数时size，该函数或程序将执行以下操作： 如果size等于1，则输出 H H HHH H H 如果size大于1，则输出 X X XXX X X X程序/功能的输出在哪里size - 1 （只要您愿意，0只要您在答案中指定，就可以使基本情况与相对应） 可以使用以下任何一种输出格式，以您更方便的方式： 所需结构的字符串，其中任意两个不同的字符分别对应于H和space 具有所需结构的二维数组，其中任意两个不同的值分别对应于H和space 字符串的数组/列表，每个字符串中有一行输出，并且与H和对应的任意两个不同的值space 只要每行上有恒定数量的前导空格，就可以使用前导空格。两个不同的输出字符可以取决于您选择的任何内容，只要它们不同即可。 指定代码返回的输出格式。 测试用例 1 H H HHH H H 2 H H H H HHH HHH H H H H H HH HH H HHHHHHHHH H HH HH …

73 code-golf  ascii-art  fractal  code-golf  code-golf  string  code-golf  string  matrix  code-golf  graph-theory  maze  binary-matrix  code-golf  kolmogorov-complexity  random  code-challenge  metagolf  test-battery  brain-flak  text-processing  code-golf  matrix  code-golf  number-theory  primes  code-golf  string  matrix  code-golf  binary  bitwise  code-golf  number  factorial  floating-point  code-golf  number  sequence  code-golf  sequence  cops-and-robbers  code-golf  sequence  cops-and-robbers  code-golf  string  code-golf  math  decision-problem  number-theory  integer  code-golf  number  decision-problem  functional-programming  code-golf  array-manipulation  matrix  code-golf  string  classification  string  code-challenge  binary  compression  decode  code-golf  string  string  code-challenge  balanced-string  encode  code-golf  number-theory  integer  base-conversion  code-golf  math  number-theory  geometry  abstract-algebra  code-golf  array-manipulation  sorting  optimization  code-golf  math  geometry  image-processing  generation  code-golf  string  cops-and-robbers  repeated-transformation  grammars  cops-and-robbers  repeated-transformation  grammars  code-challenge  restricted-source  tips  source-layout  javascript  code-challenge  kolmogorov-complexity  restricted-source  code-golf  combinatorics  counting  math  fastest-code  linear-algebra  code-golf  math  permutations  matrix  linear-algebra  code-golf  string  decision-problem  restricted-source  code-golf  number  array-manipulation  subsequence  code-golf  number  array-manipulation  matrix  code-golf  brainfuck  code-golf  color  code-golf  quine  source-layout  code-golf  subsequence  code-golf  string  ascii-art  code-golf  string  ascii-art  alphabet  code-golf  decision-problem  interpreter  hexagonal-grid  halting-problem  code-golf  string  polynomials  calculus  code-golf  math  decision-problem  matrix  complex-numbers  code-golf  random  code-golf  number  arithmetic 

您面临的挑战是在程序的输入中扩展一些括号，如下所示： 在两个匹配的括号和之间找到一个字符串s，在括号后面加上一个数字n。[] 卸下支架。 重复s次，将其自身替换n次。（如果n为0，只需删除s。） 转到步骤1，直到输入中没有匹配的括号为止。 附加规则和说明： 您将接受输入并通过任何允许的方式提供输出。 在输出中允许尾随换行符。 您只需要在输入中处理可打印的ASCII。 您可以假定所有括号都匹配，即您将永远不会收到输入[]]]]或[[[[]。 您可以假定每个右括号]后面都有一个数字。 测试用例： Input -> Output [Foo[Bar]3]2 -> FooBarBarBarFooBarBarBar [one]1[two]2[three]3 -> onetwotwothreethreethree [three[two[one]1]2]3 -> threetwoonetwoonethreetwoonetwoonethreetwoonetwoone [!@#[$%^[&*(]2]2]2 -> !@#$%^&*(&*($%^&*(&*(!@#$%^&*(&*($%^&*(&*( [[foo bar baz]1]1 -> foo bar baz [only once]12 -> only once2 [only twice]23456789 -> only twiceonly twice3456789 [remove me!]0 -> before [in …

36 code-golf  string  compression  decode 

背景 ÉmileBaudot在1870年发明了Baudot Code，这是一种用于电报的固定长度字符编码。他设计的代码可以通过仅用五个键的手动键盘输入。两个用左手操作，三个用右手操作： 右手食指，中指和无名指分别操作I，II和 III键，左手食指和中指操作 IV和Ⅴ键。（此后，我将使用其西方阿拉伯数字，即 1到5。）字符作为和弦输入。输入字母“C”，例如，操作者按下1，3，和4同时，旋转的刷臂依次读取每个按键并传输电流，或者对于未按下的按键，则不传输电流。用现代术语来说，结果是5位最低有效位优先的二进制编码，其中我们的示例“ C”被编码为10110。 5位？ 您可能会认为，最多可以表示32个唯一符号的5位甚至对于所有英文字母和数字都不够，更不用说标点符号了。不过，鲍多有个绝招：他的字符集实际上是两个不同的集：字母和 数字，并且他定义了两个特殊的代码在它们之间切换。 仅需按5键（00001）即可激活切换到Letters模式的Letter Shift，并用4键（）激活 Figure Shift。00010 挑战 您面临的挑战是编写一个程序或函数来解码Baudot码传输。 实际的传输将从一些初始化位开始，再加上每个字符前后的开始和停止位，但是我们将跳过这些初始化位，仅担心每个字符的5个唯一位。输入和输出格式在下面讨论。 鲍多密码 有两种不同的Baudot代码版本：Continental和UK我们将使用UK版本，其中不包括Baudot的母语法语中的“É”之类的字符。我们还将忽略所有不属于可打印ASCII字符的英国版本的符号。您只需要解码下表中的字符，所有这些字符都是可打印的ASCII字符，下表中说明的最后三个控制字符除外。 “ Ltr”列显示字母模式下的字符，而“ Fig”显示图形模式下的字符： Encoding Encoding Ltr Fig 12345 Ltr Fig 12345 --- --- -------- --- --- -------- A 1 10000 P + 11111 B 8 00110 Q / 10111 C …

31 code-golf  binary  decode 

挑战 您的任务是将整数编码为ASCII字符的字符串，然后在所述字符串被随机混洗后成功解码。 您将编写两个程序/函数，分别称为Encoder和Decoder。 编码器 输入：在范围内的整数。ññn[ 0 ，231− 1 ][0，231-1个][0,2^{31}-1] 输出：一个字符串sss的ASCII字符（不一定打印）。 解码器 输入：字符串s的随机排列s′s′s'。sss 输出：整数ññn。 计分 令一种一种A为s在所有可能值n上的最大长度。如果编码器不确定地起作用（允许，请参见下文），则A将是s可能出现的最大长度（可能为∞）。sssññn一种一种Asss∞∞\infty 令大号Ë大号ËL_E为编码器的长度（以字节为单位），大号d大号dL_D为解码器的长度（以字节为单位）。 然后你的分数是甲⋅ （大号Ë+ Ld）一种⋅（大号Ë+大号d）A\cdot(L_E+L_D)。 提交的分数最低的是胜利。 时限 对于单个测试用例（即n的单个值），编码器和解码器的执行时间都存在1分钟的任意时间限制。ññn 目的是避免通过枚举具有某些属性的所有序列来发现强行编码的解决方案。如果您的解决方案做的比这更聪明，那么它很可能会符合时间限制，并被认为是有效的。同样，如果它在TIO上对ññn一些随机选择值起作用，则将其视为有效。否则，我将在我的机器上对其进行测试，但是请注意，如果您的解决方案是纯蛮力的，则几乎肯定会失败。 规则 该编码器和解码器必须写在同一语言。 对于编码器返回的字符串s的每个可能的排列s '，解码器必须输出正确的整数ññn。s′s′s'sss 该编码器和解码器都不会允许共享信息（通过全局变量或文件的方式，比如）以任何方式。 所述的输出编码器不需要不是确定性的（即，相同的输入ññn如果可以产生不同的输出串的编码器被运行多次），但解码器必须始终猜测正确的整数ññn。 的编码器和解码器可以采取，并返回整数ññn在任何方便的方式（例如，如果n = 14ñ=14n=14是细的输入是14，"14"或[1,4]）。 所述编码器可输出的串sss由任一印刷其上stdout 或通过返回一个字符串，一个列表/字符数组或范围内的整数列表/阵列[ 0 ，127 ][0，127][0,127] ; 请注意，解码器将接收输入的置换sss被返回的编码器，所以它应该接受字符串s′s′s'在相同的格式为sss。 禁止出现标准漏洞。 如果可能，请说明您的代码如何工作以及您要求的分数为什么正确。 例 假设n = 14ñ=14n=14。 所述编码器接收14作为输入。它可能输出"qwerty"。 该解码器接收的置换"qwerty"作为输入，例如"tweyqr"。它必须输出14（以任何方便的格式）。 该编码器可能返回[113,119,101,114,116,121]，以及，在这种情况下，解码器将已收到（例如）[116,119,101,121,113,114]。 请注意，编码器返回的字符串也可能包含不可打印的ASCII字符（但始终在范围内[0x00, ..., …

23 code-challenge  permutations  encode  restricted-time  decode 

相关OEIS序列：A008867 截断三角数 三角数的一个共同属性是它们可以排列成三角形。例如，取21并排列成os 的三角形： Ø OO oo oo oo oo 让我们定义一个“截断：”从每个角切割相同大小的三角形。截断21的一种方法如下： 。 。。 oo oo 。oo。 。。哦。。 （的三角形.是从原始三角形切出的）。 o剩下12 秒，因此12是一个截断的三角形数字。 任务 您的工作是编写一个程序或函数（或等效函数），该程序或函数采用整数并返回（或使用任何标准输出方法）数字是否为截断的三角形数字。 规则 没有标准漏洞。 输入是非负整数。 切口的边长不能超过原始三角形的一半（即，切口不能重叠） 切口的边长可以为零。 测试用例 真相： 0 1 3 6 7 10 12 15 18 19 虚假： 2 4 5 8 9 11 13 14 16 17 …

20 code-golf  math  decision-problem  number-theory  integer  code-golf  number  decision-problem  functional-programming  code-golf  array-manipulation  matrix  code-golf  string  classification  string  code-challenge  binary  compression  decode  code-golf  string  string  code-challenge  balanced-string  encode  code-golf  number-theory  integer  base-conversion  code-golf  math  number-theory  geometry  abstract-algebra  code-golf  array-manipulation  sorting  optimization  code-golf  math  geometry  image-processing  generation  code-golf  string  cops-and-robbers  repeated-transformation  grammars  cops-and-robbers  repeated-transformation  grammars  code-challenge  restricted-source  tips  source-layout  javascript  code-challenge  kolmogorov-complexity  restricted-source  code-golf  combinatorics  counting  math  fastest-code  linear-algebra  code-golf  math  permutations  matrix  linear-algebra  code-golf  string  decision-problem  restricted-source  code-golf  number  array-manipulation  subsequence  code-golf  number  array-manipulation  matrix  code-golf  brainfuck  code-golf  color  code-golf  quine  source-layout  code-golf  subsequence  code-golf  string  ascii-art  code-golf  string  ascii-art  alphabet  code-golf  decision-problem  interpreter  hexagonal-grid  halting-problem  code-golf  string  polynomials  calculus  code-golf  math  decision-problem  matrix  complex-numbers  code-golf  random  code-golf  number  arithmetic 

大家可能都知道7段显示器，除了其他以外，它还可以显示所有数字：0 … 90…90\dots 9 挑战 我们仅考虑段，您的任务是给定已打开段的位来解码单个数字。A … G一种…G\texttt{A}\dots\texttt{G} 可以将其编码为8位整数，这是每个数字的表格，其中包含二进制表示形式以及相应的little-endian和big-endian值： Digit0123456789.ABCDEFG01111110001100000110110101111001001100110101101101011111011100000111111101111011Little-endian126481091215191951121271230x7E0x300x6D0x790x330x5B0x5F0x700x7F0x7BBig-endian12612182158204218250142542220x7E0x0C0xB60x9E0xCC0xDA0xFA0x0E0xFE0xDE数字.ABCDEFG小端大端0011111101260x7E1260x7E1个00110000480x30120x0C2011011011090x6D1820xB63011110011210x791580x9E400110011510x332040xCC501011011910x5B2180xDA601011111950x5F2500xFA7011100001120x70140x0E8011111111270x7F2540xFE9011110111230x7B2220xDE \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 …

17 code-golf  decode 

编写一个模拟基本逻辑门的程序。 输入：一个全大写单词，后跟2个1位二进制数字，以空格分隔，例如OR 1 0。门OR，AND，NOR，NAND，XOR，和XNOR需要。 输出：输入的逻辑门的输出将被赋予两个数字：1或0。 例子： AND 1 0成为0 XOR 0 1变得1 OR 1 1成为1 NAND 1 1成为0 这是codegolf，所以最短的代码获胜。

13 code-golf  logic-gates  hashing  code-golf  code-golf  number  array-manipulation  integer  code-golf  string  unicode  text-processing  cops-and-robbers  boggle  cops-and-robbers  boggle  code-golf  ascii-art  code-golf  word-puzzle  king-of-the-hill  python  code-golf  sequence  kolmogorov-complexity  code-golf  source-layout  code-golf  string  kolmogorov-complexity  math  number  code-golf  date  code-golf  combinatorics  recursion  game  king-of-the-hill  javascript  code-golf  array-manipulation  code-golf  radiation-hardening  self-referential  code-golf  integer  code-golf  number  code-golf  set-theory  code-golf  sequence  code-golf  string  sorting  natural-language  code-golf  decision-problem  number-theory  primes  code-golf  code-golf  ascii-art  code-challenge  array-manipulation  sorting  rubiks-cube  regular-expression  code-golf  counting  file-system  recursion  code-golf  string  kolmogorov-complexity  color  code-golf  game  code-challenge  permutations  encode  restricted-time  decode  code-golf  math  decision-problem  matrix  integer  palindrome  code-golf  matrix  statistics  king-of-the-hill  king-of-the-hill  python  card-games  code-golf  string  natural-language  code-golf  sequence  number-theory