Questions tagged «number»

脆弱的奎因 脆弱的quine是满足通过删除单个字符来组成每个子字符串的属性的quine，在评估时会产生错误。 例如。如果您的程序asdf是木盒，那么它就很脆弱，以下程序必须出错： sdf adf asf asd 您的程序（及其所有子字符串）必须是完全确定性的，并且必须使用相同的语言。就此挑战而言，即使最终未产生错误，陷入无限循环（即无法终止）的程序也被视为“产生错误”。 存在标准漏洞，包括通常的quine限制（例如，无法读取自己的源代码）。 例如，print("foo")不是脆弱的。所有这些子字符串必须出错： rint("foo") pint("foo") prnt("foo") prit("foo") prin("foo") print"foo") print(foo") print("oo") print("fo") print("fo") print("foo) print("foo" 不会出错的是： print("oo") print("fo") print("fo") 因此它并不脆弱。 关于藜的重要说明 通过协商一致，任何可能的奎纳必须满足以下条件： 必须有可能识别程序的一部分，该部分对程序的不同部分进行编码。（“不同”表示两个部分出现在不同的位置。） 此外，木盒不得直接或间接访问其自身的源。 例 由于我认为JavaScript的function＃toString是“正在读取其自身的源代码”，因此我不允许这样做。但是，如果我不想禁止它，那么这是JavaScript中的一个脆弱的方法： f=(n=b=`f=${f}`)=>(a=(n)==`f=${f}`,n=0,a)&(n!=b)?b:q 测试仪 这是一个程序，在给定程序源代码的情况下，它会生成所有必须出错的程序。 let f = (s) => [...Array(s.length).keys()].map(i => s.slice(0, i) + s.slice(i + 1)).join("\n"); let …

30 code-golf  quine  code-golf  date  code-golf  sequence  code-golf  sorting  file-system  code-golf  code-golf  ascii-art  hexagonal-grid  code-golf  string  arithmetic  code-golf  code-golf  code-challenge  source-layout  code-golf  ascii-art  cellular-automata  code-golf  string  arithmetic  balanced-string  code-golf  number  primes  code-golf  ascii-art  hexagonal-grid  code-golf  string  code-golf  string  code-golf  sequence  code-golf  ascii-art  code-golf  conversion  hexadecimal  code-challenge  restricted-source  code-golf  math  grid  code-golf  string  ascii-art  code-golf  random  minesweeper  code-golf  ascii-art  kolmogorov-complexity  board-game  scrabble  code-golf  ascii-art  code-golf  math  number-theory  decision-problem  code-golf  string  code-golf  natural-language  code-golf  internet  stack-exchange-api  code-golf  code-golf  conversion  code-golf  string  code-golf  math  arithmetic  code-golf  string  whitespace  code-golf  graphical-output  internet  code-golf  string  code-golf  string  random  permutations  code-golf  string  code-golf  string 

您的任务是将从1到的整数N（作为输入）组装成一个具有宽度W和高度的矩形H（也作为输入提供）。单个数字可以旋转90度的任意倍数，但是它们必须在矩形中显示为连续的块。也就是说，您不能将其中一个数字分解为多个数字并将这些数字分别放置在矩形中，也不能将数字的三个数字弯曲到一个角上。您可以考虑每个数字都是用来建造墙的砖头。 这是一个例子。说您的输入是(N, W, H) = (12, 5, 3)。一种可能的解决方案是： 18627 21901 53114 为了清楚起见，这里有此网格的两个副本，一个副本隐藏了一位数字，而另一个副本隐藏了两位数字： 1#### #8627 2##01 #19## ##11# 53##4 如果矩形不能以独特的方式再次拆卸，那就很好。例如，在上面的示例中，12也可以这样放置： ##### 18627 21#01 ##9## ##11# 53##4 规则 您可以假定它N是正W*H数，并且与整数从1到N包含在内的位数匹配，并且存在将矩形平铺到给定数字中的情况。我目前尚无证据证明这是否总是可能的，但是如果您愿意，我会对此感兴趣。 输出可以是单个换行符分隔的字符串，也可以是字符串列表（每行一个），也可以是一位整数列表的列表（每个单元格一个）。 提交的结果必须是确定的，并且您应该能够在合理的台式机上在一分钟之内处理所有测试用例。 您可以编写程序或函数，并使用我们的任何标准方法来接收输入和提供输出。 您可以使用任何编程语言，但是请注意，默认情况下，这些漏洞是禁止的。 这是代码高尔夫球，因此以字节为单位的最短有效答案为准。 测试用例 除了第一个，这些都不是唯一的。每个测试用例N W H后面都有一个可能的输出。当矩形太窄而无法水平书写较大的数字时，请确保您的答案有效。 1 1 1 1 6 6 1 536142 6 2 3 16 25 34 …

30 code-golf  number  grid  tiling 

您的任务是编写一个打印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 

如果您曾经在数学课上学习过素数，则可能必须要确定一个数是否是素数。当您仍在学习它们时，您可能已经搞砸了，例如，误以为是39。好吧，不用担心，因为39是一个半素数，即它是两个素数的乘积。 类似地，我们可以将k个几乎素数定义为k个素数的乘积。例如，40是第4个4素数；40 = 5 * 2 * 2 * 2，是4个因子的乘积。 你的任务是写一个程序/函数接受两个整数ñ和ķ作为输入和输出/返回ñ个ķ -almost素数。这是一个代码高尔夫球，因此以字节为单位的最短程序获胜。 测试用例 n, k => output n, 1 => the nth prime number 1, 1 => 2 3, 1 => 5 1, 2 => 4 3, 2 => 9 5, 3 => 27 杂 如果存在封闭形式，则您必须通过简单封闭形式以外的任何方式自己生成素数。

30 code-golf  math  number  number-theory  primes 

给定输入的正整数列表，其中一些被替换为0，输出列表，其中包含已更改为0替换的缺失数字。 输入列表的特征： 列表的长度始终至少为2。 让我们将输入列表定义为a，将“原始列表”（即数字替换为0s 之前的列表）定义为b。对于任何一个n，a[n]是b[n]或0。 对于任何一个n，b[n]是b[n-1] + 1或b[n-1] - 1。也就是说，每个索引中的数字b始终会1从其前一个索引开始改变。当然，第一个要素是免除此规则。 对于in中的每一次零运行a（即用替换连续的元素 0），x代表运行开始的索引并y 代表结束，a[x-1]to a[y+1]总是单独增加或单独减少。因此，只有一种可能的方法来填充零。 这也意味着数组的第一个或最后一个元素都不能为零。 用更简单的术语来说，要填充零位，只需将其替换为从前一个数字到后一个数字的范围即可。例如，输入 1 2 0 0 0 6 7 必须输出 1 2 3 4 5 6 7 因为这是code-golf，所以以字节为单位的最短代码将获胜。 测试用例： In Out ----------------------------------------------------- 1 0 0 0 5 6 0 4 0 0 1 | 1 2 …

30 code-golf  number  array-manipulation 

“请说一说”或“说您看到的内容”序列是一系列数字，每个数字都描述了最后一个数字。 1 11 (one one) 21 (two ones) 1211 (one two, one one) 111221 (one one, one two, two ones) 312211 (three ones, two twos, one one) 等等... https://oeis.org/A005150 无论如何，这是一个常规的代码挑战（以最少的字节数获胜），使程序需要两个参数，即初始数和迭代次数。例如，如果您插入“ 1”和“ 2”，则结果将是“ 21”。如果您插入“ 2”和“ 4”，则结果将是“ 132112”。玩得开心！

30 code-golf  string  number  sequence  counting 

介绍 救命！我不小心将TI-84计算器掉到了窗外（不要问怎么做），它坏了。我明天要进行数学测试，唯一能找到的计算器就是这些按钮： 7 8 9 + 4 5 6 - 1 2 3 * 0 = / 我的数学测试是关于评估表达式的复习测试。我需要一个程序来接受诸如的表达式1+(5*4)/7，并将其转换为在备用计算器上求解所需的击键。（如果您想知道，这确实发生在我身上）。 挑战 鉴于含有非空输入串仅字符0-9，(，)，+，-，*，和/，输出以空间分隔的字符串的键击（例如1 + 3 / 3 =）。输出末尾必须始终有一个等号。不允许出现标准漏洞。 例子： 输入：1+(5*4)/7，输出：5 * 4 / 7 + 1 = 输入：6*(2/3)，输出：2 / 3 * 6 = 输入：(7-3)/2，输出：7 - 3 / 2 = 为了使这个挑战更容易： 您可能假定输入具有一系列与其关联的击键，不需要清除计算器（这1-(7*3)是无效的，因为它需要您查找7 * 3然后清除计算器才能进行1 …

30 code-golf  math  parsing  code-golf  code-golf  string  code-golf  arithmetic  array-manipulation  code-golf  math  code-golf  number  base-conversion  fibonacci  encode  code-golf  code-golf  string  parsing  code-golf  king-of-the-hill  king-of-the-hill  java 

第n个Motzkin数是从（0，0）到（n，0）的路径数，其中每个步骤的形式为（1，-1），（1，0）或（1，1），以及路径永远不会低于y = 0。 这是上述链接中n = 1、2、3、4的这些路径的说明： 所需序列为OEIS A001006。OEIS具有该序列的其他一些特征。 您将得到一个正整数n作为输入。您应该输出第n个Motzkin编号。 以下是莫兹金数1到10： 1, 2, 4, 9, 21, 51, 127, 323, 835, 2188 允许所有标准输入和输出方法。有标准漏洞。 这是代码高尔夫。最少的字节数获胜。

30 code-golf  number  sequence  combinatorics  balanced-string 

今天非常简单的挑战： 编写一个程序或函数，该程序或函数采用正整数N，并打印或返回出现在乘法表中的唯一数字的排序列表，该唯一表的行和列被乘数均在1到N之间（含1和N）。 该列表可以按升序（最小到最大）或降序（最大到最小）排序，并且可以任何合理的格式输出。 以字节为单位的最短代码胜出！ 例 当N = 4时，乘法表如下所示： 1 2 3 4 ----------- 1| 1 2 3 4 | 2| 2 4 6 8 | 3| 3 6 9 12 | 4| 4 8 12 16 表格中的唯一编号为1, 2, 3, 4, 6, 8, 9, 12, 16。这些已经排序，所以 1, 2, 3, 4, 6, …

30 code-golf  number  arithmetic 

大约在1637年左右，Pierre de Fermat在他的算术副本的空白处写道： It is impossible to separate a cube into two cubes, or a fourth power into two fourth powers, or in general, any power higher than the second, into two like powers. I have discovered a truly marvelous proof of this, which this margin is too narrow to …

30 code-golf  number 

灵感来自此。有一个数字，可以是整数，字符串或数字数组（您可以选择）。找到该数字表示形式将具有最多“ 4”的基数，然后返回该基数。 编号结果 624 5 444 10 68 16 限制条件： 返回的基数不应大于输入值。 小于或等于abs（4）的数字不应视为有效输入，因此可接受未定义的返回值

30 code-golf  number 

以b为底的Munchausen数（也称为完美数对数不变式或PDDI）是一种特殊类型的正整数，其中，将其b数的底位数加起来等于其自身。他们以虚构的男爵Munchausen的名字命名，男爵显然是通过自己的马尾辫将自己抬起的，以免溺水。一个相关的概念是自恋数字bbbbbb。 例如，111是平凡在每个基地Munchausen号码，因为11=111=11^1=1。另外，根据定义，每个正整数都是以1为底的Munchausen数。 更有趣的是，343534353435是一个以10为底的Munchausen数，因为33+44+33+55=343533+44+33+55=34353^3+4^4+3^3+5^5=3435，实际上是唯一的另一个以10为底的Munchausen数。 在OEIS上可以找到序列号为A166623的Munchausen数字的部分列表，最多35个基数。 给定一个正整数n>0n>0n>0，确定它是否是任何一个基Munchausen数b≥2b≥2b\geq2。 规则 默认的I / O规则适用，因此： 完整的程序或功能是可以接受的。 输入可以来自STDIN，作为函数参数，输出可以到STDOUT，作为函数返回值，等等。 默认漏洞适用。 输出必须是两个不同的，一致的结果之一。因此TRUE，对真理有好处，FALSE对虚假也可以，但您可以颠倒它，也可以None为真理和1虚假之类返回。请在答案中指定所选结果。 您的答案必须至少在理论上适用于任何正整数。 Munchausen数字使用约定00=100=10^0=1，因此222是2的Munchausen数字以11+00=211+00=21^1+0^0=2为基数。您的代码必须遵循此约定。 即使提交内容很可能使用蛮力搜索方法，也强烈建议您进行解释。 由于蒙克豪森显然是一个陌生的人，所以使用深奥的语言可以使您获得布朗尼积分。 测试用例 Truthy 1 (all bases) 2 (base 2) 5 (base 3) 28 (base 9 and base 25) 29 (base 4) 55 (base 4) 3435 (base 10) 923362 (base 9) 260 (base 128) 257 …

30 code-golf  number  decision-problem 

希望能够使用所需的任何格式将其拥有的任何数字快速转换为自己的数字基础的能力。 输入值 您的程序必须接受3个参数。 Number：要转换的字符串号 InputFormat：数字当前所在的基本字符串 OutputFormat：要将数字转换为的基本字符串。 输出量 您的程序必须将Number旧的基数InputFormat转换为新的基数OutputFormat 例子 ("1","0123456789","9876543210") = "8" ("985724","9876543210","0123456789ABCDEF") = "37C3" ("FF","0123456789ABCDEF","0123456789") = "255" ("FF","0123456789ABCDEF","01234567") = "377" ("18457184548971248772157", "0123456789","Aa0Bb1Cc2Dd3Ee4Ff5Gg6Hh7Ii8Jj9Kk,Ll.Mm[Nn]Oo@Pp#Qq}Rr{Ss-Tt+Uu=Vv_Ww!Xx%Yy*Zz") = ",sekYFg_fdXb" 额外 如果可以，新的base 77测试不是必需的道具 如果您使用的语言必须先转换为数字并且被锁定在32Bit以内，则可以跳过它。 因为这是一项附加测试。 所有示例都是由PHP 7.2使用bcmath扩展名使用以下代码生成的（vars mins，但代码已格式化）。可能会有一个更短的方法，这只是我针对需要使用此系统的系统提出的方法，很高兴看看是否有人可以提出一个较短的版本。 PHP 7.2（bcmath-扩展名）614字节 <?php function f($a, $b, $c) { $d= str_split($b,1); $e= str_split($c,1); $f= str_split($a,1); $g=strlen($b); $h=strlen($c); $k=strlen($a); …

30 code-golf  math  number  arithmetic  base-conversion 

输入： 整数，它保证为。ññn≥ 3≥3\ge3 整数，它是。ddd[ - 1 ，0 ，1 ][-1个，0，1个][-1,0,1] 输出： 大小为的道路，如果，则为西北方向；如果，则为北方向；如果则为东北方向。道路将始终为三处宽（如果包括外部边界，则通常为五处）。此外，底部将有一条道路分隔线，此后向上交替显示。ññnd= - 1d=-1个d=-1d= 0d=0d=0d= 1d=1个d=1 一些例子： 输入： 输出：Ñ = 7 ，d= 1ñ=7，d=1个n=7, d=1 / / / / / / / / / / / / / / / / / / 输入： 输出：Ñ = 4 ，d= - 1ñ=4，d=-1个n=4, d=-1 \ …

30 code-golf  ascii-art  number 

我们都熟悉著名的Fibonacci序列，该序列以0和开头1，每个元素都是前两个元素的和。以下是前几个术语（OEIS A000045）： 0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233, 377, 610, 987, 1597, 2584 给定一个正整数，在以下规则下返回斐波那契数列的最接近的数字： 所述最接近的斐波纳契数被定义为与该给定整数的最小绝对差斐波那契数。例如，34是最接近斐波那契数30，因为|34 - 30| = 4，这是比第二最接近的一个，更小21，为此|21 - 30| = 9。 如果给定的整数属于斐波那契数列，则最接近的斐波那契数就是它本身。例如，最接近的斐波那契数13恰好是13。 如果是平局，您可以选择输出两个都最接近输入的斐波那契数之一，也可以仅输出两个。例如，如果输入的是17，以下所有的都是有效的：21，13或21, 13。如果您将它们都退回，请注明格式。 默认漏洞适用。您可以通过任何标准方法获取输入并提供输出。您的程序/函数最多只能处理10 8的值。 测试用例 输入->输出 1-> 1 3-> 3 4-> 3或5或3，5 6-> 5 7-> 8 11-> 13 …

30 code-golf  number  fibonacci