Questions tagged «binary»

编写一个包含正整数的非空列表的程序或函数。您可能会假设它是以合理方便的格式输入的，例如"1 2 3 4"或[1, 2, 3, 4]。 输入列表中的数字表示完整饼图的切片，其中每个切片的大小与其对应的数字成比例，并且所有切片均按给定的顺序排列在图表周围。 例如，饼图为1 2 3 4： 您的代码必须回答的问题是：饼图是否一分为二？也就是说，从圆的一侧到另一侧是否存在一条完美的直线，将其对称地一分为二？ 你需要输出truthy值，如果有至少一个平分线和输出falsy如果有没有价值。 在该1 2 3 4示例中，之间有一个等分线4 1，2 3因此输出将是真实的。 但是对于输入而言1 2 3 4 5，没有平分线，因此输出将是虚假的： 其他例子 以其他方式排列数字可能会消除等分线。 例如2 1 3 4→虚假： 如果输入列表中只有一个数字，则饼图不会一分为二。 例如10→虚假： 可能有多个平分线。只要大于零，输出就是真实的。 例如6 6 12 12 12 11 1 12→真实：（这里有3个等分线） 即使平分在视觉上不明显，也可能存在。 例如1000000 1000001→虚假： 例如1000000 1000001 1→真实： （感谢nces.ed.gov生成饼图。） 测试用例 …

43 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 

挑战 您得到： 一个非空的，未排序的正整数列表h（干草堆） 正整数n（针） 您的任务是返回h的排列的所有唯一十进制串联的列表，其二进制表示形式包含n的二进制表示形式。 例子 h = [1，2，3] n = 65 只有一个匹配的串联，因此预期的输出为[321]。 h = [1，2，3] n = 7 这次，存在包含二进制模式111的三个串联。预期输出为[123, 231, 312]。 h = [12，3] n = 7 只有两个排列可用，并且都匹配。预期输出为[123, 312]。 h = [1，2，2] n = 15 唯一匹配的串联是122（二进制1111010，包含1111），因此预期输出是[122]。需要注意的是两个置换实际上导致122，但你是不是允许输出[122, 122]。 澄清和规则 您可以将指针作为整数（65），代表十进制值"65"的字符串（）或代表二进制值的字符串（"1000001"）。 您可以将干草堆当作本机数组/对象/整数集（[11,12,13]），本机数组/对象/字符串集代表十进制值（["11","12","13"]）或带分隔符的十进制值字符串（"11 12 13"或"11,12,13"）。您也可以选择使用数字数组（例如[[1,1],[1,2],[1,3]]）作为变体。 输出必须遵循上述针对干草堆的格式之一，但不一定要相同。 您不应该处理最高十进制连接数大于语言中可表示的最高无符号整数的干草堆。 除此之外，您的代码理论上应该支持任何输入-假设有足够的时间和内存。 这是SPARTA！ code-golf，所以最短答案以字节为单位！ 测试用例 Haystack …

41 code-golf  binary  permutations 

