Questions tagged «binary»

该挑战的目的是确定是否可以平铺一维块的集合以形成有限的连续块。 阿片是零和一的一个非空的，有限序列的开始和结束与一个。一些可能的作品是1，101，1111，1100101。 平铺是指将小块排列成一个连续的块。一件中的一个可以占据零的位置，但另一件中的一个不能占据零的位置。 同样地，如果我们将一个视为“实心材料”，将零视为“孔”，则这些零件应适合于形成单一拉伸，而不会留下任何孔。 要形成平铺，只能沿着其一维空间移动碎片。（它们不能拆分或反映）。每件仅使用一次。 例子 三块101，11，101可以平铺如示于下，其中每个片与所需的移位表示： 101 11 101 所以获得的拼贴是 111111 作为第二个示例，片段11011和1001101不能平铺。特别是转变 11011 1001101 无效，因为有两个会发生冲突；和 11011 1001101 无效，因为结果将包含零。 附加规则 该输入是一个或多个片段的集合。允许使用任何合理的格式；例如： 字符串列表，其中每个字符串可以包含两个不同的一致字符； 几个数组，其中每个数组包含一块的位置； 一列（奇数）整数，例如每个数字的二进制表示形式定义了一个片段。 的输出应该是一个truthy值，如果平铺是可能的，和一个falsy值否则。输出值不必保持一致；也就是说，对于不同的输入，它们可以不同。 允许使用任何编程语言编写程序或功能。禁止出现标准漏洞。 以字节为单位的最短代码获胜。 测试用例 每个输入在不同的行上 特鲁西 1 111 1, 1 11, 111, 1111 101, 11, 1 101, 11, 101 10001, 11001, 10001 100001, 1001, 1011 10010001, …

32 code-golf  decision-problem  binary  tiling 

该序列包含以下形式的二进制数字的十进制表示形式：10101...，其中第n个项具有n位。 仅显示数字的二进制和十进制表示形式之间的关系，可能最容易解释该序列： 0 -> 0 1 -> 1 10 -> 2 101 -> 5 1010 -> 10 10101 -> 21 101010 -> 42 挑战： 取一个输入integer n，并返回序列中的前n个数字。您可以选择序列0索引或1索引。 测试用例： n = 1 <- 1-indexed 0 n = 18 0, 1, 2, 5, 10, 21, 42, 85, 170, 341, 682, 1365, 2730, 5461, …

32 code-golf  math  number  sequence  binary 

目标 给定一个非负整数，创建一个函数，该函数返回该整数的二进制值中最大的连续1的个数的起始位置。 得到输入后0，返回0。 如果数字具有多个等长的条纹，则必须返回最后一个条纹的位置。 输入值 大于或等于 0 的整数。 输出量 整数，如下所述。 规则 这是代码高尔夫球，因此每种语言中以字节为单位的最短代码为准。 禁止出现标准漏洞。 示例和测试用例 例子1 您的函数传递整数142 142等于二进制的10001110 最长条纹是“ 111”（三个条纹） 条纹从2 ^ 1位置开始 您的函数返回1作为结果 例子2 您的函数被传递给整数48 48等于110000的二进制 最长条纹是“ 11”（两个条纹） 条纹从2 ^ 4位置开始 您的函数返回4作为结果 例子3 您的函数被传递给整数750 750等于二进制的1011101110 最长条纹是“ 111”（三个条纹） 由于存在两个等长的条纹，因此我们返回后面的条纹。 以后的条纹开始于2 ^ 5位置 您的函数返回5作为结果

32 code-golf  binary  bitwise 

二进制到十进制转换器 据我所知，我们没有一个简单的二进制到十进制转换的挑战。 编写一个程序或函数，该程序或函数采用正的二进制整数并输出其十进制值。 不允许使用任何内置的基本转换函数。整数到小数的函数（例如，101010变成[1, 0, 1, 0, 1, 0]或的函数"101010"）不受此规则约束，因此被允许。 规则： 该代码必须支持二进制数，最高为您的语言支持的最大数值（默认情况下） 您可以选择在二进制表示形式中包含前导零 十进制输出可能没有前导零。 输入和输出格式是可选的，但数字之间不能有任何分隔符。(1,0,1,0,1,0,1,0)不是有效的输入格式，但两者10101010和(["10101010"])都是。 您必须沿“正常”方向输入。1110是14不是7。 测试用例： 1 1 10 2 101010 42 1101111111010101100101110111001110001000110100110011100000111 2016120520371234567 该挑战与其他一些挑战相关，例如this，this和this。

32 code-golf  base-conversion  binary 

挑战 给定一个整数输入x其中1 <= x <= 255，返回时总结给出了两种力量的结果x。 例子 给定输入： 86 您的程序应输出： 64 16 4 2 输入： 240 输出： 128 64 32 16 输入： 1 输出： 1 输入： 64 输出： 64 如果总和中没有确定的2的幂，则输出可能包含零。 例如，输入65可以输出0 64 0 0 0 0 0 1。 计分 这是代码高尔夫球，因此每种语言中最短的答案将获胜。

