Questions tagged «binary»

二进制是基数2的数字系统。将此标签用于涉及基础2的挑战。

6
1 + 1 = 10,1 + 2 = 3
在以10为底和以2为底的基础上编写一个函数或程序,使其无法执行简单的算术运算(加,减,乘和除)。 该函数将以数学表达式作为输入,并以正确的底数输出正确的结果。输入的n数字将由一个或多个运算符(+ - * /)分隔。 如果所有输入值仅包含0和1,则将所有值视为二进制。如果至少一位数字为2-9,则所有值均被视为以10为底。 规则: 您可以假设数字之间只有一个运算符(10*-1不会出现) 您可以假设没有括号。 普通运算符优先级(如果您有疑问,请尝试在Google计算器中使用表达式)。 您不能假设只会有整数 输入或输出中将没有前导零 您可以假设只会提供有效的输入 您可以假设所有输入值均为正(但减号运算符可能使负输出成为可能,1-2=-1和10-100=-10) 不接受REPL 您可以选择将输入作为单独的参数或作为单个参数,但是输入必须以正确的顺序进行。 也就是说,用户可以代表1-2与输入参数1,-,2,但不1,2,-。 您必须接受+ - * /输入中的符号,不能接受plus,minus等等。 您必须支持浮点值(或不超过您的语言的最大限制,但是不支持仅整数)。 eval 被接受 例子: 1+1 10 1010+10-1 1011 102+10-1 111 1+2+3 6 10*10*10 1000 11*11*11 11011 10*11*12+1 1321 10.1*10.1 110.01 20.2*20.2 408.04 10/5 2 110/10 11 Also accepted (optional …

22
递归字符串替换
任务 编写一个程序或函数,给出给定的三个字符串A, B, C会生成一个输出字符串,其中Bin的每个实例A都已用递归替换C。递归替换表示重复替换,其中在每一步中Bin的所有不重叠实例A(从左到右贪婪地选择)都替换为,C直到B不再包含在中A。 输入输出 您可以对I / O使用任何默认方法。 字符串将仅包含可打印的ASCII字符(并且可以包含任何一个)。 B永远不会是一个空字符串,而A并且C可能是。 字符串应被视为纯文本,例如,您不能将其B视为Regex模式。 输入的某些组合永远不会终止。在这种情况下,您的程序可以执行任何操作。 测试用例 这些格式为: A/B/C\nOutput Hello, world!/world!/PPCG Hello, PPCG Uppercase is up/up/down Uppercase is down ababababa/aba/ccc cccbcccba delete/e/{empty string} dlt {empty string}/no/effect {empty string} llllrrrr/lr/rl rrrrllll +-+-+-+/+-+/+ + ababababa/aba/bada badabbadbada abaaba/aba/ab abb ((())())())/()/{empty string} ) 不会终止的示例: grow/ow/oow loop/lo/lo
25 code-golf  string  substitution  code-golf  math  code-golf  string  set-theory  code-golf  code-golf  compile-time  code-golf  kolmogorov-complexity  binary  code-golf  sequence  cops-and-robbers  code-golf  subsequence  card-games  code-golf  sequence  primes  code-golf  code-golf  number  graphical-output  music  code-golf  ascii-art  code-golf  string  lambda-calculus  code-golf  string  code-generation  code-golf  unicode  code-golf  math  combinatorics  code-golf  balanced-string  code-golf  sequence  cops-and-robbers  code-golf  sequence  cops-and-robbers  code-challenge  fastest-code  chess  code-golf  math  graphical-output  code-golf  string  hello-world  animation  code-golf  number  arithmetic  code-golf  integer  code-golf  code-golf  combinatorics  code-golf  kolmogorov-complexity  graphical-output  code-golf  string  code-golf  code-golf  game  code-golf  math  combinatorics  code-golf  ascii-art  popularity-contest  random  code-golf  arithmetic  number-theory  integer  code-golf  tips  underload  code-golf  math  sequence  primes  code-golf  math  path-finding  code-golf  ascii-art  primes  code-golf  kolmogorov-complexity  alphabet 

17
计算+1个素数
定义的自然数p是一个1素的自然数的Ñ如果p是素数和标准二进制表示(即,无前导零)的p可以通过添加(即,在前面加上,附加或插入)来获得n的标准二进制表示形式的单个1。 例如,17的二进制表示为10001 2。可以通过添加来形成不同的自然数1至10001 2是110001 2或49,101001 2或41,100101 2或37,和100011 2或35。 其中41和37是质数,因此17具有两个+1质数。 任务 编写一个接受严格正整数n作为输入并打印或返回n的不同+1素数的程序或函数。 输入和输出必须是整数或其十进制或一进制字符串表示形式。 适用标准代码高尔夫球规则。 测试用例 Input: 4 Output: 0 Input: 1 Output: 1 Input: 17 Output: 2 Input: 33 Output: 3 Input: 553 Output: 4 Input: 3273 Output: 5 Input: 4145 Output: 6 Input: 4109 Output: 7 Input: 196869 Output: 8

