Questions tagged «binary»

给定任何无符号的16位整数，请将其十进制形式（即，以10为基数）转换为其位的4x4 ASCII网格，其中最高有效位（MSB）在左上方，最低有效位（LSB）在右下，先阅读然后再向下阅读（如英文文本）。 例子 输入：4242 +---+---+---+---+ | | | | # | +---+---+---+---+ | | | | | +---+---+---+---+ | # | | | # | +---+---+---+---+ | | | # | | +---+---+---+---+ 输入：33825 +---+---+---+---+ | # | | | | +---+---+---+---+ | | # | | | +---+---+---+---+ | …

29 code-golf  ascii-art  base-conversion  binary 

介绍 我的计算器很奇怪。有时，当我输入时8会显示2。有时，当我输入a 6时会显示+。一些按钮混在一起！ 谁能帮我确定哪个？ 挑战： 输入：错误方程式列表，结果正确。 输出：交换的两个按钮。 例如： 输入可以是： 123 = 3 8423 = 252 4+4 = 8 4*7-10 = 417 9/3 = 3 42-9 = -36 其预期的输出是：2和*。 为什么？因为如果我们交换2和*，则所有等式都是正确的： 1*3 = 3 84*3 = 252 4+4 = 8 427-10 = 417 9/3 = 3 4*-9 = -36 挑战规则： 输入可以采用任何合理的格式。可以是一个以空格分隔的字符串；字符串列表或-array; 一个包含方程式的列表和另一个包含正确结果的列表。你的来电。请说明您使用的输入格式！ …

28 code-golf  number  arithmetic  integer  code-golf  math  number  geometry  code-golf  grid  code-golf  math  number  sequence  primes  code-golf  sequence  kolmogorov-complexity  code-golf  string  ascii-art  alphabet  code-golf  math  sequence  integer  code-golf  number-theory  integer  natural-language  code-golf  date  code-golf  function  code-golf  ascii-art  code-golf  math  number-theory  primes  classification  code-golf  array-manipulation  decision-problem  matrix  code-golf  number  code-golf  code-golf  ascii-art  matrix  code-golf  string  code-golf  sequence  base-conversion  code-golf  code-golf  math  number-theory  combinatorics  integer-partitions  code-golf  integer  binary  base-conversion  code-golf  integer  base-conversion  palindrome  code-golf  code-golf  integer-partitions  code-golf  math  ascii-art  matrix  code-golf  number  sequence  number-theory  matrix  code-golf  interpreter  code-golf  graph-theory  code-golf  ascii-art  decision-problem  code-golf  division  code-golf  array-manipulation  primes  code-golf  string  ascii-art  code-golf  primes  counting  code-golf  matrix  unicode  code-golf  source-layout  code-golf  grammars  code-golf  string  cops-and-robbers  regular-expression  obfuscation  string  code-challenge  cops-and-robbers  regular-expression  code-golf  kolmogorov-complexity  game  card-games  code-golf  kolmogorov-complexity  code-golf  array-manipulation  matrix  code-challenge  cops-and-robbers  code-challenge  decision-problem  cops-and-robbers  code-golf  permutations 

编写将字符串作为输入并根据字符串是否遵循以下规则输出真值或伪值的代码： 如果将每个字符堆叠在一起，将其转换为二进制并对每一列求和，则所有和应相同。您可以假设输入字符串仅包含可打印的ASCII字符（代码点32-126）。 举个例子： 输入O5vy_+~应返回真实值，因为其二进制表示为： 1001111 | O 0110101 | 5 1110110 | v 1111001 | y 1011111 | _ 0101011 | + 1111110 | ~ ------- 5555555 <- Sum of bits in each column. Should give a truthy value. 输入PPCG应返回falsey值，因为其二进制表示为： 1010000 | P 1010000 | P 1000011 | C 1000111 …

28 code-golf  restricted-source  binary 

您的任务：给定一个输入字符串，确定该字符串的二进制表示形式在任何位置连续没有4 1s或0s。此外，您的代码本身不应包含任何这样的连续四次运行。 测试用例 String Binary Result U3 01010101 00110011 Truthy 48 00110100 00111000 Falsy Foobar 01000110 01101111 Falsy 01101111 01100010 01100001 01110010 Feeber 01000110 01100101 Truthy 01100101 01100010 01100101 01110010 $H 00100100 01001000 Truthy <Empty> - Truthy 规则 输入将始终在可打印ASCII的范围内，包括空格字符。 您的代码可以使用任何编码，因为它仅在位级别起作用。 因为这种情况会阻止使用空格和许多其他字符，所以您的代码实际上可以连续包含四个这样的运行，每次运行会损失10个字节。 5 1s或0s的运行计为两次运行，连续6计为三运行，依此类推。 输入将是字符串或char数组，而不是任何其他形式。 您可以编写完整的程序或功能。 您必须在答案中提供代码的二进制表示形式。 祝你好运，最低分获胜！ 如果您使用的是UTF-8，此脚本可能会帮助您解决挑战，将代码放入输入中，它将为您提供代码的二进制表示形式，长度，罚款和总分。 排行榜 这是一个堆栈片段，用于按语言生成常规排行榜和获胜者概述。 …

