Questions tagged «binary»

编写一个完整的程序以查找数字的二进制表示形式是否为回文式？ Sample Input 5 Sample Output YES YES如果二进制表示形式是回文，NO则打印。

16 code-golf  binary  palindrome 

我们的对象在两个整数点之间[l, r]以每时间单位一个单位的速度从lon 开始振荡t=0。您可以假设l < r。例如，如果一个对象在上振荡[3, 6]，则我们有： t=0 -> 3 t=1 -> 4 t=2 -> 5 t=3 -> 6 t=4 -> 5 t=6 -> 4 t=7 -> 3 t=8 -> 4 等等，但是物体不断振荡，所以我们还有t=0.5 -> 3.5和t=3.7 -> 5.3。 由于两个物体之间振荡[l1, r1]，[l2, r2]，确定是否存在过一段时间t，使得这两个对象共享相同的位置。您可以采用l1, r1, l2, r2任何方便的格式，并输出任何真实/错误值。 真实的输入： [[3, 6], [3, 6]] [[3, 6], [4, 8]] …

15 code-golf  array-manipulation  decision-problem  code-golf  math  number-theory  palindrome  integer-partitions  code-golf  math  decision-problem  geometry  code-golf  string  random  code-golf  ascii-art  code-golf  kolmogorov-complexity  primes  code-golf  kolmogorov-complexity  code-golf  graphical-output  code-golf  number-theory  primes  integer  factoring  code-golf  sequence  array-manipulation  integer  code-golf  array-manipulation  matrix  code-golf  sequence  binary  code-golf  game  cellular-automata  game-of-life  binary-matrix  code-golf  string  ascii-art  code-golf  random  generation  logic  code-golf  string  code-golf  code-golf  sequence  array-manipulation  random  apl  code-golf  code-golf  sequence  primes  code-golf  math  sequence  integer  code-golf  number  arithmetic  array-manipulation  decision-problem  code-golf  ascii-art  number  code-golf  restricted-source  quine  code-golf  chess  board-game  code-golf  math  sequence  code-golf  number  sequence  kolmogorov-complexity  code-golf  number  sequence  arithmetic  code-golf  math  number  alphabet  code-golf  ascii-art  classification  statistics  apl  code-golf  array-manipulation  matrix  code-golf  string  kolmogorov-complexity  code-golf  sequence  binary  base-conversion  binary-matrix  code-golf  string  classification  code-golf  tips  python  code-golf  combinatorics  binary  subsequence  restricted-time  code-golf  number  number-theory  code-golf  math  number  complex-numbers  code-golf  string  code-golf  string  code-golf  string  random  game  king-of-the-hill  python  code-golf  number  sequence  code-golf  number  sequence  code-golf  code-golf  math  number  array-manipulation  code-golf  array-manipulation  decision-problem  code-golf  string  code-golf  sequence  integer 

假设子字符串是原始字符串的任何连续部分。例如cat是的子字符串concatenate。我们将说适当的子字符串是不等于原始字符串的子字符串。例如，concatenate是一个子串，concatenate但不是正确的子串。（单个字符串没有正确的子字符串） 现在，我们将使用这些术语定义一个序列。此序列中的第n个术语将是最小的数字，以使其二进制表示形式存在适当的子字符串，而不是该序列中任何较早术语的子字符串。第一项是10。 作为练习，让我们生成前5个项。我将使用二进制文件来简化事情。 第一项是10。由于11，下一个最小的数字只有一个适当的子字符串，1它也是的子字符串10，11不在序列中。 100但是确实包含适当的子字符串00，而不是的子字符串，10因此100我们的下一个术语也是如此。下一步是101包含01将其添加到序列中的唯一正确子字符串，然后110包含11是新的将其添加到序列中的正确子字符串。 现在我们有 10, 100, 101, 110 111接下来是，但它仅包含子字符串1，11而不是一个术语。 1000但是包含000将其添加到序列中。 这是十进制中的前几个术语 2, 4, 5, 6, 8, 9, 10, 11, 14, 16, 17, 18, 19, 20, 21, 22, 23, 24, 26, 30, 32, 33, 34, 35, 36, 37, 38, 39, 40, 41, 42, 43, 44, 45, 46, 47, 50, …

15 code-golf  number  sequence  binary 

给定输入，输出该输入，然后不断地换行。 输入将是仅由可打印的ASCII字符（0x20-0x7E）和换行符（0x0A）组成的字符串。 如果输入长度为0，则不断输出换行符。 这是代码高尔夫球，因此每种语言中最少的字节会获胜！