31 code-golf  binary  code-golf  sequence  integer  chess  code-golf  number  arithmetic  matrix  code-golf  code-golf  combinatorics  grid  set-partitions  code-golf  array-manipulation  graph-theory  code-golf  number  code-golf  string  decision-problem  code-golf  matrix  cellular-automata  3d  code-challenge  restricted-source  printable-ascii  code-golf  board-game  code-golf  geometry  grid  code-golf  word-puzzle  code-golf  matrix  sorting  code-golf  code-golf  string  decision-problem  code-golf  matrix  cellular-automata  code-golf  decision-problem  code-golf  math  number  arithmetic  restricted-source  code-golf  code-golf  number  integer  matrix  code-golf  date  code-golf  matrix  code-golf  sequence  combinatorics  chemistry  code-golf  array-manipulation  popularity-contest  code-golf  code-golf  natural-language  code-golf  number  integer  sorting  substitution  code-golf  string  number  date  encode  code-golf  decision-problem  code-golf  string  subsequence  code-golf  string  alphabet  code-golf 

挑战 您需要生成一个程序或函数，该程序或函数需要一个正整数N，以二进制形式计算斐波那契数列的前N个项，将其连接为单个二进制数，将该数字转换回十进制，然后将十进制输出为整数。 例如 1 -> [0] -> 0 to decimal outputs 0 3 -> [0, 1, 1] -> 011 to decimal outputs 3 4 -> [0, 1, 1, 10] -> 01110 to decimal outputs 14 您无需输出->，只需输出数字（例如，如果用户输入4，则仅输出14）。箭头仅用于帮助解释程序必须执行的操作。 测试用例 1 -> 0 2 -> 1 3 -> 3 4 -> 14 5 …

31 code-golf  binary  fibonacci 

背景 É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 