27
一个月中有几天?
给定一个月的文本表示形式(不区分大小写的全名或3个字符的缩写),请返回该月的天数。 例如,december,DEC,和dec都应该返回31。 2月可以有28天或29天。 假设输入的是正确格式之一的月份。

3
实施简化字距调整
介绍 字距调整是指调整文本字母之间的间距。例如,考虑Top用以下三个字形写的单词: ##### ..... ..... ..#.. ..... ..... ..#.. ..##. .###. ..#.. .#..# .#..# ..#.. .#..# .#..# ..#.. ..##. .###. ..... ..... .#... ..... ..... .#... 我们可以用点填充字形之间的间隙并完成它,但是间隙看起来太宽了。相反,我们将字形滑动到左侧,以便它们几乎可以接触: #####........ ..#.......... ..#..##..###. ..#.#..#.#..# ..#.#..#.#..# ..#..##..###. .........#... .........#... 看起来好多了!请注意,的条形图T在的左边框上方o。在此挑战中,您的任务是为此类矩形字形实现一个简单的字距调整程序。 字距调整过程 考虑具有.和#形状相同的两个矩形2D字符数组。在简单的字距调整过程中,我们首先将数组并排放置,中间放置一列.s。然后,我们将#右阵列中的每一个向左移动一步,直到#左右阵列中的s正交或对角相邻。字距调整的结果是引入相邻s 之前的步骤#。您的任务是实施此过程。 让我们举个例子: Inputs: ..### #.... #.... ..##. ...#. ...## ..### ....# Process: …
24 code-golf  grid  code-challenge  atomic-code-golf  code-golf  combinatorics  probability-theory  card-games  code-golf  number  geometry  code-golf  decision-problem  chess  code-golf  math  number  sequence  code-golf  string  regular-expression  code-golf  arithmetic  integer  code-golf  math  array-manipulation  code-golf  number  decision-problem  integer  code-golf  string  ascii-art  kolmogorov-complexity  code-golf  decision-problem  graph-theory  binary-matrix  code-golf  string  parsing  code-golf  string  code-golf  morse  code-golf  code-golf  string  code-golf  ascii-art  cellular-automata  code-golf  binary  base-conversion  code-golf  arithmetic  decision-problem  integer  checksum  code-golf  matrix  linear-algebra  code-golf  code-golf  game  code-golf  sequence  binary  code-golf  combinatorics  optimization  code-golf  decision-problem  quine  code-golf  rational-numbers  bitwise  code-golf  string  permutations  code-golf  kolmogorov-complexity  unicode  code-golf  ascii-art  number  code-golf  number  integer  binary  base-conversion  code-golf  array-manipulation  code-golf  chemistry  code-golf  number  sequence  fibonacci  code-golf  matrix  optimization  code-golf  number  code-golf  math  number  sequence  code-golf  math  array-manipulation  matrix  linear-algebra  code-golf  kolmogorov-complexity  cops-and-robbers  cops-and-robbers  code-golf  tips  basic  code-golf  decision-problem  binary  tiling  game  king-of-the-hill  python  code-golf  c  code-golf  ascii-art  code-golf  string  kolmogorov-complexity  alphabet  code-golf  number  code-golf  string  code-golf  number  sequence  integer  code-golf  number  permutations  restricted-complexity  restricted-time 

23
从中取出一个字节!
给定一个无符号整数n,您的任务是找到可以通过删除单个字节(连续8位)的数据来创建的最大数字。 例 给定数字7831,我们首先将其转换为二进制(删除所有前导零): 1111010010111 然后,我们找到连续的8位组,将其删除后将产生最大的新结果。在这种情况下,有3个解决方案,如下所示 1111010010111 ^ ^ ^ ^ ^ ^ 删除所有这些收益率11111,然后我们将其转换回其十进制值31作为答案。 测试用例 256 -> 1 999 -> 3 7831 -> 31 131585 -> 515 7854621 -> 31261 4294967295 -> 16777215 (if your language can handle 32 bit integers) 规则 确保的位长n将大于8。 理论上,您的解决方案应适用于n大于8的任何位长,但实际上,仅需要适用于255 <n <2 16的整数 输入/输出应为十进制。 您可以提交完整的程序或功能。 这是代码高尔夫球,因此最短的程序(以字节为单位)获胜!