28 code-challenge  restricted-source  decision-problem  binary 

您的目标是创建一个函数或程序来反转给定整数n的整数范围内的位。换句话说，您想要找到2 n项范围（零索引）的位反转排列。这也是OEIS序列A030109。此过程通常用于计算快速傅立叶变换，例如用于FFT的就地Cooley-Tukey算法。计算长度为2的幂的序列的FFT 也是一个挑战。 此过程要求您迭代[0，2 n -1] 范围，并将每个值转换为二进制值并反转该值中的位。您会将每个值都视为以2为底的n位数字，这意味着反转只会在最后n位之间发生。 例如，如果n = 3，则整数范围为[0, 1, 2, 3, 4, 5, 6, 7]。这些是 i Regular Bit-Reversed j 0 000 000 0 1 001 100 4 2 010 010 2 3 011 110 6 4 100 001 1 5 101 101 5 6 110 011 3 7 …

28 code-golf  array-manipulation  binary  permutations  bitwise 

如果您用无前导零的二进制形式表示某个正整数，并1用a 替换每个，(并0用a 替换每个)括号，那么所有括号会匹配吗？ 在大多数情况下，它们不会。例如，9 1001以二进制形式出现，变成())(，其中仅前两个括号匹配。 但有时它们会匹配。例如，44为101100二进制，变成()(())，其中所有左括号都有匹配的右括号。 编写一个程序或函数，该程序或函数的正十进制整数为正，如果数字的双括号版本具有所有匹配的括号，则打印或返回真实值。如果不是，请打印或返回伪造的值。 以字节为单位的最短代码获胜。 相关的OEIS序列。 低于100的真实示例： 2, 10, 12, 42, 44, 50, 52, 56 低于100的虚假示例： 1, 3, 4, 5, 6, 7, 8, 9, 11, 13, 14, 15, 16, 17, 18, 19, 20, 21, 22, 23, 24, 25, 26, 27, 28, 29, 30, 31, 32, 33, 34, …

28 code-golf  number  sequence  binary  balanced-string 

Primenary（binary-prime）字符串是这样的字符串，当以二进制网格形式编写时，每一行和每一列都有一个素数总计。 这是一个模糊的解释，所以让我们用一个可行的例子来分解它。 在此示例中，我们将使用字符串bunny： 首先，找到每个字符的ASCII码点及其二进制表示形式： Char | ASCII | Binary b 98 1100010 u 117 1110101 n 110 1101110 n 110 1101110 y 121 1111001 从上到下取这些二进制值，并将它们排列到网格中（如有必要，添加前导零）： 1 1 0 0 0 1 0 1 1 1 0 1 0 1 1 1 0 1 1 1 0 1 1 0 1 …

27 code-golf  string  primes  binary  decision-problem 

反转和反转字符串 挑战 在这个挑战中。您将要编写一个程序，该程序将输出或返回输入（反向和反向）。 首先，每个字符都应转换为其字符代码。然后，应将其转换为base-2。接下来，该字符串应颠倒。之后，字符串应取反（1-> 0和0-> 1）。最后，应将其转换回以2为基数，然后再转换回一个字符。如果某个字符导致无法打印，则可以选择输出该字符，但不必将其删除。 H -> 72 -> 1001000 -> 0001001 -> 1110110 -> 118 -> v e -> 101 -> 1100101 -> 1010011 -> 0101100 -> 44 -> , l -> 108 -> 1101100 -> 0011011 -> 1100100 -> 100 -> d l -> 108 -> 1101100 …

27 code-golf  string  binary 

如果在其二进制表示形式的任何两个连续1之间至少存在K 0，则正整数N为K-稀疏。 因此，数字1010101为1稀疏，而101101不是。 您的任务是找到给定输入数字的下一个1稀疏数字。例如，如果输入为12（0b1100），则输出应为16（0b10000），如果输入为18（0b10010），则输出应为20（0b10100）。 最小的程序或函数（以字节为单位）获胜！不允许出现标准漏洞。

27 code-golf  number  arithmetic  base-conversion  binary 

取一串用空格分隔的二进制字符，然后将其转换为ASCII字符串。 例如... 1001000 1100101 1101100 1101100 1101111 100000 1010111 1101111 1110010 1101100 1100100 将转换为... Hello World 二进制字符串将存储在名为的变量中s。 这是一个代码高尔夫挑战，因此最短的解决方案将获胜。

27 code-golf  string  binary 

对于nandgame爱好者：请在逻辑门中也尝试DPD十进制！ 背景 密集包装的十进制（DPD）是一种以二进制有效存储十进制数字的方法。它以10位存储三位十进制数字（000至999），这比朴素的BCD（以4位存储一位数字）的效率要高得多。 记号 小写字母ato i是复制到十进制表示形式的位。 0和1是输入或输出位模式中的确切位。 x 转换中将忽略这些位。 换算表 以下是从10位DPD到三位十进制数字的转换表。每个十进制数字都表示为4位二进制（BCD）。双方都从最高位到最低位从左到右书写。 Bits => Decimal (Digit range) a b c d e f 0 g h i => 0abc 0def 0ghi (0-7) (0-7) (0-7) a b c d e f 1 0 0 i => 0abc 0def 100i (0–7) (0–7) (8–9) …

26 code-golf  binary  conversion 

可以通过在二进制扩展的两位之间插入a 来稀释正整数0。这意味着- n位数字具有n-1稀释度，稀释度不一定全部不同。 例如，对于12（或1100以二进制形式），稀释为 11000 = 24 ^ 11000 = 24 ^ 10100 = 20 ^ 在此挑战中，我们将取所有稀释液的总和，不包括原始数量。因为12，取24, 24, 20结果的总和68，因此68的输出也应该是12。 挑战 给定一个正整数n > 1作为输入，输出/返回如上所述的稀释总和。 例子 in out --- --- 2 4 3 5 7 24 12 68 333 5128 512 9216 规则 可以假定输入和输出适合您语言的本机整数类型。 输入和输出可以任何方便的格式给出。 完整的程序或功能都是可以接受的。如果是函数，则可以返回输出而不是打印输出。 禁止出现标准漏洞。 这是代码高尔夫球，因此所有常见的高​​尔夫规则都适用，并且最短的代码（以字节为单位）获胜。

26 code-golf  arithmetic  number-theory  binary 

有时，在编写程序时，出于某种原因（例如，密码学），您需要使用质数。我认为有时您也需要使用一个复合数字。有时，至少在PPCG上，您的程序必须能够处理任意更改。而且在方便地提出一个有趣的PPCG问题的情况下，也许甚至您使用的数字也必须能够抵御腐败…… 定义 甲合数是一个整数≥4不是素数，即它是两个较小的整数大于1更大的产物抗性bitflip复合数被定义如下：它是其中复合正整数，如果你把它写如果是二进制格式，则位数应尽可能少，您可以更改该位数中的任何一位或两位，并且该数字仍然是合成的。 例 例如，考虑数字84。在二进制中，即1010100。以下是所有相差不超过2位的数字： 0000100 4 2×2 0010000 16 4×4 0010100 20 4×5 0010101 21 3×7 0010110 22 2×11 0011100 28 4×7 0110100 52 4×13 1000000 64 8×8 1000100 68 4×17 1000101 69 3×23 1000110 70 7×10 1001100 76 4×19 1010000 80 8×10 1010001 81 9×9 1010010 82 2×41 …

26 code-golf  number  sequence  binary  integer 

要找到整数的数字硬度，请使用二进制表示形式，并计算可以删除前导和尾随的次数，1直到它以a开头或结尾为止0。去除的总位数是其数字硬度。 这是一个冗长的解释-因此，让我们用一个可行的例子来分解它。 在此示例中，我们将使用数字3167。在二进制文件中，这是： 110001011111 （请注意，在转换为二进制文件的过程中，应确保去除前导零） 它不是以开头或结尾0，因此我们删除了1对位： 1 1000101111 1 还有一个： 11 00010111 11 但是现在开始时有一个0，所以我们不能再删除1对了。总共4个比特我们除去，所以4是数字硬度3167。 但是，对于可以写为2 n -1表示正n的数字（即仅包含1二进制表示形式），永远不会达到0，因此可以删除所有位。这意味着硬度只是整数的位长。 挑战 您的任务是编写一个程序或函数，给定一个非负整数n >= 0，该程序或函数将确定其数字硬度。 您可以提交执行I / O的完整程序，或提交返回结果的功能。您的提交应适用n于您的语言的标准整数范围内的值。 测试用例 如果其中任何一个不正确，或者您想建议添加任何极端情况，请通知我。 0 -> 0 1 -> 1 8 -> 0 23 -> 2 31 -> 5 103 -> 4 127 -> 7 1877 -> 2 …

26 code-golf  number  binary  integer  bitwise 

任务描述 给定一个整数，将其第（2k-1）个和第2k个最低有效位交换为所有k> 0的整数。这是OEIS中的序列A057300。 （假定该数字具有“无限多个”前导零。实际上，这仅意味着在奇数长度的数字前添加一个0位。） 这是code-golf，所以最短的代码（以字节为单位）获胜。 测试用例 0 -> 0 1 -> 2 9 -> 6 85 -> 170 220 -> 236 1827 -> 2835 47525 -> 30298

26 code-golf  sequence  number-theory  binary