Questions tagged «binary»

任务： 输出for的值x，其中a mod x = b有两个给定值a,b。 假设条件 a并且b将始终为正整数 永远不会有解决方案 x 如果存在多个解决方案，请至少输出其中之一。 如果没有任何解决方案，则不输出任何内容或表明不存在任何解决方案。 允许内置（不像其他数学方法那样有趣） 输出始终是整数 例子 A, B >> POSSIBLE OUTPUTS 5, 2 >> 3 9, 4 >> 5 8, 2 >> 3, 6 6, 6 >> 7, (ANY NUMBER > 6) 8, 7 >> NO SOLUTION 2, 4 >> NO …

18 code-golf  math  number-theory  code-golf  number  integer  code-golf  string  code-golf  music  code-golf  arithmetic  array-manipulation  decision-problem  code-golf  math  rational-numbers  code-golf  code-golf  graphical-output  hardware  code-golf  math  number  code-golf  string  parsing  natural-language  code-golf  tips  brain-flak  code-golf  graph-theory  code-golf  number  polynomials  king-of-the-hill  code-golf  ascii-art  kolmogorov-complexity  animation  king-of-the-hill  code-golf  tips  code-golf  ascii-art  code-golf  string  array-manipulation  data-structures  code-golf  math  number  code-golf  string  base-conversion  binary  code-golf  decision-problem  graph-theory  code-golf  math  polynomials  code-golf  kolmogorov-complexity  physics  code-golf  sequence  number-theory  code-golf  math  integer-partitions  code-golf  array-manipulation  random  permutations  code-golf  string  decision-problem 

灵感来自无限计数 给定一个非负整数N，输出达到0所需的以下步骤的重复次数： 转换N为二进制（4812390 -> 10010010110111001100110） 翻转每一位（10010010110111001100110 -> 01101101001000110011001） 修剪前导零（01101101001000110011001 -> 1101101001000110011001） 转换回十进制（1101101001000110011001 -> 3576217） 规则 输入和输出可以采用任何明确，一致的格式 输入将在您的语言的本机可表示整数范围内（如果您的语言支持任意大的整数，则没有限制） 测试用例 0 -> 0 1 -> 1 42 -> 6 97 -> 3 170 -> 8 255 -> 1 682 -> 10 8675309 -> 11 4812390 -> 14 178956970 -> 28 2863311530 -> …

18 code-golf  sequence  binary  integer 

我的挑战往往有点艰巨和缺乏吸引力。所以这里有些简单而有趣的事情。 阿尔金序列 Alcuin的序列 A(n)是通过计算三角形来定义的。A(n)是具有整数边和周长的三角形的数量n。这个顺序被称为约克·阿尔库恩。 此序列的前几个元素从以下开始n = 0： 0, 0, 0, 1, 0, 1, 1, 2, 1, 3, 2, 4, 3, 5, 4, 7, 5, 8, 7, 10, 8, ... 举例来说A(9) = 3，因为整边和周边唯一的三角形9是1 - 4 - 4，3 - 3 - 3和2 - 3 - 4。您可以在下面看到3个有效三角形。 此序列中有一些非常有趣的模式。例如A(2*k) = A(2*k - 3)。 有关更多信息，请参阅OEIS上的A005044。 …

18 code-golf  graphical-output  sequence  binary 

受到BMO2 2009中第四个问题的启发。 给定正整数n作为输入或参数，请返回其整数表示形式作为正整数n的块形式出现的正整数的数量。 例如13-> 6，因为二进制中的13是1101并且它具有子字符串1101, 110, 101, 11, 10, 1。我们不计算以零开头的二进制数，本身也不计算零。 测试用例 13 -> 6 2008 -> 39 63 -> 6 65 -> 7 850 -> 24 459 -> 23 716 -> 22 425 -> 20 327 -> 16 您可以输入n作为以下任意一项： 一个整数 二进制表示形式的真假值列表 二进制表示形式的字符串 以10为基数的字符串（尽管我不确定为什么有人会这样做） 使您的代码越短越好。