9
打印所有3 x 3坚固的正方形
坚固的正方形(类似于魔术正方形)是整数1到N 2在N by N网格上的排列,以使每2 by 2子网格具有相同的总和。 例如,对于N = 3,一个坚固的正方形是 1 5 3 9 8 7 4 2 6 因为四个2 x 2子网格 1 5 9 8 5 3 8 7 9 8 4 2 8 7 2 6 全部加起来等于23, 23 = 1 + 5 + 9 + 8 = 5 + …
24 code-golf  number  arithmetic  number-theory  grid  code-golf  binary  code-golf  popularity-contest  code-golf  chemistry  code-golf  code-golf  date  code-golf  quine  chess  code-golf  hexadecimal  code-golf  number  arithmetic  sequence  array-manipulation  code-golf  math  date  code-golf  typography  code-golf  string  code-golf  string  code-golf  code-golf  math  arithmetic  array-manipulation  grid  code-golf  puzzle-solver  code-golf  music  audio  code-golf  decision-problem  code-golf  geometry  code-golf  number  bitwise  code-golf  string  metagolf  hexagonal-grid  code-golf  string  code-golf  sorting  popularity-contest  code-golf  game  sequence  base-conversion  binary  code-golf  decision-problem  graph-theory  natural-language  code-golf  math  parsing  optimized-output  code-golf  array-manipulation  code-golf  graphical-output  image-processing  tiling  code-golf  graph-theory  path-finding  chess  code-golf  code-golf  balanced-string  code-golf  number  code-golf  sequence  code-golf  math  arithmetic  statistics  code-golf  chemistry 


16
一对一
挑战 给定一个正整数列表,请查找是否存在一个置换,其中每个整数占一个位,1可以创建一个由所有s 组成的二进制数。 结果二进制数中的位数等于整数列表中的最高MSB。 输出量 您的代码必须输出或返回true / falsey值,以指示是否存在这种排列。 例子 真相: 使用list [4, 5, 2]及其二进制表示形式[100, 101, 10],我们可以分别使用第三,第一和第二位来创建111: 4 -> 100 -> 100 -> 1 5 -> 101 -> 101 -> 1 2 -> 010 -> 010 -> 1 Result 111 使用list [3, 3, 3],所有数字的第一位和第二位都设置为1,因此我们可以选择一个数字作为备用: 3 -> 11 -> 11 -> 1 …

25
二进制序列
给定一个二进制数A作为d> 1位数字的输入,请根据以下规则找到具有d位数字的二进制数B,以找到B的第n个数字: 如果A的第一位和第二位相等,则B的第一位为零。否则,它是一个。 如果1 <n <d,则如果A的第(n-1),第n和第(n + 1)个数字相等,则B的第n个数字为零;否则,它是一个。 如果A的第(d-1)位和第d位相等,则B的第d位为零。否则,它是一个。 规则 字符串/列表输入/输出格式很好。另一种允许的输入/输出方式是整数,后跟前一个零(或后一个零)。 使您的代码越短越好。 测试用例 00 -> 00 01 -> 11 11 -> 00 010111100111 -> 111100111100 1000 -> 1100 11111111 -> 00000000 01010101 -> 11111111 1100 -> 0110
23 code-golf  binary 

30
龙曲线序列
所述龙曲线序列(或常规纸张折叠序列)是一个二进制序列。 a(n)通过对的最低有效1的左位求反得到n。例如要进行计算,a(2136)我们首先将其转换为二进制: 100001011000 我们发现我们的最低有效位 100001011000 ^ 左移一点 100001011000 ^ 并返回其否定 0 任务 给定一个正整数作为输入,输出a(n)。(您可以按整数或布尔值输出)。您应该努力使代码尽可能地小(以字节为单位)。 测试用例 这是顺序的前100个条目 1 1 0 1 1 0 0 1 1 1 0 0 1 0 0 1 1 1 0 1 1 0 0 0 1 1 0 0 1 0 0 1 1 1 0 …

