Questions tagged «code-golf»

给定一个介于0和141（含）之间的整数，请列出所有24小时制，其小时，分钟和秒单位加到该整数上。 加法规则 数字是按其时间单位而不是一位数字相加的。 例如，以17:43:59 17 + 43 + 59 = 119 请记住，这是添加数字的示例。实际上，您将输入119，而17:43:59将是结果之一。输出应为HH：MM：SS或H：MM：SS。 另外请记住，最大数目可能是141，即23:59:59。这是代码高尔夫球，因此赢利最少。允许反复试验，但是可能有更好的方法来解决此问题。 编辑：请指定输入值在代码中的何处。

21 code-golf  math 

摘要 编写一个不接受任何输入的程序或函数，并将所有在-1000到1000之间的整数以升序输出到stdout，每行一个，如下所示： -1000 -999 -998 -997 ... 之后，您需要打印打印这些数字所花费的时间，或者从程序执行开始到开始的时间（以毫秒为单位）（如果需要，它还可以包含其他一些内容，例如：时间：xxxms可以）。它可以是浮点数或整数（如果您打印整数，则需要四舍五入到最接近的值）。 范例程式码 using System; using System.Diagnostics; class P { static void Main(string[] args) { Stopwatch st = Stopwatch.StartNew(); for (int i = -1000; i <= 1000; i++) { Console.WriteLine(i); } Console.WriteLine(st.ElapsedMilliseconds); } } 限制条件 不允许出现标准漏洞 其他资讯 这是代码高尔夫球，因此最短的提交者获胜。

21 code-golf  number  date 