阿法鲁洗牌是经常使用的魔术到“洗牌”甲板的技术。要执行Faro随机播放，您首先将卡座切成相等的两半，然后将这两个半插入。例如 [1 2 3 4 5 6 7 8] 法鲁洗牌是 [1 5 2 6 3 7 4 8] 可以重复多次。有趣的是，如果重复此次数足够多，您将总是回到原始数组。例如： [1 2 3 4 5 6 7 8] [1 5 2 6 3 7 4 8] [1 3 5 7 2 4 6 8] [1 2 3 4 5 6 7 …

31 code-golf  permutations  card-games  code-golf  graphical-output  random  code-golf  image-processing  color  code-golf  primes  code-golf  math  arithmetic  combinatorics  decision-problem  code-golf  sequence  number-theory  binary  code-golf  number-theory  set-theory  code-golf  hashing  code-golf  game  card-games  code-golf  ascii-art  code-golf  arithmetic  array-manipulation  jelly  code-golf  string  array-manipulation  code-golf  sorting  code-challenge  code-golf  number  date  binary  code-golf  arithmetic  code-golf  math  number  linear-algebra  polynomials  code-golf  ascii-art  code-golf  grid  decision-problem  code-golf  string  combinatorics  code-golf  string  kolmogorov-complexity  arithmetic  date  code-golf  number  data-structures  code-golf  ascii-art  kolmogorov-complexity  code-golf  string  ascii-art  code-golf  ascii-art  kolmogorov-complexity  code-golf  array-manipulation 

您的任务是编写一个打印ASCII三角形的程序或函数。他们看起来像这样： |\ | \ | \ ---- 您的程序将采用单个数字输入n，并带有约束0 <= n <= 1000。上面的三角形的值为n=3。 ASCII三角形将具有n反斜杠（\）和竖线（|），n+1线和破折号（-），并且每行除最终行外还将具有等于行号（从0开始，即第一行为行0）的空格。 。 例子： 输入： 4 输出： |\ | \ | \ | \ ----- 输入： 0 输出： 在此测试用例中，输出必须为空。没有空格。 输入： 1 输出： |\ -- 输入和输出必须完全是我指定的方式。 这是代码高尔夫球，因此请争取尽可能短的代码！

30 code-golf  ascii-art  code-golf  rubiks-cube  code-golf  path-finding  maze  regular-expression  code-golf  math  rational-numbers  code-golf  kolmogorov-complexity  graphical-output  code-golf  tips  code-golf  string  permutations  code-golf  sorting  base-conversion  binary  code-golf  tips  basic  code-golf  number  number-theory  fibonacci  code-golf  date  code-golf  restricted-source  quine  file-system  code-golf  code-golf  math  code-golf  ascii-art  code-golf  math  primes  code-golf  code-golf  math  matrix  code-golf  string  math  logic  factorial  code-golf  palindrome  code-golf  quine  stateful  code-golf  interactive  code-golf  board-game  code-golf  math  arithmetic  code-golf  string  code-golf  math  matrix  code-golf  math  abstract-algebra  polynomials  code-golf  date  code-golf  string  array-manipulation  sorting  code-golf  game  code-golf  string  code-golf  ascii-art  decision-problem  code-golf  number  sequence  code-golf  code-golf  code-golf  sequence  fibonacci  code-golf  math  geometry  random  code-golf  code-golf  math  decision-problem  fractal  rational-numbers  code-golf  number  number-theory  code-golf  combinatorics  permutations  card-games  code-golf  math  sequence  array-manipulation  fibonacci  code-golf  sequence  decision-problem  graph-theory  code-golf  ascii-art  parsing  lisp  code-golf  string  math  natural-language  logic  code-golf  math  logic  code-golf  string  alphabet  code-golf  string  code-golf  string 

给定整数N> = 1，输出从0到N-1的整数的平均位数 规格 可以将输出计算为从0到N-1的每个整数的二进制表示形式的位数之和，再除以N。 在这种情况下，整数的二进制表示形式没有前导零，但零除外，它在二进制形式中表示为0。 输出应准确到至少7个有效数字。 例 N = 6 0: 0 : 1 bit 1: 1 : 1 bit 2: 10 : 2 bits 3: 11 : 2 bits 4: 100 : 3 bits 5: 101 : 3 bits 平均位数=（1 +1 + 2 + 2 + 3 + …

30 code-golf  math  binary  bitwise  statistics 

这个灵感来自非重复二进制-问题13的HP CodeWars'最近的比赛。 让我们取一个随机的十进制数 727429805944311 并查看其二进制表示形式： 10100101011001011111110011001011101010110111110111 现在，将该二进制表示形式拆分为数字0和1交替的子序列。 1010 010101 10 0101 1 1 1 1 1 10 01 10 0101 1 1010101 101 1 1 1 101 1 1 并将每个子序列转换回十进制。 10 21 2 5 1 1 1 1 1 2 1 2 5 1 85 5 1 1 1 5 …

30 code-golf  sequence  base-conversion  binary  subsequence 

任务 找到一组数字，使二进制表示形式包含两个或多个1由至少一个隔开的游程0。 例如，对于4位长的数字： 0 0000 (no ones) 1 0001 (only one run) 2 0010 (only one run) 3 0011 (only one run) 4 0100 (only one run) 5 0101 Valid 6 0110 (only one run) 7 0111 (only one run) 8 1000 (only one run) 9 1001 Valid 10 1010 …

30 code-golf  binary 

输入值 输入是单个正整数 n 输出量 输出n的最高有效位设置为0。 测试用例 1 -> 0 2 -> 0 10 -> 2 16 -> 0 100 -> 36 267 -> 11 350 -> 94 500 -> 244 例如：350in二进制为101011110。设置其最高有效位（即最左边的1位）以0使其变成001011110等于十进制整数94的输出。这是OEIS A053645。

29 code-golf  sequence  binary 

警告：这不是“嘿，让我们在ASCII艺术中画蛋糕”挑战！请继续阅读;） 前一段时间是我的生日，现在我33岁。 因此，这种尴尬的社会传统包括邀请家人和朋友，在蛋糕上放数字蜡烛，唱歌和礼物。 33 -------- 我可以使用二进制系统来代替标准蜡烛，而不是数字：我将6根蜡烛放在蛋糕上，然后点燃2根蜡烛。 100001 -------- 我可以看到我这个年龄的十进制数和二进制数都是回文！ 挑战 我想知道是否可以将其他任何数字放在装有蜡烛的蛋糕上，并且回文，十进制和二进制。 写一个程序/功能测试一个数是否在回文两者十进制和二进制。但是，等等，还有更多：在二进制中，测试的前导零计数！ 输入值 一个十进制数x，我想测试，如果是生日回文0 <X <2 32 -1（是的，人在我住的尺寸很长） 输出量 Truthy如果它恰好满足这两个条件，否则Falsey： 数字的十进制表示形式是标准回文 数字的二进制表示形式是标准回文，添加前导零可能对此有所帮助 测试用例 1 > 1 => Truthy 6 > 110 (0110) => Truthy 9 > 1001 => Truthy 10 > 1010 (01010) => Falsey, 10 is not palindromic 12 …

29 code-golf  number  binary  palindrome 

介绍 我不特别知道嘶嘶声的趋势来自何处。它可能只是一个模因之类的东西，但是却颇受欢迎。 挑战 今天的工作是将Fizz Buzz分别转换为二进制（0、1），然后将该二进制转换为文本。很标准的东西。 这是如何运作的？ FizzBu​​zzBuzzFizzBu​​zzFizzFizzFizz FizzBu​​zzBuzzFizzBu​​zzFizzFizzBu​​zz将转换为01101000 01101001，然后将其转换为“ hi” 约束条件 输入是从二进制角度看的Fizz Buzz（请参见下面的示例。） 输出必须是文本。 您可以假设FizzBu​​zz输入正确。 这是代码高尔夫球，最短字节获胜。 输入值 FizzBu​​zzBuzzFizzBu​​zzFizzFizzFizz FizzBu​​zzBuzzFizzBu​​zzFizzFizzBu​​zz FizzFizzBu​​zzFizzFizzFizzFizzBu​​zzBuzz 输出量 “嗨！”

29 code-golf  binary