17 code-golf  binary 

许多人知道编程中的真机。但是现在是时候让我们努力了。介绍，扩展的真机！扩展的真理机器将两件事作为输入，一个整数n和一个非空字符串s。输出s n带有可选尾随空格的时间。但是，如果n等于0，则必须输出，s直到手动停止程序为止，即永远不要终止它。 另外，如果n为负数，则字符串需要颠倒。例如，使用s=helloand n=-1，输出将为olleh。 输入的标准方法，任何种类的输出，只要可以处理无限。如果您的答案不能处理无限大，请在有趣的情况下或以无法处理无限大输出的语言随意发布。 测试用例 n, s, output 5, "hello world", "hello worldhello worldhello worldhello worldhello world" 0, "PPCG", "PPCGPPCGPPCGPPCG..." -2, "truThY", "YhTurtYhTurt" 2000, "o", "oooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooo" 这是代码高尔夫球，所以最短的代码获胜！ 这是原始的沙盒帖子。已对其进行了编辑。感谢@ComradeSparklePony创建了这个挑战的想法

17 code-golf  string  number  code-challenge  restricted-source  code-golf  ascii-art  printable-ascii  interactive  code-golf  string  ascii-art  code-challenge  restricted-source  source-layout  code-golf  arithmetic  tips  functional-programming  golfing-language  code-golf  binary  encryption 

介绍 具有n个元素的列表的字典排列可以从0到n编号！-1.例如3！= 6个置换(1,2,3)将是(1,2,3)，(1,3,2)，(2,1,3)，(2,3,1)，(3,1,2)，(3,2,1)。 将排列应用于列表时，其元素的排列顺序与排列中的数字相同。例如，将置换(2,3,1)应用于l = (a,b,c)yield (l[2],l[3],l[1]) = (b,c,a)。 排列的逆定义为颠倒此操作的排列，即应用排列，然后其逆（反之亦然）不会修改数组。例如，(2,3,1)is 的逆(3,1,2)，因为将其应用于(b,c,a)yields (a,b,c)。 同样，应用于排列本身的排列的逆值会产生整数1… n。例如，应用(3,1,2)到(2,3,1)产率(1,2,3)。 现在，我们将函数revind（x）定义为索引为x的排列的逆排列的索引。（如果您有兴趣，这是A056019。） 由于与指数置换我只修改了最后ķ列表中的项目当且仅当 0≤ 我 < ķ！，我们可以添加任意数量的元素到列表的开始，而不会影响revind（我）。因此，列表的长度不影响结果。 挑战 您的任务是实现revind（x）。您将编写一个完整的程序或函数，以单个非负整数x作为输入/参数，并以单个非负整数输出/返回结果。 输入和输出可以是0索引或1索引，但是它们之间必须保持一致。 禁止按索引生成排列，返回排列的索引或找到逆排列的内建函数。（允许生成所有排列或下一个排列的构建体。） 适用标准代码高尔夫球规则。 例子 下面的示例是0索引的。 Input Output 0 0 1 1 2 2 3 4 4 3 5 5 6 6 13 10 42 51 100 41 1000 …

17 code-golf  combinatorics  permutations  code-golf  image-processing  brainfuck  encode  steganography  code-golf  ascii-art  code-golf  ascii-art  kolmogorov-complexity  code-golf  ascii-art  fibonacci  code-golf  string  code-golf  sorting  popularity-contest  statistics  code-golf  ascii-art  kolmogorov-complexity  code-golf  code-golf  ascii-art  tic-tac-toe  code-golf  string  code-challenge  classification  test-battery  binary-matrix  code-golf  math  arithmetic  code-golf  ascii-art  random  code-golf  string  code-golf  number  binary  bitwise  code-golf  number  arithmetic  code-golf  math  ascii-art  code-golf  string  ascii-art  code-golf  string  ascii-art  code-golf  string  code-golf  counting  code-golf  number  binary  bitwise  decision-problem  code-golf  array-manipulation  code-golf  tips  brain-flak  code-challenge  quine  source-layout  code-generation  code-golf  linear-algebra  matrix  abstract-algebra  binary-matrix  code-golf  string  palindrome  code-golf  puzzle-solver  sudoku  code-golf  ascii-art  code-golf  graphical-output  internet  code-golf  ascii-art  kolmogorov-complexity  code-golf  math  code-golf  clock 

