Questions tagged «binary»

定义：素数幂是自然数，可以以p n的形式表示，其中p是素数，n是自然数。 任务：给定素数p n > 1，返回素数p。 测试用例： input output 9 3 16 2 343 7 2687 2687 59049 3 计分：这是代码高尔夫球。以字节为单位的最短答案将获胜。

13 code-golf  arithmetic  primes  king-of-the-hill  python  board-game  code-golf  number  subsequence  code-golf  ascii-art  code-golf  array-manipulation  decision-problem  grid  fastest-algorithm  logic-gates  logic  code-golf  cards  code-golf  rational-numbers  code-golf  math  number  sequence  code-golf  array-manipulation  integer  code-golf  number  array-manipulation  code-golf  number  sequence  decision-problem  code-golf  ascii-art  number  code-challenge  sequence  arithmetic  sorting  code-golf  date  fastest-algorithm  code-golf  string  number  random  combinatorics  code-golf  combinatorics  code-golf  ascii-art  base-conversion  code-golf  array-manipulation  code-golf  string  code-golf  string  number  arithmetic  code-golf  kolmogorov-complexity  code-golf  string  array-manipulation  json  code-golf  puzzle-solver  code-golf  binary  graph-theory  code-golf  arithmetic  haskell  code-golf  string  cipher  code-golf  code-golf  string  parsing  alphabet  code-golf  string  code-golf  ascii-art  code-golf  string  number  code-golf  string  balanced-string 