目标 创建一个接受输入的程序/函数N，检查N随机整数对是否相对质数，然后返回sqrt(6 * N / #coprime)。 TL; DR 这些挑战是仅需要自然和大脑（也许还有一些可重复使用的资源）才能逼近Pi的算法模拟。如果您在僵尸启示录期间确实需要Pi，那么这些方法不会浪费弹药！还有另外八个挑战。检出沙盒帖子以提出建议。 模拟 我们在模拟什么？好吧，两个随机整数是相对质数（即coprime或gcd == 1）的概率是6/Pi/Pi，因此计算Pi的自然方法是挖出两个桶（或少数几个）的岩石。数他们；看看他们的gcd是否为1；重复。这样做后，一对夫妇很多次，sqrt(6.0 * total / num_coprimes)会趋向Pi。如果计算世界末日后的平方根使您感到紧张，请不要担心！有牛顿法。 我们如何模拟这一点？ 接受输入 N 请执行以下N次数： 均匀生成随机正整数，i并且j 用 1 <= i , j <= 10^6 如果gcd(i , j) == 1：result = 1 其他： result = 0 取N结果的总和，S 返回 sqrt(6 * N / S) 规格 输入值 …

39 code-golf  math  random  pi  approximation  popularity-contest  code-golf  sequence  number-theory  binary  coding-theory  code-golf  math  3d  code-golf  code-golf  math  number  code-golf  kolmogorov-complexity  code-golf  ascii-art  graphical-output  binary-tree  code-golf  ascii-art  code-golf  ascii-art  kolmogorov-complexity  code-golf  array-manipulation  hexadecimal  code-golf  math  number  set-theory  code-golf  math  arithmetic  number-theory  integer  code-golf  string  kolmogorov-complexity  code-golf  math  sequence  arithmetic  decision-problem  code-golf  code-golf  ascii-art  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 

请考虑以下过程： 取一些非负整数N。 例如N = 571 以二进制形式表示，没有前导零。（零本身是唯一的例外，成为0。） 例如571= 1000111011二进制 在此二进制表示中，将连续的1和0分开。 例如1000111011→ 1，000，111，0，11 从最长到最短对运行进行排序。 例如1，000，111，0，11→ 000，111，11，1，0 用交替1的和替换每次运行中的所有数字0，始终以开头1。 例如000，111，11，1，0→ 111，000，11，0，1 连接结果以获得新的二进制数。 例如111，000，11，0，1→ 1110001101= 909十进制 当您绘制由此过程产生的值时，会得到一个漂亮的图形： 希望我将为什么将所得序列称为Temple Skyline序列是显而易见的： 挑战 编写一个使用非负整数N并打印或返回相应的Temple Skyline序列号的程序或函数。您的输入和输出都应为十进制。 例如，如果输入为571输出，则应为909。 以字节为单位的最短代码获胜。 作为参考，以下是从N = 0到20的顺序中的术语： 0 1 1 1 2 2 3 3 4 6 5 5 6 6 7 7 8 14 …

39 code-golf  sequence  binary 

以一个正整数n作为输入，并输出可以使用n位创建的（一些）十进制数，按以下方式排序： 首先列出仅可以使用一个创建的所有数字，1其余0以二进制表示形式（已排序）列出，然后使用两个连续的 1，其余的0，然后连续的 三个依次创建的所有数字1。 让我们看一下n = 4的情况： 0001 - 1 0010 - 2 0100 - 4 1000 - 8 0011 - 3 0110 - 6 1100 - 12 0111 - 7 1110 - 14 1111 - 15 因此，n = 4的输出为：1、2、4、8、3、6、12、7、14、15（可选输出格式）。 测试用例： n = 1 1 n = 2 1 2 …

38 code-golf  sorting  base-conversion  binary 

给定一个数字，确定它是否为折叠数字。 折叠数是一个数字，如果您将其用二进制表示形式并将其“对折”成一半，那就是将数字的前半部分与后半部分的XNOR乘以XNOR乘以相反的数字得到的结果，您将得到零。 如果该数字的二进制位数为奇数，则其中间数字必须为1，并且在折叠时将被忽略。 由于这可能会使您感到困惑，因此我举一些例子： 178 178的二进制表示为 10110010 要折叠它，我们首先将其切成两半 1011 0010 我们下半年倒转 1011 0100 我们对这两个部分进行异或运算： 0000 这是零，所以这是一个折叠数。 1644年 1644的二进制表示为 11001101100 要折叠它，我们首先将其切成两半 11001 1 01100 中间位是1，因此我们将其丢弃。 11001 01100 我们下半年倒转 11001 00110 我们对这两个部分进行异或运算： 00000 这是零，所以这是一个折叠数。 4254 4254的二进制表示为 1000010011110 要折叠它，我们首先将其切成两半 100001 0 011110 中间位是0，因此这不是折叠数。 任务 您的任务是接受一个正数，如果该数字是可折叠的，则返回一个真值；如果不是，则返回虚假的值。这是代码高尔夫球，因此请尽量减少字节数。 测试用例 以下是前99个折叠数字： [1, 2, 6, 10, 12, 22, …

37 code-golf  number  binary  bitwise  decision-problem 

替代标题：在墙上统计您的监狱判决 给定一个数字n，输出记录分为传统的每组5个和每行50个。 例子 1个 | | | | 4 |||| |||| |||| |||| 5 |||/ ||/| |/|| /||| 6 |||/ | ||/| | |/|| | /||| | 50 |||/ |||/ |||/ |||/ |||/ |||/ |||/ |||/ |||/ |||/ ||/| ||/| ||/| ||/| ||/| ||/| ||/| ||/| ||/| ||/| |/|| |/|| …

36 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 

让我们创建一个从正整数到高斯整数的简单的射影映射，高斯整数是复数，其中实部和虚部都是整数。 例如4538，给定一个正整数，以二进制形式表示，且不带前导号0： 4538 base 10 = 1000110111010 base 2 删除任何尾随0的： 100011011101 用一个替换任意一个或多个0的运行+： 1+11+111+1 更换所有1的用i的： i+ii+iii+i 计算结果复杂表达式并输出简化的高斯整数： i+ii+iii+i = i+i*i+i*i*i+i = 2i+i^2+i^3 = 2i+(-1)+(-i) = -1+i 输出可以用传统的数学方式表示，也可以用两个单独的整数表示实部和复杂部分。对于4538例如，任何这些就可以了： -1+i i-1 -1+1i (-1, 1) -1 1 -1\n1 对于像输入29，mathy格式化输出，诸如0，0i或0+0i都是细。 如果您的语言更自然，则使用j（或其他方式）代替i可以。 以字节为单位的最短代码获胜。

36 code-golf  arithmetic  binary  integer  complex-numbers 

介绍 甲格雷码是二进制表示的替代，其中许多是通过切换只有一个位，而不是比特的可变量的递增。以下是一些格雷码及其十进制和二进制等效项： decimal | binary | gray ------------------------- 0 | 0 | 0 ------------------------- 1 | 1 | 1 ------------------------- 2 | 10 | 11 ------------------------- 3 | 11 | 10 ------------------------- 4 | 100 | 110 ------------------------- 5 | 101 | 111 ------------------------- 6 | 110 | 101 ------------------------- …

36 code-golf  sequence  number-theory  binary  coding-theory 

给定任何字符串，以三角形的形式打印它，其中文本沿每个对角线上下移动。例如，输入的"Hello World"应输出： d l r d o l W r d o l o W r d l o l l o W r d e l o l H l o W r d e l o l l o W r d l o l o W r …

34 code-golf  string  ascii-art  code-golf  string  abstract-algebra  code-golf  ascii-art  binary  fractal  code-golf  array-manipulation  sorting  permutations  code-golf  code-generation  code-golf  sequence  binary  code-golf  date  code-golf  array-manipulation  restricted-source  decision-problem  primes  code-golf  multi-threading  code-golf  array-manipulation  code-challenge  decision-problem  natural-language  test-battery  code-golf  array-manipulation  code-golf  array-manipulation  code-golf  code-golf  graph-theory 

莫尔基 莫尔基（Mölkky）是芬兰的投掷游戏。玩家使用木销（也称为“mölkky”）尝试敲打尺寸几乎与投掷销类似的木销，标有从1到12的数字。销的初始位置如下： (07)(09)(08) (05)(11)(12)(06) (03)(10)(04) (01)(02) 本说明和以下规则基于Wikipedia。 简化的Mölkky规则 敲击一个图钉会得分该图钉上标记的点数。 敲2个或更多的针可计分被打倒的针数（例如，敲3个针可计3分）。 游戏的目的是精确达到50分。将得分重新设置为25分，得分超过50 分。 出于这一挑战的目的，我们将假设引脚始终处于上述确切顺序。（在真实的游戏中，每次掷球后，将其重新放置在降落位置上。） 所有其他Mölkky规则都将被忽略，仅考虑一个玩家。 输入项 包含12个布尔值的列表的非空列表。每个布尔值列表都描述了抛出的结果：如果销被撞倒则为1，否则为0。的布尔值在销的确切顺序给出，从左上到右下：7，9，8，5，11，12，6，3，10，4，1，2。 输出量 后，所有的分数由抛出应用规则在输入所描述的，计算出的1，2和3。 详细的例子 让我们考虑以下输入： // 07 09 08 05 11 12 06 03 10 04 01 02 [ [ 0, 0, 0, 1, 0, 0, 0, 0, 0, 0, 0, 0 ], // scores …

33 code-golf  game  binary 

给定正整数n > 2。我们将其转换为数组，如下所示： 如果等于则2返回一个空数组 否则，创建所有n升序排列的所有素数的数组，然后将每个元素替换为其素数序列中的索引，最后将每个元素转换为数组 例如，让我们将数字转换46为数组。首先，将其转换为主要因子数组： [2, 23] 号码23是9个质数，所以更换2空数组并23用[9]。数组现在变为： [[], [9]] 的主要因子9是3和3，因此： [[], [3, 3]] 对两个都做相同的事情3： [[], [[2], [2]]] 最后： [[], [[[]], [[]]]] 现在，要对其进行编码，我们只需用替换每个开括号，1并将每个闭括号替换为0，然后删除所有结尾的零，并1从结尾删除一个。这是我们的二进制数。使用上面的示例： [ ] [ [ [ ] ] [ [ ] ] ] | | | | | | | | | | | | | | …

33 code-golf  number  primes  binary  factoring 

给定以10为底的正整数数组，其中n > 0输出二进制墙的表示形式。 这是如何运作的？ 将每个数字转换为其二进制表示形式。 用前导零填充表示形式到最长的零，即1, 2-> 1, 10-> 01, 10。 在1s为砖块而0s为砖块的情况下创建墙。 墙是一个字符块，其中任何可打印的字符代表一块砖块，而空格（32）代表丢失的砖块。您可以为砖块选择任何字符，只要它不是空白字符，就不必在墙上有区别。缺少的砖块字符必须为空格。对于下面的示例，我使用*了积木。 例 输入： [ 15, 7, 13, 11 ] [ 1111, 111, 1101, 1011 ] [ 1111, 0111, 1101, 1011 ] 输出： **** *** ** * * ** 规则 输入必须以10为基数，如果您的语言接受其他基数，则您可能不使用它们。 允许前导和尾随新行。 输入可以视为整数列表，单独的参数或任何合理的格式。 输出可以采用任何合理的格式：新行分隔的字符串，行数组，二维数组等。 不允许出现标准漏洞。 测试用例 请注意，在第一个测试用例中，所有层的末尾都有一块空砖。 [ 14, …

33 code-golf  ascii-art  binary 

因此，您将获得一个以10 为基数的正数。您的工作是反转二进制数字并返回该基数10。 例子： 1 => 1 (1 => 1) 2 => 1 (10 => 01) 3 => 3 (11 => 11) 4 => 1 (100 => 001) 5 => 5 (101 => 101) 6 => 3 (110 => 011) 7 => 7 (111 => 111) 8 => 1 (1000 => …

33 code-golf  number  base-conversion  binary 

输入项 由1到255个正整数（包括）组成的列表，每个整数的范围为1到2 32-1（包括）。 您的输入格式不必与测试用例相同。 必须接受不带前导零的输入。 不需要接受前导零的输入。 您可以在整数之间使用所需的任何定界符。 整数可以用字符串表示，但是特定整数的各个数字必须是连续的。 您可以选择对输入使用任何基准（包括二进制和一进制），前提是输出也在该基准中。 输出量 一个整数。 输出必须没有前导零。 输出必须与输入具有相同的基数。 可以用任何方式计算输出，但必须与以下计算结果匹配： 计算双工 二进制表示形式的位从零开始从右开始编号，因此位i在表示2 i的列中。 在我 个 BITSUM是的总和我 个每个输入数字的二进制表示的比特。 该BITSUM最大的是由bitsums采取的最高值。 所述BITSUM最小是最低非零由bitsums采取值。 在我 个输出的二进制表示的数字是： 如果第i 个比特和等于最大比特和最小比特，则为1。 否则为0。 工作的例子 本示例使用二进制作为输入和输出。 Input: 100110 1101110 1100101 _______ Bitsums: 2301321 Output: 101101 最大位数为3，最小位数为1，因此，在每个位数为3或1的地方输出均为1，在其他地方均为0。 测试用例 测试用例的形式为： Input => Output 二进制测试用例： [1] => 1 [10] …

33 code-golf  base-conversion  binary