Stackylogic是我在上一个挑战中提出的一种编程语言：运行Stackylogic。请阅读该帖子以获取完整的详细信息和示例，但是下面解释了它的工作方式： Stackylogic采用0和1来输入和输出单个0 或1完成时。 程序由仅包含字符01?以及其中一行<的末尾恰好包含一个字符的行组成。行不能为空，并与该行<必须至少有一个0，1或 ?之前。 这是一个示例程序，用于计算两位的NAND： 1 ?< 11 ? 0 程序中的每一行都被视为一个堆栈，其底部在左侧，顶部在右侧。隐式地，在程序的第一行之前和最后一行之后有一个空栈（即空行）。 在<运行程序时，称为光标，标记堆栈开始。执行过程如下： 将顶部字符从光标当前指向的堆栈中弹出。 如果该字符为?，则提示用户输入a 0或a，1并像该字符一样进行操作。 如果字符是0，则将光标向上移动一个堆栈（到当前行上方的行）。 如果字符是1，则将光标向下移动一个堆栈（到当前行下方的行）。 如果光标移动到的堆栈为空，则输出从堆栈弹出的最后一个值（始终为a 0或1），然后结束程序。 否则，如果光标移动到的堆栈不为空，请返回步骤1并重复该过程。 应对这一挑战的关键是，所有Stackylogic程序都等同于一个真值表。输入一些预定数量的布尔值，并确定性地输出一个布尔值。 因此，您的任务是生成一个满足或模拟的Stackylogic程序，即与任何给定的真值表具有相同的输出。但是Stackylogic 可以模拟任何真值表并不明显，因此这是归纳法的证明： 基本情况 两个0输入真值表是始终输出0或 的表1。这些表的Stackylogic等效项 分别为0<和1<。 归纳步 假设Stackylogic可以模拟任何N输入的真值表。令M = N + 1。 M输入表T可以表示为两个N输入表T 0和T 1以及附加输入位B。当B为0时，使用T 0的结果。当B为1时，将使用T 1的结果。 例如，对应于伪代码的3输入真值表 if B: result = x OR y else: result = …

17 code-golf  binary  code-generation  logic-gates  logic 