您会得到一个非空的正整数列表，例如 [6 2 9 7 2 6 5 3 3 4] 您应该按其值对这些数字进行排名，但是在排行榜中通常如此，如果存在平局，则所有并列的数字都将获得相同的排名，而跳过适当的排名数。因此，以上列表的预期输出为 [3 9 1 2 9 3 5 7 7 6] 例如，输入中的最高值为9，因此这成为了1（第一等级）。第三高的值为6，因此都6变为3，并且排名4完全跳过。 规则 您可以使用任何方便，明确，平坦的列表格式进行输入和输出。输出中的第一/最小等级应始终为1。 您可以编写程序或函数，并使用我们的任何标准方法来接收输入和提供输出。 您可以使用任何编程语言，但是请注意，默认情况下，这些漏洞是禁止的。 这是代码高尔夫球，因此以字节为单位的最短有效答案为准。 测试用例 [8] -> [1] [1 15] -> [2 1] [18 14 11] -> [1 2 3] [11 16 14 8] -> [3 …

21 code-golf  array-manipulation  sorting 

Baum-Sweet序列（带有扭曲的A086747） 接受一个正整数，n并打印从1到n的整数，其中Baum-Sweet序列将其返回true。该鲍姆甜顺序应该返回falsy如果数字的二进制表示包含奇数个连续零的数目的任何地方，并truthy否则。有关更多信息，请单击链接。这里有几个例子： 1 -> 1 -> Truthy 2 -> 10 -> Falsy 3 -> 11 -> Truthy 4 -> 100 -> Truthy (Even run of zeros) 这是一个例子 n=32 步骤1：可视化Baum-Sweet序列 n=32 1 1 (1) 1 0 0 (2) 11 1 (3) 1 00 1 (4) 1 0 1 0 (5) 11 …

21 code-golf  sequence  base-conversion  binary 

灵感来自烤一片Pi 挑战 给定输入3 <= n <= 100和3 <= y <= n，从左上角开始构造（）n x n小数部分的矩阵。然后，取右上角的三角形大小并将其连接在一起。输出结果编号。pi14159...y x y 例如，对于input n = 5，y = 3构建以下矩阵 14159 26535 89793 23846 26433 然后，右上3 x 3三角形将是 159 35 3 159353输出也是如此。 输入项 以任何方便的格式n表示的两个整数- 表示pi的数字的方矩阵的大小，并y表示右上角的三角形。 输出量 所得的切片和级联数字，可以打印/显示在屏幕上，也可以作为字符串返回，等等。 尾随/前导空格是可选的，只要没有空白的输出（即，159 35 3或类似的将是无效的）。 请注意，由于我们在明确寻找的数字pi，而不是近似值或数学计算，因此答案不应四舍五入到矩阵的最后一位。 规则 这是代码高尔夫球，因此适用于所有打高尔夫球的常规规则，并且最短的代码（以字节为单位）获胜。 完整的程序或功能都可以接受。 禁止出现标准漏洞。 例子 n y output …

21 code-golf  pi 

您的任务是使机器人扮演得分最高的Atomas。 游戏的运作方式： 游戏板以6个“原子”的环开头，数字范围为1到3。您可以“玩”两个原子之间或另一个原子上的原子，具体取决于原子本身。 您可以有一个普通原子，也可以有一个特殊原子。 正常原子： 您可以在板上任意两个可用原子之间播放普通原子。 您从处于该范围内的原子开始1 to 3，但是该范围每40移动一次就增加1（因此，在40移动之后，范围变为2 to 4）。 如果板上的原子小于该范围，则有1 / no. of atoms of that number on the board可能产生。 假设您有一个2要玩的地方，董事会看起来像这样： 1 1 2 1 让我们将放在的2右侧1。 董事会现在变成： 1 1 2 1 2 注意：木板环绕，所以1最左侧的实际上2是最右侧的旁边。稍后将很重要。 有“特殊”原子的4种类型，它们是： 的+原子： 这个原子在两个原子之间起作用。它有五分之一的机会产卵。 如果原子两侧的+原子相同，则会发生聚变。运作方式如下： The two atoms fuse together to create an atom one higher. …

21 code-challenge  game  code-golf  combinatorics  permutations  code-golf  image-processing  brainfuck  encode  steganography  code-golf  ascii-art  code-golf  ascii-art  kolmogorov-complexity  code-golf  ascii-art  fibonacci  code-golf  string  code-golf  sorting  popularity-contest  statistics  code-golf  ascii-art  kolmogorov-complexity  code-golf  code-golf  ascii-art  tic-tac-toe  code-golf  string  code-challenge  classification  test-battery  binary-matrix  code-golf  math  arithmetic  code-golf  ascii-art  random  code-golf  string  code-golf  number  binary  bitwise  code-golf  number  arithmetic  code-golf  math  ascii-art  code-golf  string  ascii-art  code-golf  string  ascii-art  code-golf  string  code-golf  counting  code-golf  number  binary  bitwise  decision-problem  code-golf  array-manipulation  code-golf  tips  brain-flak  code-challenge  quine  source-layout  code-generation  code-golf  linear-algebra  matrix  abstract-algebra  binary-matrix  code-golf  string  palindrome  code-golf  puzzle-solver  sudoku  code-golf  ascii-art  code-golf  graphical-output  internet  code-golf  ascii-art  kolmogorov-complexity  code-golf  math  code-golf  clock 

考虑最多6的自然序列（忽略1）： 2,3,4,5,6 我们从左边开始扫描（在本例中为2），搜索一个可被2整除的数字（此处为4），然后从列表中删除这两个数字（此处为2和4），这样列表就减少为： 3,5,6 我们继续相同的过程，这里最左边是3，因此我们搜索可被3整除的数字。6肯定是数字，因此3和6被删除了， 5 现在，无法进行进一步的搜索。因此，这成为n = 6的ALONED编号的列表。 目的 给定大于1的数字n，请打印所有对应的单独数字。 输入 2 6 15 20 22 输出值 2 5 8,9,11,12,13,15 11,12,13,15,17,19,20 12,13,15,17,19,20,21 还有另一个例子 对于n = 22 =>2,3,4,5,6,7,8,9,10,11,12,13,14,15,16,17,18,19,20,21,22 =>3,5,6,7,8,9,10,11,12,13,14,15,16,17,18,19,20,21,22 (remove 2 & 4) =>5,7,8,9,10,11,12,13,14,15,16,17,18,19,20,21,22 (remove 3 & 6) =>7,8,9,11,12,13,14,15,16,17,18,19,20,21,22 (remove 5 & 10) =>8,9,11,12,13,15,16,17,18,19,20,21,22 (remove 7 & 14) =>9,11,12,13,15,17,18,19,20,21,22 (remove …

21 code-golf  number 

作为此挑战的后续措施，我们现在要计算具有r行和c列的网格中矩形的数量，其中有一条线穿过网格中正方形的每个对角线。现在，我们仍在计算与以前相同的矩形，但是这次我们还必须包括倾斜45度的矩形。 您的目标是创建一个给定行数r和列c输出尺寸为（r，c）的对角网格中的矩形数的函数或程序。 作为演示，这是一个动画，它迭代了由（2 x 3）对角网格形成的所有37个矩形。 测试用例 Each case is [rows, columns] = # of rectangles [0, 0] = 0 [0, 1] = 0 [1, 0] = 0 [1, 1] = 1 [3, 2] = 37 [2, 3] = 37 [6, 8] = 2183 [7, 11] = 5257 [18, 12] = …

21 code-golf  geometry 

...算了！ 您将为您的程序传递一个变量，该变量代表以美元和/或美分表示的货币数量以及一系列硬币值。您的挑战是输出给定硬币值数组的可能组合的数量，这些数量加起来将等于传递给代码的数量。如果使用命名的硬币不可能，则程序应返回0。 关于美国钱币学术语的注释： 1分硬币：美分 5美分硬币：镍 10分硬币：角钱 25美分的硬币：季度（四分之一美元） 范例1： 程序通过： 12, [1, 5, 10] （12美分） 输出： 4 有四种可能的方法来组合命名为12美分的硬币： 12便士 1镍7便士 2镍2便士 1角钱和2便士 范例2： 程序通过： 26, [1, 5, 10, 25] （26分） 输出： 13 有13种可能的方法来组合命名为26美分的硬币： 26便士 21便士和1镍 16便士和2镍 11便士和3镍 6便士和4镍 1便士和5镍 16便士和1角钱 6便士和2角钱 11便士，1角钱和1镍 6便士，1角钱和2枚镍币 1便士，1美分和3枚镍币 1便士，2角钱和1镍 1个季度1分钱 范例3： 程序通过： 19, [2, 7, …

21 code-golf  math  combinatorics  counting  integer-partitions 

正整数n可以表示为具有整数边 a，b的矩形，这样n = a * b。即，区域代表数字。通常，对于给定的n，a和b不是唯一的。 众所周知，当矩形的边成黄金比例时，φ（（sqrt（5）+1）/ 2≈1.6180339887 ... 结合这两个事实，此挑战的目的是将整数n分解为两个整数a，b的乘积，两个整数的比率尽可能接近φ（通常的度量标准为ℝ）。φ不合理这一事实意味着存在唯一的解对（a，b）。 挑战 给定正整数n，输出正整数a，b，使 a * b = n且a / b与φ之间的绝对差最小。 例如，考虑n =12。满足a * b = n的对（a，b）为：（1，12），（2,6），（3,4），（4,3），（ 6,2），（12,1）。比率最接近φ的那对是（4,3），得出4/3 = 1.333。 规则 可以接受功能或程序。 的分子（一）应出现第一输出，和分母（b）第二。除此之外，输入和输出格式像往常一样灵活。例如，两个数字可以作为带有任何合理分隔符的字符串或数组输出。 该代码在理论上应适用于任意大数。实际上，它可能受到内存或数据类型限制的限制。 只要考虑到φ的近似版本就足够了，只要它精确到第三个小数或更小。即，真实φ与近似值之间的绝对差不应超过0.0005。例如，可接受1.618。 当使用φ的近似，有理形式时，解决方案不是唯一的可能性很小。在这种情况下，您可以输出满足最小化标准的任意对a，b。 最短的代码胜出。 测试用例 1 -> 1 1 2 -> 2 1 4 -> 2 2 12 -> …

21 code-golf  math  arithmetic 

介绍 如果小数位数有限，则终止。例如对于0.4（2/5）终止，因为它有一个十进制数字。 如果十进制具有无限数量的十进制数字并且在其有效位之前没有十进制数字（重复的小数部分），则该纯十进制是周期性的。例如，0.142857142857142…（1/7）纯粹是周期性的，因为它具有重复性142857，小数点后立即开始重复。 如果十进制具有无限数量的十进制数字并且在其有效值之前（十进制的重复部分）之前具有有限数目的十进制数字，则它最终是周期性的。例如，0.166666666666666…（1/6）最终是周期性的，因为重复6在1之后开始重复。 你的任务 编写一个程序或函数，当给定数字p和q（整数，0 <= p < q <= 100）时，将确定p / q的十进制表示形式是终止，纯周期性还是最终周期性。 你必须输出a，如果它的终止（即0.1），b如果是纯粹的周期性（即0.333 ...），或者c如果它终于周期（即0.166 ...），其中a，b和c是你选择的任何不同，常量字符串。 测试用例 0/1 => Terminating 0/2 => Terminating 1/2 => Terminating 0/3 => Terminating 1/3 => Purely Periodic 2/3 => Purely Periodic 0/4 => Terminating 1/4 => Terminating 2/4 => Terminating 3/4 => Terminating …

21 code-golf  math  number 

给定一个整数N > 1，输出素数分解与素数分解相同的所有其他数字N。 例如，如果为N = 117，则输出必须为[279, 939, 993, 3313, 3331]，因为 117 = 3 × 3 × 13 因此，现有的数字是1，3，3和3我们有 279 = 3 × 3 × 31 939 = 3 × 313 993 = 3 × 331 3313 = 3313 3331 = 3331 这些是唯一可能的其他数字，因为这些数字的其他组合会产生非素数整数，而这不是素数分解的结果。 如果N是任意的117，279，939，993，3313或3331，然后输出将包含五个其他数字：他们是首要因素好友。 您不能使用前导零来获取素数，例如，对于N = 107，它的唯一伙伴是701（017不考虑）。 输入和输出 输入和输出伙伴必须以十进制为基础并返回。 N将始终严格大于1。 只要只包含伙伴和分隔符/列表语法元素，就可以相当自由地格式化输出。 …

21 code-golf  number  primes  permutations  factoring 

塑形的艺术 给定一个二进制矩阵和一个字母字符串，用该字符串的字母从左到右替换矩阵中的所有1。一旦字母形成矩阵的形状，就打印矩阵，用空格替换0。仅举一两个例子可能会更容易。 案例：基本案例... 输入一： [0,0,1,0,0] [0,1,0,1,0] [1,0,0,0,1] [0,1,0,1,0] [0,0,1,0,0] "PPCGPPCG" 输出一： P P C G P P C G 情况：如果输入字符串长于一个字符串... 输入二： [1,0,0] [0,1,0] [1,0,1] lambda 输出二： l a m b 情况：如果输入字符串短于一个数字... 输入三： [1,1,1] [1,0,1] [1,1,1] PPCG 输出三： PPC G P PCG 可用假设 您可能会假设输入字符串永远不会为空。 您可能会假设矩阵永远不会为空。 您可能不会假定二进制矩阵永远不会全为零。 规则 如果字符串短于一个，则重复该字符串；否则，请重复该字符串。所有的都必须更换。 如果字符串长于一个，则仅使用所需的字符串。 您可以使用True / …

21 code-golf  string  ascii-art 

我从Codingame那里获得了这一挑战，并且对比我的更好的解决方案感到好奇： 通过标准输入给定宽度，在给定的宽度和长度上绘制一个空心的＃号正方形。 例： 5结果 ##### # # # # # # ##### 我用python解决了这个问题，所以我对其他python代码特别感兴趣。但是，请随时以所需的任何语言发布您的解决方案。

21 code-golf  string  ascii-art  number  code-golf  grid  code-golf  string  ascii-art  code-golf  alphabet  cipher  code-golf  math  number  code-golf  quine  code-golf  palindrome  polyglot  code-golf  number  array-manipulation  counting  logic  code-golf  string  primes  binary  decision-problem  code-golf  ascii-art  kolmogorov-complexity  popularity-contest  code-golf  probability-theory  code-golf  string  code-golf  python  polyglot  programming-puzzle  c++  code-golf  math  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 

连续分数是迭代描述分数的表达式。它们可以用图形表示： 或者它们可以表示为值列表： [a0; a1, a2, a3, ... an] 挑战： 取一个基数：和一个分母值列表：并将连续分数简化为简化的有理分数：分别返回或打印分子和分母。a0[a1, a2, a3, ... an] 例子： √19 : [4;2,1,3,1,2]: 170/39 ℯ: [1;0,1,1,2,1,1]: 19/7 π: [3;7,15,1,292,1]: 104348/33215 ϕ: [1;1,1,1,1,1]: 13/8 示例实现：（python） def foo(base, sequence): numerator = 1 denominator = sequence[-1] for d in sequence[-2::-1]: temp = denominator denominator = d * denominator …

21 code-golf  math  rational-numbers