15 code-golf  string  sequence  combinatorics  fastest-code  number  code-challenge  restricted-source  rosetta-stone  code-golf  arithmetic  decision-problem  integer  factorial  code-golf  arithmetic  decision-problem  integer  bitwise  code-golf  kolmogorov-complexity  code-golf  tips  vim  code-golf  quine  code-generation  code-golf  string  restricted-source  code-golf  string  random  unicode  code-golf  audio  code-golf  ascii-art  code-golf  decision-problem  code-golf  puzzle-solver  code-golf  restricted-source  code-golf  kolmogorov-complexity  permutations  hexagonal-grid  code-golf  string  math  combinatorics  fastest-code  code-golf  restricted-source  code-golf  string  code-golf  arithmetic  code-golf  math  number  code-golf  string  decision-problem  balanced-string  code-golf  binary  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 

您将获得一个号码x，在哪里0 <= x <= 2^32 - 1。 在以二进制格式递归拆分后，您应该以十进制输出数字列表。 例子： 范例1： 255 -> 255 15 15 3 3 3 3 1 1 1 1 1 1 1 1 当前列表为255。 的二进制表示形式255是1111 1111。拆分它，我们得到1111and 1111，其中十进制是15and 15。 我们将它们添加到列表中，因此我们将拥有255 15 15。 现在的数字15和15将作为输入，这些数字是被分裂。 老毛病又犯了，我们（获得3 3来自两个15或多个）： 255 15 15 3 3 3 3。 继续逻辑，最终列表将为255 15 15 3 3 …

15 code-golf  number  base-conversion  binary 

给定一个二进制数字，您的任务是创建一个深度为2的该数字的“分支”。 例如，0作为输入，您应该完全输出以下内容： /000 /00 / \001 0 \ /010 \01 \011 这应该是分支机构如何创建的完全自我解释。深度2表示我们计算最多2个数字的分支。我们还按顺序计算分支，顶部为零，底部为零。 更多测试用例： 0 /000 /00 / \001 0 \ /010 \01 \011 1 /100 /10 / \101 1 \ /110 \11 \111 00 /0000 /000 / \0001 00 \ /0010 \001 \0011 01 /0100 /010 / \0101 01 \ …

15 code-golf  ascii-art  binary  binary-tree 

给定一个整数n，输出n索引为0或1 的第一个倾斜的二进制数。它们之所以被称为是因为它们是如何生成的： 将数字以二进制形式彼此下写（右对齐）： ........0 ........1 .......10 .......11 ......100 ......101 ......110 ......111 .....1000 ......... 然后，您需要从左下角到右上角取每个对角线，以使每个最后一位是对角线的最后一位。这是标记为的第四个对角线（零索引）x，它是100： ........0 ........1 .......10 .......11 ......10x ......1x1 ......x10 ......111 .....1000 ......... 向上倾斜的对角线顺序为： 0 11 110 101 100 1111 1010 ....... 然后，转换为十进制 0, 3, 6, 5, 4, 15, 10, ... OEIS A102370 这是code-golf，因此以字节为单位的最短代码获胜。

15 code-golf  sequence  base-conversion  binary 

给定一个介于0和之间的二进制整数1111111111111111（即16位无符号整数）作为输入，请在negabinary中输出相同的整数。 输入可以采用最适合您的语言的格式；例如，如果程序更容易处理16位数字（例如0000000000000101而不是）的输入，而不是简单地101输入，则可以编写程序以仅接受这种方式的输入。 样品I / O > 1 1 > 10 110 > 1010 11110 > 110111001111000 11011001110001000 > 1001001 1011001 这是我编写的一个示例程序，该程序可以进行基数转换，包括负数和非整数基数。您可以使用它来检查您的工作。

15 code-golf  binary  base-conversion 

二进制卷积由数字描述M，并应用于数字N。对于的二进制表示形式中的每个位M，如果将该位设置为（1），则通过将与相应位中的相应位相邻的两个位进行XOR N（在必要时进行环绕）来给出输出中的相应位。如果未设置该位（0），则输出中的相应位由中的相应位给出N。 一个有效的示例（具有8位值）： 让N = 150，M = 59。它们的二进制表示形式分别为10010110和00111011。 根据M的二进制表示形式，卷积0、1、3、4和5。 位0的结果由对位1和7进行XOR运算得出（因为我们进行了环绕），得出1。 位1的结果由位0和2的XOR运算得出0。 位2的结果由原始位2给出，即1。 第3位的结果由第2位和第4位的XOR运算得出0。 位4的结果由位3和5的XOR运算得出0。 第5位的结果由第4位和第6位的XOR运算得出1。 位6和7的结果由原始位6和7给出，得出0和1。 因此，输出为10100110（166）。 挑战 给定N和M，输出执行Mon上描述的二进制卷积的结果N。输入和输出可以采用任何方便，一致且明确的格式。N并且M将始终在（包括）范围内[0, 255]（8位无符号整数），并且应将其二进制表示形式填充为8位以执行二进制卷积。 测试用例 150 59 -> 166 242 209 -> 178 1 17 -> 0 189 139 -> 181 215 104 -> 215 79 214 -> 25 190 207 -> 50 61 …