等长的两个字符串之间的汉明距离是相应符号不同的位置数。 让P是长度为二进制串n和T是长度为二进制字符串2n-1。我们可以按从左到右的顺序计算到每个长度子字符串n之间的汉明距离，并将它们放入数组（或列表）中。PnT 汉明距离序列示例 让P = 101和T = 01100。从这对中得到的汉明距离的顺序为2,2,1。 亲密关系的定义 现在让我们考虑两个这样的汉明距离序列。说x = (0, 2, 2, 3, 0)和y = (2, 1, 4, 4, 2)作为例子。我们说是x，如果y是close，y <= x <= 2*y或者是x <= y <= 2*x。这里，标量乘法和不等式是按元素进行的。也就是说，对于两个序列A和B，A <= B iff A[i] <= B[i]为所有指数i。 注意，汉明距离序列通过这种比较方式形成了偏序。换句话说，许多序列对既不大于也不等于也不小于或等于彼此。例如(1,2)和(2,1)。 因此，使用上面的示例，(0, 2, 2, 3, 0) <= 2*(2, 1, 4, 4, 2) = (4, …

13 sequence  combinatorics  fastest-code  binary  optimization 

解释松散范围 ListSharp是一种解释型编程语言，具有许多功能，其中一个功能是基于1索引的范围创建器，其工作方式如下： 您可以将范围定义为(INT) TO (INT)或仅定义(INT)两个int可以从min到max int32值的范围 然后，您可以使用这些范围来提取数组的元素，而不必担心会超出其边界 因此： 1 TO 5 产生： {1,2,3,4,5} 3 产生： {3} 范围可以使用AND运算符相加 1 TO 5 AND 3 TO 6 产生： {1,2,3,4,5,3,4,5,6} 记住这也适用于负数 3 TO -3 产生： {3,2,1,0,-1,-2,-3} 挑战如下： 输入值 字符数组和先前定义的range子句作为字符串 输出量 范围中基于1索引位置的元素（不存在/负索引会转换为空字符） 如何取胜 作为代码高尔夫球挑战，您应该创建具有最少字节数的程序以获胜 有人指出不存在空字符，因此您应该忽略它们（我仅在此处显示它们是为了使它们更易于理解，但却使人感到困惑） 测试用例： input array is: {'H','e','l','l','o',' ','W','o','r','l','d'} range clause: "1 TO …

13 code-golf  array-manipulation  parsing  code-golf  string  ascii-art  kolmogorov-complexity  code-challenge  code-golf  sequence  code-golf  number  array-manipulation  sorting  code-golf  string  function  code-golf  arithmetic  code-golf  math  sequence  number-theory  primes  restricted-source  javascript  code-challenge  polyglot  rosetta-stone  code-golf  code-golf  regular-expression  code-golf  math  code-golf  math  primes  code-golf  ascii-art  kolmogorov-complexity  binary  code-golf  math  sequence  code-golf  sequence  subsequence  code-golf  string  code-golf  parsing  music  code-golf  grid  game  path-finding  board-game  code-golf  string  binary  code-golf  array-manipulation  balanced-string  code-golf  code-golf  algorithm  code-golf  string  number  arithmetic  array-manipulation  code-golf  array-manipulation  binary-tree  tree-traversal  code-golf  code-golf  tips  code-golf  string  base-conversion  code-golf  tips  s.i.l.o.s  code-golf  string  ascii-art  code-golf  code-challenge  code-golf  game 

任务 我想每个人都喜欢自动代码生成并节省工作时间。您白天必须创建许多类和成员，而又不想getters手动创建所有这些类和成员。 任务是编写一个程序或函数，该程序或函数getters将为您自动为所有类成员生成。 输入 在我们的语言中，对象非常简单。类和成员的名称必须以字符开头，[a-zA-Z]并且只能包含字符[a-zA-Z0-9]。这是一个例子： class Stack { public overflow; protected trace; private errorReport; } 输出 这是基于给定示例的有效输出： class Stack { public overflow; protected trace; private errorReport; public function getOverflow() { return this->overflow; } public function getTrace() { return this->trace; } public function getErrorReport() { return this->errorReport; } } 吸气剂 getter方法的要求是： …

13 code-golf  string  syntax  code-golf  math  primes  rational-numbers  code-golf  graphical-output  image-processing  code-golf  kolmogorov-complexity  music  audio  code-golf  string  code-golf  math  geometry  code-golf  math  sequence  combinatorics  code-golf  game  grid  board-game  code-golf  restricted-source  array-manipulation  source-layout  code-golf  base-conversion  binary  code-golf  math  physics  code-golf  math  number  date  expression-building  code-golf  array-manipulation  graph-theory  decision-problem  popularity-contest  error-correction  code-golf  kolmogorov-complexity  geometry  grid  code-challenge  arithmetic  combinatorics  set-partitions  code-golf  kolmogorov-complexity  sequence  fibonacci  code-golf  restricted-source  pristine-programming  code-golf  code-golf  string  kolmogorov-complexity  code-golf  arithmetic  code-golf  string  parsing  code-golf  code-golf  sorting  counting  permutations  3d  code-golf  code-golf  ascii-art  music  code-golf  string  code-golf  string  ascii-art  code-golf  string  code-golf  quine  polyglot  code-golf  math  string  code-golf  internet 

您的任务是为以下每个二进制运算符创建一个Brainfuck程序。每个程序应从输入中获取一个或两个8位数字（A和B）并计算指定的运算： A XOR B A AND B A OR B A Shifted Left by 1 (circular shift) NOT A 您不必全部实施5。得分的计算方式为： #totalCharacters + {4000 * #problemsNotCompleted} 因此，有效分数是从零（最佳）到20,000（未完成）。 我不在乎您将结果存储在哪里，也不管您是否保留输入。假设8位单元以及仅在右侧需要的空单元数。 您可能会认为数字已经在最适合您的任何内存位置中，因此您无需担心IO操作。

13 code-golf  binary  brainfuck  code-golf  code-golf  ascii-art  random  code-golf  code-golf  code-challenge  sorting  code-golf  code-challenge  java  code-golf  statistics  code-golf  code-challenge  fastest-code  code-golf  math  code-golf  math  kolmogorov-complexity  code-golf  code-golf  array-manipulation  combinatorics  code-golf  kolmogorov-complexity  popularity-contest  underhanded  code-golf  math  floating-point  code-golf  interpreter  code-golf  music  code-golf  code-golf  cryptography  code-challenge  scrabble  code-golf  code-challenge  popularity-contest  quine  code-golf  quine  cryptography  code-golf  kolmogorov-complexity  code-golf  printable-ascii  code-golf  chess  code-golf  math  number-theory  code-challenge  c  code-golf  random  popularity-contest  hello-world  code-shuffleboard  code-golf  compression  grammars  code-golf  tips  code-golf  sequence  code-golf  string  code-challenge  sorting  permutations  code-golf  string  code-challenge  optimization  code-golf  interpreter  code-challenge  string  code-golf  math  number  fibonacci  string  compression  c#  code-golf  chemistry  popularity-contest  math  c  c++  java  code-golf  math  function  code-golf  complex-numbers  code-golf  geometry 

介绍 此挑战要求您将整数二进制表示形式的尾随零设置为010101…，这最好用一个示例进行说明： 给定整数400，第一步是将其转换为二进制： 110010000 如我们所见，第五位是最低有效1位，因此从此处开始，我们将低位零替换为0101： 110010101 最后，我们将其转换回十进制： 405 挑战 给定正整数返回/输出，上述定义过程的相应结果值。 规则 此序列仅针对具有至少一位的整数定义1，因此输入将始终≥1 您可以将输入作为字符串，而不是数字列表（十进制） 您不必处理无效的输入 测试用例 以下是一些带有中间步骤的测试用例（您不必打印/返回这些用例）： In -> … -> … -> Out 1 -> 1 -> 1 -> 1 2 -> 10 -> 10 -> 2 3 -> 11 -> 11 -> 3 4 -> 100 -> 101 -> …

12 code-golf  sequence  binary  bitwise 

免责声明 这个问题不是这个问题的重复。我没有在计算特定数字，因为我们已经在初始参数中设置了这些数字。这个问题集中在可以根据提供的数字从二进制字符串构造的十进制数。 挑战 给定两个整数X和Y，分别代表零（0）和一（（1）的数量），计算所有可能的十进制等价物，这些等价物可以通过仅使用提供的零和一创建二进制字符串来确定，并将它们显示为输出。 范例1： 输入： 0 1 输出： 1 说明：1只占一种，只能以一种方式转换。 范例2： 输入： 1 1 输出： 1,2 说明：01转换为1，10转换为2。 范例3： 输入： 3 2 输出： 3,5,6,9,10,12,17,18,20,24 说明：三0和二1构成00011（3），00101（5），00110（6），01001（9），01010（10），01100（12），10001（17），10010（18），10100（20），11000（24） 限制和规则 我只希望您的代码能在0 < X + Y <= 16这样的地方工作，所以输出中的最大数量只能从16 1秒开始，即参数0和16。 由于上述限制，我们期望输出中的数字范围是0和65535。 我将接受功能或代码，所以只要提供所得到的输出，这是否是一个逗号分隔的列表，阵列，输出到STDOUT列表等的唯一标准，我必须强调关于输出的是，它必须进行排序。 这是代码高尔夫，最少的字节将获得最大的荣耀。 我们不会容忍愚蠢的漏洞

12 code-golf  binary 

介绍 Kipple是Rune Berg于2003年3月发明的基于堆栈的深奥编程语言。 Kipple有27个堆栈，4个运算符和一个控制结构。 堆栈 堆栈被命名为a- z并包含32位带符号整数。还有一个特殊的堆栈，@使输出数字更加方便。当将数字压入时@，实际上将压入该数字的ASCII值。（例如，如果您将12推到@，它将推49，然后推50。@） i在执行程序之前，将输入压入输入堆栈。解释器将i在执行之前要求存储值。执行完成后，输出堆栈上的所有内容o都会弹出以ASCII字符形式输出。由于这是Kipple唯一的IO机制，因此无法与Kipple程序进行交互。 经营者 操作数可以是堆栈标识符或带符号的32位整数。 推送：>或< 语法：Operand>StackIndentifier或StackIndentifier<Operand Push运算符将操作数向左移并将其推入指定的堆栈。例如，12>a将值12推入stack a。a>b将从堆栈中弹出最高值a并将其推入堆栈b。弹出空堆栈总是返回0 a<b相当于b>a。a<b>c从弹出最高值，b并同时推入c和a。 加： + 句法： StackIndentifier+Operand Add运算符将堆栈上最顶层项目和操作数之和压入堆栈。如果操作数是堆栈，则从中弹出值。例如，如果堆栈的最高值为a1，a+2则将3压入堆栈。如果a为空，a+2则将2推入。如果堆叠的最值a和b是1和2，然后a+b将从栈中弹出的值2 b和3推入堆栈a。 减去： - 句法： StackIndentifier-Operand 减法运算符的工作方式与加法运算符完全相同，只是它减去而不是加法。 明确： ? 句法： StackIndentifier? 如果最上面的项目为0，则Clear运算符将清空堆栈。 解释器将忽略操作符旁边不存在的所有内容，因此以下程序将起作用：a+2 this will be ignored c<i。但是，添加注释的正确方法是使用#字符。#执行前，a 和行尾字符之间的所有内容都将被删除。ASCII字符＃10在Kipple中定义为行尾。 操作数可以由两个运算符共享，例如a>b c>b c?可以写为a>b<c?。 该程序1>a<2 a+a将导致a包含值[1 4]（从下到上），而不是[1 3]。对于-操作员也是如此。 控制结构 Kipple中只有一种控制结构：循环。 句法： (StackIndentifier code …

12 code-golf  interpreter  code-golf  string  code-golf  math  string  code-golf  ascii-art  path-finding  code-golf  string  ascii-art  code-golf  interpreter  binary  logic-gates  logic  code-golf  ascii-art  code-golf  graph-theory  code-golf  string  code-golf  number  sorting  code-golf  number-theory  random  cryptography  polynomials  code-golf  number  code-golf  math  number  sequence  code-golf  quine  code-generation  code-golf  arithmetic  set-theory  code-golf  sequence  code-golf  code-golf  string  math  fastest-code  optimization  code-golf  code-golf  internet  stack-exchange-api  code-golf  array-manipulation  code-golf  string  internet  string  code-challenge  internet  test-battery  code-golf  math  pi  code-golf  arithmetic  primes  code-golf  array-manipulation  code-golf  string  code-golf  string  palindrome  code-golf  sequence  number-theory  fastest-algorithm  code-golf  math  number  base-conversion  code-golf  number-theory  sorting  subsequence  search  code-golf  permutations  code-challenge  popularity-contest  code-generation 

几个月前，我们在meta上进行了讨论，讨论如何提高因问题投票而获得的声誉。这是我们目前的投票信誉系统的基础：1 问题投票U值得5个声望。 回答投票u值得10个声誉。 问题或答案不满意d的人值得-2声望。 对于新系统，已经有许多不同的建议，但是当前最受欢迎的与上面的相同，但是问题投票的比例扩大到+10个代表。这项挑战是要计算出安装该系统后您将获得多少代表。 让我们来看一个例子。如果投票活动为UUUUuuuuUUUUUduuudUU，则在当前系统下，您的收入为121： U x 4 x 5 = 20 = 20 u x 4 x 10 = 40 = 60 U x 5 x 5 = 25 = 85 d x 1 x -2 = -2 = 83 u x 3 x 10 = 30 = …

12 code-golf  arithmetic  code-golf  tips  code-golf  tips  javascript  code-golf  array-manipulation  code-golf  ascii-art  code-golf  string  binary  code-golf  arithmetic  linear-algebra  matrix  code-golf  sequence  code-golf  math  number  arithmetic  code-golf  primes  code-golf  math  code-golf  array-manipulation  counting  code-golf  arithmetic  code-golf  quine  code-generation  polyglot  code-golf  math  kolmogorov-complexity  trigonometry  code-golf  string  encryption 

介绍 注意：这不是鼓励作弊的方法。正如C'O'Bʀɪᴇɴ所说的那样，学习是通过测试的最佳解决方案：3。 考虑对多项选择测试的以下答案： ABCBCAAB 下表说明了答案是否匹配： A B C B C A A B A 1 0 0 0 0 1 1 0 B 0 1 0 1 0 0 0 1 C 0 0 1 0 1 0 0 0 这给了我们以下数字： 10000110, 01010001, 00101000 挑战是打印这些二进制数字。但是，重要的是要查看在选择题测试中使用了哪些字母。例如： ABCDCDBCDABC 这个最高字母是字母表中D的第4个字母。因此，我们需要输出4个不同的二进制数。即： 100000000100, 010000100010, 001010010001, …

12 code-golf  string  binary 

这是基于xkcd＃153的。 制作一个带有2个参数的程序或命名函数，每个参数是一个字符串或字节或字符的列表或数组。第二个参数将仅包含从中提取的字符lrfu（或等效的ASCII字节）。应该将其解释为要对由第一参数表示的位序列执行的一系列指令。 执行的处理必须等同于以下内容： 将第一个参数转换为通过串联每个字符的位组成的单个位串（解释为7位ASCII，8位扩展ASCII或标准Unicode编码之一）。例如，如果第一个参数是"AB"那么这将是一个10000011000010（7位），0100000101000010（8位或UTF-8），00000000010000010000000001000010或01000001000000000100001000000000（UTF-16在这两个字节排列顺序）等。 对于第二个参数中的每个字符，依次执行相应的指令： l将位串左移一位。例如10000011000010变为00000110000101。 r将位串右移一位。例如10000011000010变为01000001100001。 f翻转（或反转）位串中的每个位。例如10000011000010变为01111100111101。 u反转位串。例如10000011000010变为01000011000001。 将位字符串转换为ASCII字符串，每位使用一个字符。例如10000011000010变为"10000011000010"。这是因为并非所有7/8位的集合都分配有一个字符。 示例（在Python中）： >>> f("b", "rfu") 01110011 它变成"b"8位ASCII二进制表示形式01100010，向右旋转（00110001），翻转每个位（11001110），然后反转（01110011）。 灵活性 其它字符可以是用来代替字符l，r，f，和u，但他们必须清楚地记录在案。 计分板 感谢@Optimizer创建以下代码段。要使用，请单击“显示代码段”，滚动到底部，然后单击“►运行代码段”。 显示代码段 var QUESTION_ID = 45087; var answers = [], page = 1;var SCORE_REG = /\d+(?=[^\d&]*(?:<(?:s>[^&]*<\/s>|[^&]+>)[^\d&]*)*$)/;function url(index) {return "http://api.stackexchange.com/2.2/questions/" + QUESTION_ID + "/answers?page=" + index + "&pagesize=100&order=desc&sort=votes&site=codegolf&filter=!t)IWYnsLAZle2tQ3KqrVveCRJfxcRLe";}function getAnswers() {$.ajax({url: url(page++),method: "get",dataType: …

11 code-golf  string  binary 

格雷码是一系列的位宽二进制数字，n其中连续数字仅在一位中有所不同（请参见示例输出）。 参考 输入示例： 3 输出示例： 000 001 011 010 110 111 101 100 笔记： 这个问题似乎有欺骗，但它不是，对于这个问题是不是代码高尔夫球场，它需要不同的输出。不过，这将有助于检查答案。 您可以假定n包含输入的变量。

11 code-golf  binary 

挑战 输入： 2到62（含）之间的整数bbb。 输出： 使用任何合理的数字表示形式，从111到以b为底的5000105000105000_{10}的等值数。bbb 然而： 如果该数量是由整除⌊b÷2+1⌋⌊b÷2+1⌋\lfloor b÷2+1\rfloor（四舍五入，例如基体7将是7/2 = 3.5，3.5 + 1 = 4.5，四舍五入到4），则输出'嘶嘶声'，而不是数。 如果该数量是由整除⌈b÷3+3⌉⌈b÷3+3⌉\lceil b÷3+3\rceil（四舍五入，例如11/3 = 3.666，3.666 + 3 = 6.666，四舍五入到7），则输出'巴兹'。 您可能会猜到，如果您的电话号码可被两者整除，则输出“ Fizzbuzz”。 例子 使用[0-9]，[AZ]和[az]作为数字 （为了使示例简短，我仅包括前10个值-通常每个序列中有4990个以上的项目） 输入： 10（因此“ Fizz” = 6，“ Buzz” = 7） 输出： 1，2，3，4，4，嘶嘶声，嗡嗡声，8，9，10 输入： 2（因此'Fizz'= 2和'Buzz'= 4） 输出： 1，Fizz，11，Fizzbuzz，101，Fizz，111，Fizzbuzz，1001，Fizz （我已包含以下内容的前50个值，以更好地展示它们的工作原理） 输入： 55（因此'Fizz'= 2810281028_{10} = s55s55s_{55}和'Buzz'= 2210221022_{10} …

10 code-golf  math  binary 

您的任务（如果希望接受它）是编写一个程序，该程序以二进制UTF-8表示形式输出其自己的源代码。 规则 源必须至少为1个字节长。 您的程序不得输入（或有未使用的空输入）。 输出可以是任何方便的格式。 允许使用尾随换行符。 请注意，一个字节为8位，二进制UTF-8表示形式的长度必须为8的倍数。 这是代码高尔夫球，因此所有常用的高尔夫规则都适用，并且最短的代码（以字节为单位）获胜。 禁止出现标准漏洞。 例 假设您的源代码是Aä$$€h，其对应的UTF-8二进制表示形式是010000011100001110100100001001000010010011100010100000101010110001101000。 如果我运行Aä$$€h，输出必须是010000011100001110100100001001000010010011100010100000101010110001101000。 A --> 01000001 ä --> 1100001110100100 $ --> 00100100 $ --> 00100100 € --> 111000101000001010101100 h --> 01101000 Aä$$€h --> 010000011100001110100100001001000010010011100010100000101010110001101000 字符串到二进制UTF-8转换器 在线尝试！ utf8转换

10 code-golf  quine  binary 

假设您有两个盒子B(x)和B(y)，每个盒子都包含一个未知的位-0或1，以及一台F可以对其进行X射线检查并产生第三个盒子B(x^y)（xor）的机器。F也可以计算B(x*y)（和）。实际上，这些只是机器可以执行的单个操作的特殊情况- 每个内部产品，F()如下所示。 对于两个相同长度的数组 [B(x[0]), B(x[1]), ..., B(x[n-1])] [B(y[0]), B(y[1]), ..., B(y[n-1])] 内积定义为 B(x[0]*y[0] ^ x[1]*y[1] ^ ... ^ x[n-1]*y[n-1]) “ 每个 ”是指F()可以处理多对x[]，y[]一气呵成。一对中的x[]和y[]必须具有相同的长度；来自不同对的x[]-s和y[]-s不一定需要。 框由唯一的整数ID表示。 每个 JavaScript 内部产品的实现可能看起来像 var H=[0,1]; // hidden values, indexed by boxId function B(x) { // seal x in a new box and return the box id return …

10 arithmetic  binary  atomic-code-golf