Questions tagged «number»

让我们定义一个整数平方根的序列。首先，a（1）=1。然后，a（n）是之前从未见过的最小正整数，因此 sqrt(a(n) + sqrt(a(n-1) + sqrt(... + sqrt(a(1))))) 是一个整数。一些例子： a（2）是3，因为它是最小的整数，因此 sqrt(a(2) + sqrt(a(1))) = sqrt(a(2) + 1)整数，并且之前的序列中未出现3。 a（3）是2，因为它是最小的整数，即sqrt(a(3) + sqrt(a(2) + sqrt(a(1)))) = sqrt(a(3) + 2)整数，并且之前的序列中未出现2。 a（4）是7，因为它sqrt(a(4) + 2)是整数。我们不可能有a（4）= 2，因为在我们的序列中已经出现了2个。 编写一个给定参数n的程序或函数，其返回数字序列a（1）至a（n）。 该序列以1,3,2,7,6,13,5，...开始。 该序列的来源来自此Math.SE问题。 序列中前1000个元素的图：

17 code-golf  number  sequence 

给定一个字符串S和一个索引列表X，S通过删除每个索引处的元素来进行修改，并将S结果作为的新值S。 例如，给定S = 'codegolf'和X = [1, 4, 4, 0, 2]， 0 1 2 3 4 5 6 7 | c o d e g o l f | Remove 1 c d e g o l f | Remove 4 c d e g l f | Remove 4 c …

17 code-golf  string  array-manipulation  code-golf  string  ascii-art  code-golf  number  sequence  pi  code-golf  number  array-manipulation  code-golf  string  ascii-art  code-golf  math  number  game  code-golf  math  sequence  polynomials  recursion  code-golf  math  number  sequence  number-theory  code-golf  permutations  balanced-string  code-golf  string  ascii-art  integer  code-golf  decision-problem  hexagonal-grid  code-golf  ascii-art  kolmogorov-complexity  code-golf  number  code-golf  matrix  binary-matrix  code-golf  math  statistics  code-golf  string  polyglot  code-golf  random  lost  code-golf  date  path-finding  code-golf  string  code-golf  math  number  arithmetic  number-theory  code-golf  tetris  binary-matrix  code-golf  array-manipulation  sorting  code-golf  number  code-golf  array-manipulation  rubiks-cube  cubically  code-golf  grid  optimization  code-golf  math  function  code-golf  string  quine  code-golf  ascii-art  grid  code-golf  decision-problem  grid  simulation  code-golf  math  sequence  code-golf  path-finding  code-golf  ascii-art  grid  simulation  code-golf  number  whitespace  code-golf  sequence  code-golf  sequence  code-golf  sequence  integer  code-golf  math  game  code-golf  internet  stack-exchange-api  code-golf  sequence  code-golf  internet  stack-exchange-api  code-golf  math  factoring  code-challenge  sequence  polyglot  rosetta-stone  code-golf  string  browser  code-golf  date  code-golf  base-conversion  code-challenge  cops-and-robbers  hello-world  code-golf  cops-and-robbers  hello-world 

在数学中，由n！表示的非负整数n的阶乘，缩短的“事实” 。是所有小于或等于n的正整数的乘积。例如5！是1 * 2 * 3 * 4 * 5 = 120 根据惯例，空乘的0阶乘为1。 这些是我们习惯的常规事实。让我们添加一些替代方法： 阶乘（上面定义） 双阶乘：n！= 1 + 2 + ... + n 三重因子：n！= 1-（2-（3-（...-n）））...） 四倍阶乘：n !!!! = 1 /（2 / /（3 ... / n）））...）。注意：这是浮点除法，而不是整数除法。 挑战 取一个非负整数输入n，紧跟着1到4个感叹号。输入看起来（完全）像这样：0！，5！，132！还是4个！！！。抱歉，在此挑战中，您可能不会采用灵活的输入格式。 输出量 输出应该是任何方便格式的结果。四阶阶乘的结果必须在小数点后至少2位，除了0 !!!! = 0。 测试用例： 0! = 1 1! = 1 2! …

17 code-golf  math  number  factorial 

输入： 您选择的输入格式中的两位数字（我们称它们为m和n）和两个字符（我们称其为a和b）。 输出： 对于演练，请假装m=2, n=5, a='a', b='b'。 您的输出将是根据四个输入构建的字符串。让我们result用value 调用字符串""。首先，连击a到result m时间，所以串连a到result 2倍。result现在等于aa。其次，连击b到result m时间，所以串连b到result 2倍。result现在等于aabb。最后，如果结果已经比更长n，请截断result它，使其具有length n。否则，继续交替使用m的长度运行a，并b直到result有长度n。最终result是aabba，它有长度5。 测试用例： Input: m = 2, n = 4, a = A, b = B Output: AABB Input: m = 3, n = 8, a = A, b = B Output: AAABBBAA Input: m = 4, n …