挑战来自未实施的esolang Pada。 考虑一个8位的数组，所有位都初始化为零。我们将引入一个非常简约的指令集来打印任意字符串。有两条指令，两条指令都带有一个参数N，该参数是位的索引： t N对于牛逼 oggle：这会改变位的值N。 p Nfor p rint：这会将所有8位都解释为一个字节，从bit开始N并环绕在end。与此字节对应的字符被打印到STDOUT。 让我们来看一个例子。我们要打印:=。我们天真地实现了以下目标（基于0的位索引）： t 2 [0 0 1 0 0 0 0 0] t 3 [0 0 1 1 0 0 0 0] t 4 [0 0 1 1 1 0 0 0] t 6 [0 0 1 1 1 0 1 …

17 code-golf  string  path-finding  binary 

在这种挑战下，您的任务是找到具有给定结构的子字符串。 输入项 您的输入应为两个非空的字母数字字符串，一个模式 p和一个text t。这个想法是，的每个字符都p代表一个连续的非空子字符串，t该子字符串彼此相邻出现，并p表示它们的串联。相同的字符对应于相同的子字符串。例如，模式aa代表任何非空正方形（通过将较短的字符串与其自身连接而获得的字符串）。因此，模式aa可以匹配子字符串byebye，并且每次a匹配bye。 输出量 如果文本t包含p匹配的子字符串，则您的输出应为该子字符串，并:在与的字符相对应的字符串之间插入冒号p。例如，如果我们有t = byebyenow和p = aa，那么bye:bye它是可接受的输出。匹配子字符串可能有多个选择，但是您只能输出其中之一。 如果t不包含匹配的子字符串，则您的输出将是悲伤的表情:(。 规则和说明 的不同字符p可以对应相同的子字符串，因此p = aba可以匹配字符串AAA。请注意，这些字符必须对应于非空字符串；特别是，如果p长于t，则输出必须为:(。 您可以编写完整的程序或函数，还可以更改两个输入的顺序。最低字节数获胜，并且不允许出现标准漏洞。 测试用例 以格式给出pattern text -> output。注意，可能存在其他可接受的输出。 a Not -> N aa Not -> :( abcd Not -> :( aaa rerere -> re:re:re xx ABAAAB -> A:A MMM ABABBAABBAABBA -> ABBA:ABBA:ABBA x33x 10100110011001 -> 10:1001:1001:10 …

17 code-golf  string  code-golf  ascii-art  geometry  code-golf  ascii-art  code-golf  sequence  stack  code-challenge  number  sequence  answer-chaining  code-golf  code-challenge  math  combinatorics  binary-matrix  code-golf  number  code-golf  cryptography  bitwise  code-golf  sudoku  code-golf  brainfuck  metagolf  code-golf  probability-theory  number-theory  primes  fewest-operations  factoring  golf-cpu  code-golf  restricted-source  code-golf  graphical-output  sequence  binary  code-golf  tips  c#  code-golf  geometry  code-golf  graphical-output  fractal  code-golf  number  sequence  code-golf  number  array-manipulation  popularity-contest  game  board-game  code-golf  puzzle-solver  grid  code-golf  ascii-art  geometry  grid  tiling  code-golf  ascii-art  whitespace  balanced-string  code-golf  card-games  king-of-the-hill  javascript  code-golf  whitespace  balanced-string  code-golf  code-golf  math  abstract-algebra  code-golf  java  code-golf  interpreter  stack  code-golf  base-conversion  code-golf  tips  code-golf  ascii-art  geometry  brainfuck  metagolf  code-challenge  math  quine  code-generation  code-golf  number  kolmogorov-complexity  arithmetic  expression-building  code-golf  string  code-golf  quine  popularity-contest  code-golf  base-conversion  code-challenge  image-processing  code-golf  conversion  coding-theory 

输入： n范围内的整数2 <= n <= 10 正整数列表 输出： 将整数转换为二进制表示形式（不带任何前导零），然后将它们全部连接在一起。 然后使用n围栏柱的数量确定构成“二进制围栏”的所有二进制子串。每个栅栏柱之间的空间（零）无关紧要（至少为1），但栅栏柱本身的宽度都应相等。 在这里，正则表达式的二进制子字符串应该与每个匹配n： n Regex to match to be a 'binary fence' Some examples 2 ^(1+)0+\1$ 101; 1100011; 1110111; 3 ^(1+)0+\10+\1$ 10101; 1000101; 110011011; 4 ^(1+)0+\10+\10+\1$ 1010101; 110110011011; 11110111100001111001111; etc. etc. You get the point 看n=4例子： 1010101 ^ ^ ^ ^ All …

16 code-golf  number  binary  regular-expression 

让我们定义一种操作单个8位值的简单语言。它定义了三个按位运算（代码说明假定为8位value变量）： !取反最低有效位（value ^= 1） <包装左移（value = value << 1 | value >> 7） >包装右移（value = value >> 1 | value << 7） 输入： 两个8位数字a和b。由于它们是8位的，因此您可以选择将它们作为字符。 输出： 通过上面定义的三个操作，从a到b的最短方法。您可以返回一个字符串或字符数组，或者为每个操作定义一个常数，不同的值，然后返回这些数组（是的，您也可以说<mean >和>mean <），但是请在回答中说明您的输出格式。 如果有多种同样长的方法，则可以输出其中的任何一个或全部。 规则： 您可以提交程序或功能 适用标准漏洞 每种语言中字节数最少的提交将获胜（不接受任何答案） 没有暴力破解的解决方案（或者至少不仅是暴力破解）可能会让我大吃一惊。 测试用例： 12, 13 => '!' 1, 2 => '<' 254, 253 => '<' 5, 5 => …

16 code-golf  binary  graph-theory 

给定一个半素数 N，找到最小的正整数m，这样就可以在N * m的二进制表示形式中找到N的两个因子之一的二进制表示形式。 例 让我们考虑半素数N = 9799。 我们尝试从1开始的m的不同值： m | N * m | N * m in binary ---+--------+------------------ 1 | 9799 | 10011001000111 2 | 19598 | 100110010001110 3 | 29397 | 111001011010101 4 | 39196 | 1001100100011100 5 | 48995 | 1011111101100011 6 | 58794 | …

16 code-golf  primes  binary 

这个挑战很简单，给定一个十进制数，将其转换为二进制数，并计算其长度小于原始数的二进制数子串的总和。这是一个例子： Input: 11 Binary: 11 -> 1011 Substrings: 101 = 5 011 = 3 10 = 2 01 = 1 11 = 3 1 = 1 0 = 0 1 = 1 1 = 1 Sum: 5+3+2+1+3+1+0+1+1=17 Output: 17 您的程序应采用一个十进制整数作为输入，并输出二进制子字符串的总和，如上所述。您可能会假设输入的二进制表示形式始终有两位以上的数字，并且输入的内容在程序执行期间不会引起任何错误。 这是代码高尔夫球，以字节为单位的最短代码胜出！ 测试用例： 2 => 1 3 => 2 4 => …

16 code-golf  base-conversion  binary  subsequence 

介绍 我想找到最子串1的在序列0的和1的。 输入值 您的程序有两个输入，即序列和子字符串长度。 该序列是任意数量的0“和1”： 01001010101101111011101001010100010101101010101010101101101010010110110110 的子串长度是任意的正的非零整数： 5 输出量 您的程序应输出给定长度的第一个子串的起始索引，该子串包含最多1的。使用以上输入，输出为： 10 字符串中的第一个字符从索引处开始0。 计分 最短的代码胜出！ 规则 您的程序必须始终为任何有效输入输出正确的索引。 您可以从默认选项为正的任何答案中选择输入/输出方法。请指定您在答案中选择的方法。

16 code-golf  string  binary 

编写一个程序，以可视化方式用ASCII艺术进行长除法。使用您选择的输入格式，输入由两个整数组成：分子和分母。 例子： 1234÷56： 22 ---- 56|1234 112 --- 114 112 --- 2 1002012÷12： 83501 ------- 12|1002012 96 --- 42 36 -- 60 60 -- 12 12 -- 0÷35 0 - 35|0 规则： 编程语言的除法运算符的用途是允许的。 也允许使用大整数支持。 为了保持一致： 如果商为零，则在跳水板的末端打印一个零。 如果余数为零，请不要打印。 不要在任何数字上打印前导零。 末尾多余的换行符和右边的尾随空格是允许的。 字符最少的解决方案获胜。 限制： 0 <=分子<= 10 72 - 1 1 <=分母<= 9999999 …

16 code-golf  ascii-art  arithmetic  division  code-challenge  number  code-golf  math  number  binary  code-golf  ascii-art  code-golf  interpreter  stack  code-golf  internet  networking  code-golf  math  code-golf  ascii-art  code-golf  math  sequence  code-golf  hello-world  restricted-source  code-golf  ascii-art  code-golf  geometry  code-golf  kolmogorov-complexity  pi  code-golf  math  combinatorics  permutations  code-golf  math  code-challenge  ascii-art  code-golf  string  code-golf  quine  code-golf  math  floating-point  golfscript  code-golf  string  code-golf  sliding-puzzle  code-challenge  arithmetic  code-golf  math  code-golf  geometry  optimized-output