15 code-golf  binary  integer  bitwise  code-golf  rational-numbers  code-golf  string  palindrome  code-golf  ascii-art  code-golf  code-golf  string  fibonacci  code-golf  math  sequence  code-golf  code-golf  string  palindrome  code-golf  string  code-golf  math  primes  source-layout  code-golf  sequence  binary  integer  code-golf  math  arithmetic  game  code-golf  restricted-source  palindrome  code-golf  restricted-source  palindrome  code-golf  combinatorics  binary  code-golf  string  math  code-golf  ascii-art  number  code-golf  cipher  code-golf  base-conversion  counting  code-golf  sequence  random  classification  code-golf  string  subsequence  code-golf  permutations  code-golf  string  code-golf  string  cipher  code-golf  kolmogorov-complexity  arithmetic  integer  code-golf  quine  markov-chain  code-golf  string  code-golf  code-golf  ascii-art  maze 

取两个正整数N，M并[N]通过M迭代创建的串联累积和。输出最后一次迭代的结果。 串联累积和的定义： 以数字开头N并定义顺序X = [N] 追加到X的累积和X 重复步骤2 M次。 向量的累加和X = [x1, x2, x3, x4]为：[x1, x1+x2, x1+x2+x3, x1+x2+x3+x4]。 N = 1和的示例M = 4： P =累积和函数。 M = 0: [1] M = 1: [1, 1] - X = [1, P(1)] = [[1], [1]] M = 2: [1, 1, 1, 2] - X …

14 code-golf  number  sequence  code-golf  number  sequence  code-golf  binary-matrix  code-golf  math  tips  javascript  algorithm  code-golf  string  code-golf  number  sequence  code-golf  math  arithmetic  parsing  code-golf  number  sequence  primes  code-golf  string  ascii-art  geometry  integer  code-golf  geometry  code-golf  number  array-manipulation  code-golf  math  geometry  code-golf  number  sequence  arithmetic  integer  code-golf  string  kolmogorov-complexity  code-golf  number  code-golf  number  chess  code-golf  sequence  decision-problem  subsequence  code-golf  math  number  primes  code-golf  primes  permutations  code-golf  integer  probability-theory  statistics  code-golf  string  code-golf  sequence  decision-problem  parsing  board-game  code-golf  binary  graph-theory  code-golf  board-game  classification  tic-tac-toe  code-golf  ascii-art  polyglot  code-golf  date  code-golf  geometry 

以三个输入，文本串T; 一串要替换的字符F；以及用替换它们的字符串R。对于每个T具有相同（不区分大小写）字符的子字符串F，请将其替换为中的字符R。但是，请保持与原始文本相同的大小写。 如果输入的字符R多于个F，则多余的字符应与输入的大小写相同R。如果其中包含数字或符号F，则其中的相应字符R应保持其大小写R。F不一定会出现在中T。 您可以假设所有文本都在可打印的ASCII范围内。 例子 "Text input", "text", "test" -> "Test input" "tHiS Is a PiEcE oF tExT", "is", "abcde" -> "tHaBcde Abcde a PiEcE oF tExT" "The birch canoe slid on the smooth planks", "o", " OH MY " -> "The birch can OH MY e slid OH MY …

14 code-golf  string  code-golf  string  ascii-art  alphabet  code-golf  number  sequence  counting  code-golf  sequence  counting  code-golf  quine  source-layout  code-golf  string  code-golf  decision-problem  game  code-golf  string  quine  source-layout  subsequence  code-golf  quine  code-golf  array-manipulation  integer  code-golf  ascii-art  code-golf  sequence  integer  code-golf  kolmogorov-complexity  code-golf  array-manipulation  integer  code-golf  number  array-manipulation  integer  code-golf  string  number  integer  code-golf  string  ascii-art  code-challenge  test-battery  expression-building  source-layout  printable-ascii  code-bowling  code-golf  number  code-golf  number  string  binary  code-golf  matrix  conversion  code-golf  number  arithmetic 