17 code-golf  string  code-golf  arithmetic  code-golf  string  array-manipulation  rubiks-cube  code-golf  math  number  code-golf  tips  bash  code-golf  ascii-art  music  code-golf  arithmetic  code-golf  math  number  arithmetic  integer  code-golf  number  array-manipulation  code-golf  geometry  grid  set-partitions  code-golf  math  number  code-golf  combinatorics  code-golf  regular-expression  code-golf  permutations  code-golf  ascii-art  code-golf  number  array-manipulation  matrix  code-golf  kolmogorov-complexity  compile-time  cops-and-robbers  polyglot  cops-and-robbers  polyglot  code-golf  string  code-golf  string  ascii-art  matrix  animation  code-golf  ascii-art  code-golf  string  balanced-string  code-golf  integer  integer-partitions  expression-building 

许多人知道编程中的真机。但是现在是时候让我们努力了。介绍，扩展的真机！扩展的真理机器将两件事作为输入，一个整数n和一个非空字符串s。输出s n带有可选尾随空格的时间。但是，如果n等于0，则必须输出，s直到手动停止程序为止，即永远不要终止它。 另外，如果n为负数，则字符串需要颠倒。例如，使用s=helloand n=-1，输出将为olleh。 输入的标准方法，任何种类的输出，只要可以处理无限。如果您的答案不能处理无限大，请在有趣的情况下或以无法处理无限大输出的语言随意发布。 测试用例 n, s, output 5, "hello world", "hello worldhello worldhello worldhello worldhello world" 0, "PPCG", "PPCGPPCGPPCGPPCG..." -2, "truThY", "YhTurtYhTurt" 2000, "o", "oooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooo" 这是代码高尔夫球，所以最短的代码获胜！ 这是原始的沙盒帖子。已对其进行了编辑。感谢@ComradeSparklePony创建了这个挑战的想法

17 code-golf  string  number  code-challenge  restricted-source  code-golf  ascii-art  printable-ascii  interactive  code-golf  string  ascii-art  code-challenge  restricted-source  source-layout  code-golf  arithmetic  tips  functional-programming  golfing-language  code-golf  binary  encryption 

给定一个非负数n，请n按pi中第一个出现的数字对其进行排序。 输入可以通过函数cli参数或STDIN获取，并可以作为字符串，char []或整数。您可以通过返回值，退出状态或STDOUT输出。

17 code-golf  number  sorting  pi 

...或者在那里？ 您的挑战是解析我的午餐账单，其中包含基本价格，小费，折扣，优惠券和其他费用，并找出我的午餐是否在$ 0或以下。如果这是输入： 12.34 15 tip 25 discount 1.5 extra 2 coupon 那么输出可能是false。运作方式如下： 12.34 是底价。 15 tip表示将总数增加15％。 25 discount表示从总数中减去25％。 1.5 extra表示将总数加1.5。 2 coupon表示从总数中减去2。 可能有任何数量的小费，折扣，优惠券和其他功能，但始终会有一个基本价格。 然后我们(12.34 * 1.15) * 0.75 + 1.5 - 2为10.14 做输出。10.14大于0，因此我们输出false。我的午餐不是免费的。 规则 数 tip手段添加数％至总。 数字 discount表示从总数中减去数字百分比 数字 extra表示将数字加到总数中 数字 coupon表示从总数中减去数字 另一个例子： 10 20 tip 20 discount 2 …

17 code-golf  string  math  number 

挑战： 根据输入，输出以下六个算术表之一的“整数”： -加法（+）; -减法（-）; -乘法（*）; -除（/）; -取幂（^）; -模运算（%）。 规则： 我该怎么界定为“整数位”：算术操作数正好是以下情况之一的每一个结果：0，1，2，3，4，5，6，7，8，9。这意味着您将排除每个等于10或更高的结果，每个等于-1或更低的结果以及每个非整数的结果。 我们如何计算算术结果：首先使用高位数字，然后使用左数位的操作数。你被允许这样做，反之亦然（即y/x代替x/y），只要你对输出的所有六个一致！（因此，不允许您使用y-x且x/y答案相同。）† 对于除以0的测试用例，我们将不会输出任何内容（用于除法和模运算表） 我们不会为edge-case输出任何内容0^0。 输出： 因此，输出以下内容（表格式有些灵活（请参见下文）：因此，这些行是可选的，主要是为了提高测试用例的可读性而添加的）： 加成： + | 0 1 2 3 4 5 6 7 8 9 ----------------------- 0 | 0 1 2 3 4 5 6 7 8 9 1 | 1 2 3 4 5 6 7 …