26
具有素数的素数
任务 查找所有非负整数,直到并包括给定的非零正整数n,它们都是质数,1's并且0's在其二进制表示形式(无前导零)中的和的计数也都是质数。 这是前五个素数, 17, 19, 37, 41, 79 10001, 10011, 100101, 101001, 1001111 澄清和规则 接受默认的I / O方法。 答案可以是程序或函数。 如果没有这样的素数,则输出垃圾或什么都不输出。 禁止出现标准漏洞。 2 3 5 7之所以没有列入清单,是因为它们的二进制表示形式中0's和的出现次数1's不是素数。考虑7其二进制表示为111,这里0出现零次,而零不是素数。 允许内置。 以字节为单位的最短代码胜出! 测试用例 10 [] 100 [17,19,37,41,79] 150 [17,19,37,41,79,103,107,109,131,137] 显示代码段 /* Configuration */ var QUESTION_ID = 107050; // Obtain this from the url // It will …

25
计算二进制Sierpinski三角序列
Binary Sierpinski Triangle序列是数字序列,其二进制表示形式表示Binary Sierpinski Triangle的行,该序列是通过在无限的零行中以1开头,然后用这些位的xor重复替换每一对位来给出的,就像这样: f(0)= 1 =1 f(1)= 1 1 =3 f(2)= 1 0 1 =5 f(3)= 1 1 1 1 =15 f(4)= 1 0 0 0 1 =17 OEIS上提供了更多数字:https://oeis.org/A001317 输入:您喜欢的任何格式的非负整数n。(必须为所有n个(最多30个)工作。) 输出:序列的第n个项(0索引),为十进制数。 这是代码问题,因此请尝试使用您的语言提供的最短答案(以字节为单位)。没有答案将被接受。存在标准漏洞(例如,不对序列进行硬编码),但您可以使用在发布此挑战后创建/修改的语言。(除非您的解决方案较短,否则请避免以已经使用的语言发布其他解决方案。) 排行榜 这篇文章底部的Stack Snippet会根据答案a)生成目录,a)作为每种语言最短解决方案的列表,b)作为整体排行榜。 为确保您的答案显示出来,请使用以下Markdown模板以标题开头。 ## Language Name, N bytes N您提交的文件大小在哪里。如果您提高了分数,则可以通过打败旧分数来保持标题。例如: ## Ruby, <s>104</s> <s>101</s> 96 bytes …

28
做一个简单的自动包装
(注意:这是我有史以来第一个关于高尔夫的代码问题,但是据我所知,没有人能完全做到这一点,所以我应该很好。) 您的任务是制作一个程序或函数,该程序或函数接受一个字符串s和一个整数n,并返回或输出包装成多行的文本。每个单词必须全部在一行上;即中间没有字。每行的n字符长度不能超过字符,并且每行中必须包含尽可能多的单词。 例: s = "Lorem ipsum dolor sit amet, consectetur adipiscing elit. Sed eget erat lectus. Morbi mi mi, fringilla sed suscipit ullamcorper, tristique at mauris. Morbi non commodo nibh. Pellentesque habitant morbi tristique senectus et netus et malesuada fames ac turpis egestas. Sed at iaculis mauris. Praesent a …
22 code-golf  string  code-golf  string  parsing  apl  math  primes  integer  fastest-code  code-golf  math  primes  integer  code-golf  ascii-art  kolmogorov-complexity  code-golf  string  array-manipulation  code-golf  number  code-golf  sequence  code-golf  math  arithmetic  code-golf  date  conversion  code-golf  geometry  combinatorics  grid  code-golf  string  code-golf  counting  java  code-golf  chess  code-golf  path-finding  conversion  atomic-code-golf  logic-gates  code-golf  fibonacci  code-golf  ascii-art  fractal  code-golf  quine  code-golf  string  code-golf  array-manipulation  decision-problem  code-golf  quine  code-golf  code-challenge  array-manipulation  code-challenge  word-search  code-golf  binary  conversion  code-golf  code-golf  restricted-source  code-golf  kolmogorov-complexity  restricted-source  code-golf  kolmogorov-complexity  random  animation 

23
分形大教堂
给定正整数n >= 1,输出n以下结构的第一行: # # # ### # # # # # ## ## ##### # # # # # # # # # # ### # ## ## ## # ## ### ### ####### 的n第1索引的行是的二进制表示n,而不复制的最后一个字符的镜像,以#代替1和<space>到位0的所有行居中。 您必须以ASCII艺术形式输出,但是您可以使用任何非空白字符代替#示例中使用的字符。允许尾随空格,并允许尾随换行符。输出必须类似于示例,并且没有多余的前导空格或前导换行符。 您可以在此处查看分形大教堂的前1023行。 为了生成更大的测试用例,这是Python中的非引用参考实现

By using our site, you acknowledge that you have read and understand our Cookie Policy and Privacy Policy.
Licensed under cc by-sa 3.0 with attribution required.