什么是二进制时间？ 每个人都知道正常时间。它位于屏幕的右上角（或放置在任何位置）。但是人们似乎很少会问自己一个问题：这是二进制时间？ 二进制时间 二进制时间（True Binary Time）通过首先读取数字的最高有效位（MSB）来工作。如果该数字为0，则表示的时间是中午之前。如果该数字为1，则表示的时间是中午之后。下一位将第一位表示的半天分成两个相等的一半，这次是6小时。接下来的部分分为3小时，接下来的90分钟，依此类推。12:00:00似乎不应该发生的时代变得如此1。 我只能理解这种奇怪的计时系统，因此我需要一个程序来转换为我的程序。但是由于二进制数是Base-2，而2是小数，因此您的程序必须尽可能短。 要求 您的程序应以一个时间（24小时制）作为输入，并输出相应的二进制时间数字。 输出数字应具有16位精度（该数字应为16位长）。 您不能使用为您完成所有转换的内置函数。 如果需要四舍五入，则应设下限。 规则 标准漏洞禁止出现。 您的程序不应向写入任何内容STDERR。 测试用例 00:00:00==> 0000000000000000 12:00:00==> 1000000000000000 01:30:00==> 0001000000000000 10:33:06==> 0111000010001101 09:57:30==> 0110101000111000 06:00:00==>0100000000000000 18:00:00 ==>1100000000000000 计分 如前所述，要赢，您必须拥有最少的字节数。 意见书 为了确保您的答案显示出来，请使用以下Markdown模板以标题开头。 # Language Name, N bytes N您提交的文件大小在哪里。如果您提高了分数，可以将旧分数保留在标题中，方法是将它们打掉。例如： # Ruby, <s>104</s> <s>101</s> 96 bytes 如果您想在标头中包含多个数字（例如，因为您的分数是两个文件的总和，或者您想单独列出解释器标志罚分），请确保实际分数是标头中的最后一个数字： # Perl, 43 + …

14 code-golf  number  date  binary 

目标给定不包含字符[或的文本输入]，请执行以下操作： 对于Amen具有至少一个大写字母的每个实例（因此，所有Amen不包含的实例amen），都输出相同的名称Amen（保留大写）。 对于/all the people said[?: ]/i（这是一个正则表达式）的每个实例，还输出Amen（任何情况都可以）。 在每个输出之后，您可以选择任何常量分隔符，例如换行符，空格或什么都不做。 这是一个代码高尔夫球，因此以字节为单位的最短程序获胜。 IO范例 Input: I said AMEN! AMEN, PEOPLE! Output: AMENAMEN ; any separator is fine, I choose none. Input: amen amen amen amen Output: ; nothing Input: ; empty Output: ; nothing Input: *blah blah blah* And all the people said? Output: …

14 code-golf  string  code-golf  tips  burlesque  code-golf  typography  fastest-code  set-theory  code-golf  math  arithmetic  metagolf  stack  starry  code-golf  ascii-art  grid  code-golf  typography  code-golf  ascii-art  kolmogorov-complexity  code-golf  parsing  code-golf  string  parsing  balanced-string  code-golf  number  sequence  binary  balanced-string  code-golf  parsing 

描述 给定一个数字，1以二进制表示形式打印它具有的s 数量。 输入值 >= 0以10为底的数字不会超过您的语言能够处理的最高数字。 输出量 1s 的数量（以二进制表示）。 获奖条件 最短的代码获胜。 不允许的 按位运算符。允许其他运算符，例如加法和乘法。 内置基本转换功能。 例子 Input: Ouput: 56432 8 Input: Output: 45781254 11 Input: Output: 0 0

14 code-golf  number  binary 

曼彻斯特编码是一种用于无线电通信的电信协议，该协议可确保按固定间隔进行位转换，因此接收器可以从数据本身中恢复时钟速率。它使比特率翻倍，但价格便宜且易于实现。它被业余无线电运营商广泛使用。 这个概念非常简单：在硬件级别，时钟和数据线只是简单地异或在一起。在软件中，这被描述为将位的输入流转换为双倍速率的输出流，每个输入“ 1”转换为“ 01”，每个输入“ 0”转换为“ 10”。 这是一个容易解决的问题，但由于其比特流的性质，因此对许多实现开放。即，编码在概念上是逐位处理而不是逐字节处理。因此，我们都同意字节序，输入的最低有效位成为输出的最低有效字节。 打高尔夫球的时间！编写一个函数，给定任意长度的字节数组，该函数返回该曼彻斯特编码数据的数组。 在位流中，应将输入和输出视为低位字节序，最低有效字节在前，最低有效BIT在前。 ASCII位流图： bit # 5 4 3 2 1 0 5 4 3 2 1 0 IN ------- 1 0 1 0 1 1 ---> [manchester encoder] --- 01 10 01 10 01 01 ----> OUT 例子： Example 1 (hex): LSB MSB …

14 code-golf  binary