17 code-golf  ascii-art  number  arithmetic  integer 

输入： 两个整数：一个负数，一个正数。 输出： 在第一行上，输出从最低到最高。在第二行中，我们删除了最高和最低数字，并对所有单个数字进行了符号更改。在第三行中，我们再次删除了最高和最低数字，并再次对所有单个数字进行了符号更改。等等。（下面的示例应该使挑战更加清楚。） 重要提示：此外，我们添加空格以使一列中的数字全部对齐（在右侧）。 最小对齐是此挑战的主要部分，这意味着您不能仅使每个数字都具有相同的宽度。列的宽度基于该特定列的最大数字宽度（并且带符号更改的顺序是使数字每列的宽度有所不同）。 例如： Input: -3,6 Output: -3,-2,-1, 0, 1, 2, 3, 4,5,6 // sequence from lowest to highest 2, 1, 0,-1,-2,-3,-4,-5 // -3 and 6 removed; then all signs changed -1, 0, 1, 2, 3, 4 // 2 and -5 removed; then all signs changed again …

17 code-golf  string  ascii-art  number 

欧几里得算法是用于计算两个正整数的最大公约数（GCD）的广为人知的算法。 算法 为解决这一挑战，算法描述如下： 将两个输入显示为某个字符的相邻行， 例如的输入3,4可以由相邻行000和0000 将length(short_line)较长行中的第一个字符转换为另一个字符，- 现在说看起来像000和---0 删除length(short_line)较长行中的第一个字符。 现在000，0 重复步骤2和3，直到两个具有相等的长度，使用较短和较长的线在每次迭代之后，例如 000，0 -00，0 00，0 -0，0 0，0 您可以选择是在此处停止还是继续迭代，然后将其中一行转换为空行。 这些步骤中的每个步骤之间应间隔0.3秒至1.5秒。 挑战 编写一个程序，给定两个自然数作为输入，它会创建一个输出，该输出看起来与上述算法的输出完全相同。您可以使用其他非空白打印的ASCII字符比0和-，但要一致，仅使用两个字符。如果输出（包括时序）与上述算法产生的输出完全相同，您也可以使用其他算法。 例子 这是input的示例24,35，它们是互质数，因此它们的GCD为1。 这是带有16,42GCD 2的input的示例。 规则 这是一个代码高尔夫球，因此最短字节获胜 适用标准漏洞 您可以假设输入为正十进制整数 除非您使用sed，Retina，///等，否则您可以使用一元 澄清说明 代表数字的线需要保持其原始顺序，即，在所有后续帧中，第一个显示的“框架”的第一和第二行分别必须是第一和第二行。 算法结束后，不应再出现其他可见实体。但是，这也意味着如果确保最后一个“帧”显示的时间至少与消隐之前所有其他帧的显示时间相同，则可以将行消隐。

17 code-golf  math  ascii-art  number  animation 

这种构造是表示自然数的一种方式。 在此表示形式中，0被定义为空集，而对于所有其他数字，n是{0}和{n-1}的并集。 例如，构造3我们可以遵循以下算法： 3 = {ø, 2} = {ø, {ø, 1}} = {ø, {ø, {ø}}} 任务 您可能已经猜到，您的任务是取一个自然数（包括零）并输出其构造。 如果您选择的语言支持这样的对象，则可以将其输出为字符串或设置为对象。 如果选择输出为字符串，则应使用花括号（{}）表示一个集合。您可以选择将空集表示为ø（否则，它应该是没有条目的集{}）。您也可以选择在集合中的条目之间和之后添加逗号和空格。 顺序并不重要，但是输出的集合中可能没有重复的元素（例如{ø,ø}） 这是代码高尔夫球，因此目标是拥有最少的字节数 测试用例 这是一些带有一些示例输出的测试案例。 0 -> {} 1 -> {{}} 2 -> {{}{{}}} 3 -> {{}{{}{{}}}} 4 -> {{}{{}{{}{{}}}}}

17 code-golf  math  number  set-theory 

序幕： 我想培训制作测试用例，所以我将尝试一些简单的方法。 挑战： 接受任何给定的（字符串）输入（在可见的ASCII范围内），并推断出它是否为数字，并输出可用于求值的值。 规则： 一个数字将只包含字符 -0123456789,. 仅要求答案才能识别-1000000000到1000000000（不包括）之间的数字，但是可以识别任意大的数字。 您可以编写完整的程序或函数。 如果是数字，请返回任何可用于识别它的内容，并在说明中记录输出（例如My program outputs T if a number, F if not.）。 输入将是ASCII范围内的任意数量的字符，或者为空（如果为空，则返回不带数字的输出内容）。 数字可以包含小数点（例如3.14）。如果是这样，它们必须在小数点前至少有一位数字，在小数点后至少有一位数字。 数字可以有前导零或尾随零（例如000001.00000）。 为了可读性，可以将数字的整数部分划分为三个数字块，并用逗号（例如1,000.23456）表示。在这种情况下，他们必须从正确的每三位数字被分为左（例如：1,234,567，10,000.202，123,234.00，0,123.293）。 负数由前导-（例如-1.23）表示。领先+以指示正数是不允许的，并且会导致在falsy输出。 异常不算作有效且可辨别的输出（除非它们可以将输出传递到标准输出流（例如，Exception on line N [...]如果将字符串放入标准输出流，则可以作为数字/非数字输出）。 测试用例： （假设My program outputs T if a number, F if not.版本） 123 -> T [on integer] -123 -> T [negative numbers …

17 code-golf  number  decision-problem 

在交替的斐波那契数列中，您首先像往常一样从1和开始1。 但是，您不必总是将最后两个值相加以获得下一个数字，而是从加法开始，每隔一次减去就代替。 序列开始如下： 1 1 2 # 1 + 1 -1 # 1 - 2 1 # 2 + -1 -2 # -1 - 1 -1 # 1 + -2 -1 # -2 - -1 -2 # -1 + -1 1 # -1 - -2 -1 # -2 + 1 …

17 code-golf  number  fibonacci 

介绍 具有n个元素的列表的字典排列可以从0到n编号！-1.例如3！= 6个置换(1,2,3)将是(1,2,3)，(1,3,2)，(2,1,3)，(2,3,1)，(3,1,2)，(3,2,1)。 将排列应用于列表时，其元素的排列顺序与排列中的数字相同。例如，将置换(2,3,1)应用于l = (a,b,c)yield (l[2],l[3],l[1]) = (b,c,a)。 排列的逆定义为颠倒此操作的排列，即应用排列，然后其逆（反之亦然）不会修改数组。例如，(2,3,1)is 的逆(3,1,2)，因为将其应用于(b,c,a)yields (a,b,c)。 同样，应用于排列本身的排列的逆值会产生整数1… n。例如，应用(3,1,2)到(2,3,1)产率(1,2,3)。 现在，我们将函数revind（x）定义为索引为x的排列的逆排列的索引。（如果您有兴趣，这是A056019。） 由于与指数置换我只修改了最后ķ列表中的项目当且仅当 0≤ 我 < ķ！，我们可以添加任意数量的元素到列表的开始，而不会影响revind（我）。因此，列表的长度不影响结果。 挑战 您的任务是实现revind（x）。您将编写一个完整的程序或函数，以单个非负整数x作为输入/参数，并以单个非负整数输出/返回结果。 输入和输出可以是0索引或1索引，但是它们之间必须保持一致。 禁止按索引生成排列，返回排列的索引或找到逆排列的内建函数。（允许生成所有排列或下一个排列的构建体。） 适用标准代码高尔夫球规则。 例子 下面的示例是0索引的。 Input Output 0 0 1 1 2 2 3 4 4 3 5 5 6 6 13 10 42 51 100 41 1000 …

17 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 

背景 所述克柏兰-尔杜斯常数是“0”的串联 以10为底的质数表示法。它的值是 0.23571113171923293137414... 另请参阅OEIS A033308。 Copeland和Erdős证明这是一个正常数。这意味着可以在Copeland-Erdős常数的十进制扩展的某个点上找到每个自然数。 挑战 给定一个正整数，将其以10为基数（不带前导零）并输出其在Copeland-Erdős常数的十进制数字序列中的第一个出现的索引。 允许使用任何合理的输入和输出格式，但输入和输出应以10为底。在这种情况下，可以假定不包含前导零。 从常量的第一个小数开始，输出可以是从0开始或从1开始。 实际结果可能会受到数据类型，内存或计算能力的限制，因此该程序在某些测试案例中可能会失败。但： 理论上，任何输入都应该工作（即不考虑这些限制）。 实际上，它至少应在前四个案例中起作用，并且每个案例的结果都应在不到一分钟的时间内得出。 测试用例 输出在此基于1给出。 13 --> 7 # Any prime is of course easy to find 997 --> 44 # ... and seems to always appear at a position less than itself 999 --> 1013 # Of course …

17 code-golf  math  string  number  number-theory