Questions tagged «factorial»

在数学中，感叹号!通常表示阶乘，并且在论点之后出现。 在编程中，感叹号!通常表示取反，它位于参数之前。 对于这一挑战，我们仅将这些运算应用于零和一。 Factorial 0! = 1 1! = 1 Negation !0 = 1 !1 = 0 取一个零或多个字符串!，然后是0或1，然后是零个或多个字符串!（/!*[01]!*/）。 例如，输入可以是!!!0!!!!或!!!1或!0!!或0!或1。 在!的之前的0或者1是否定和!年代后的阶乘。 阶乘的优先级比否定的优先级高，因此总是优先应用阶乘。 例如，!!!0!!!!确实意味着!!!(0!!!!)，或者更好!(!(!((((0!)!)!)!)))。 输出所有阶乘和否定的结果应用。输出将始终为0或1。 测试用例 0 -> 0 1 -> 1 0! -> 1 1! -> 1 !0 -> 1 !1 -> 0 !0! -> 0 !1! -> 0 0!! -> …

175 code-golf  string  math  logic  factorial 

创建找到非负整数的阶乘的最短程序或函数。 用表示的阶乘!定义为 n!:={1n⋅(n−1)!n=0n>0n!:={1n=0n⋅(n−1)!n>0n!:=\begin{cases}1 & n=0\\n\cdot(n-1)!&n>0\end{cases} 用简单的英语来说，阶乘0为1，阶乘n为n，n大于0时是阶乘n小于n的阶乘。 您的代码应使用标准方法执行输入和输出。 要求： 不使用任何可以计算阶乘的内置库（包括的任何形式eval） 最多可以计算125的阶乘 可以计算数字0的阶乘（等于1） 一分钟内完成，数字最多125 提交时间最短者获胜，如果平局，则以当时票数最多的答案获胜。

74 code-golf  arithmetic  factorial 

挑战 创建一个函数或程序，当给定整数时size，该函数或程序将执行以下操作： 如果size等于1，则输出 H H HHH H H 如果size大于1，则输出 X X XXX X X X程序/功能的输出在哪里size - 1 （只要您愿意，0只要您在答案中指定，就可以使基本情况与相对应） 可以使用以下任何一种输出格式，以您更方便的方式： 所需结构的字符串，其中任意两个不同的字符分别对应于H和space 具有所需结构的二维数组，其中任意两个不同的值分别对应于H和space 字符串的数组/列表，每个字符串中有一行输出，并且与H和对应的任意两个不同的值space 只要每行上有恒定数量的前导空格，就可以使用前导空格。两个不同的输出字符可以取决于您选择的任何内容，只要它们不同即可。 指定代码返回的输出格式。 测试用例 1 H H HHH H H 2 H H H H HHH HHH H H H H H HH HH H HHHHHHHHH H HH HH …

73 code-golf  ascii-art  fractal  code-golf  code-golf  string  code-golf  string  matrix  code-golf  graph-theory  maze  binary-matrix  code-golf  kolmogorov-complexity  random  code-challenge  metagolf  test-battery  brain-flak  text-processing  code-golf  matrix  code-golf  number-theory  primes  code-golf  string  matrix  code-golf  binary  bitwise  code-golf  number  factorial  floating-point  code-golf  number  sequence  code-golf  sequence  cops-and-robbers  code-golf  sequence  cops-and-robbers  code-golf  string  code-golf  math  decision-problem  number-theory  integer  code-golf  number  decision-problem  functional-programming  code-golf  array-manipulation  matrix  code-golf  string  classification  string  code-challenge  binary  compression  decode  code-golf  string  string  code-challenge  balanced-string  encode  code-golf  number-theory  integer  base-conversion  code-golf  math  number-theory  geometry  abstract-algebra  code-golf  array-manipulation  sorting  optimization  code-golf  math  geometry  image-processing  generation  code-golf  string  cops-and-robbers  repeated-transformation  grammars  cops-and-robbers  repeated-transformation  grammars  code-challenge  restricted-source  tips  source-layout  javascript  code-challenge  kolmogorov-complexity  restricted-source  code-golf  combinatorics  counting  math  fastest-code  linear-algebra  code-golf  math  permutations  matrix  linear-algebra  code-golf  string  decision-problem  restricted-source  code-golf  number  array-manipulation  subsequence  code-golf  number  array-manipulation  matrix  code-golf  brainfuck  code-golf  color  code-golf  quine  source-layout  code-golf  subsequence  code-golf  string  ascii-art  code-golf  string  ascii-art  alphabet  code-golf  decision-problem  interpreter  hexagonal-grid  halting-problem  code-golf  string  polynomials  calculus  code-golf  math  decision-problem  matrix  complex-numbers  code-golf  random  code-golf  number  arithmetic 

有时在数学问题或谜语中会出现一个相当奇怪的数字。伪因子（N）是数字1到N的最小（即最低）公倍数；换句话说，它是最低的数字，其中包含从1到N的所有数字。 例如pseudofactorial（7）= 3 * 4 * 5 * 7，与7相同！除了2和6已删除，因为它们包含在其他术语中。 编写一个程序来计算pseudofactorial（N），并且一如既往地以最短的代码为准。 这是供您使用的简短列表。可以在OEIS中的A003418下找到更多测试用例。 阶乘： 1个 2 6 24 120 720 5040 伪因子： 1个 2 6 12 60 60 420

39 code-golf  math  number-theory  factorial 

编写一个程序或函数，该函数或函数在以n!10 为基数的末尾找到零的数目，其中n输入数字（采用任何所需的格式）是。 可以假定它n是一个正整数，也n!就是一个整数。中的小数点后没有零n!。同样，可以假定您的编程语言可以处理nand 的值n!。 测试用例 1 ==> 0 5 ==> 1 100 ==> 24 666 ==> 165 2016 ==> 502 1234567891011121314151617181920 ==> 308641972752780328537904295461 这是代码高尔夫。适用标准规则。以字节为单位的最短代码获胜。 意见书 为确保您的答案显示出来，请使用以下Markdown模板以标题开头。 # Language Name, N bytes N您提交的文件大小在哪里。如果您提高了分数，则可以通过打败旧分数来保持标题。例如： # Ruby, <s>104</s> <s>101</s> 96 bytes 如果要在标头中包含多个数字（例如，因为您的分数是两个文件的总和，或者您想单独列出解释器标志罚分），请确保实际分数是标头中的最后一个数字： # Perl, 43 + 2 (-p flag) = 45 bytes 您还可以将语言名称设置为链接，然后该链接将显示在页首横幅代码段中： …

35 code-golf  math  factorial 

不要与查找阶乘相混淆！ 介绍 整数的阶乘n可以由n计算 ！= Ñ × （ñ - 1 ）× （ñ - 2 ）× （。。。）× 2 × 1n ！= n × （n − 1 ）× （n − 2 ） × （。。。）× 2 × 1ñ！=ñ×（ñ-1个）×（ñ-2）×（。。。）×2×1个n!=n\times(n-1)\times(n-2)\times(...)\times2\times1 这是相对容易的，没有什么新鲜的。但是，阶乘可以扩展为双阶乘，例如 n ！！= Ñ × （ñ - 2 ）× （ñ - 4 ）× （。。。）× 4 × …

34 code-golf  integer  factorial 

如您所知，正整数的阶乘n是等于或小于的所有正整数的乘积n。 例如 ： 6! = 6*5*4*3*2*1 = 720 0! = 1 现在，我们将定义一个不相关名称的特殊操作，例如sumFac： 给定正整数n，sumFac(n)是数字的阶乘之和。 例如 ： sumFac(132) = 1! + 3! + 2! = 9 任务 您的任务（无论是否选择接受）都是将应用的序列（可能是无限的）返回sumFac给输入中给定的整数。 范例： 132 -> 132, 9, 362880, 81369, 403927, ... 但这还不是全部！确实，的应用sumFac最终将创造一个循环。您还必须返回此循环！ 如果您的语言具有内置阶乘，则可以使用它。我对返回类型并不挑剔，您只需要以人类可以理解的格式返回sumFac应用程序的序列和循环。 编辑：为了帮助您更好地可视化输出，我复制下面的Leaky Nun的内容应该是什么： [132, 9, 362880, 81369, 403927, 367953, 368772, 51128, 40444, 97, 367920, …

33 code-golf  math  number  sequence  factorial 

JE Maxfield证明了以下定理（请参见DOI：10.2307 / 2688966）： 如果AAA是任何正整数具有mmm数字，存在一个正整数NNN使得第一mmm的数字N!N!N!构成整数AAA。 挑战 你的挑战是给一些A⩾1A⩾1A \geqslant 1找到相应。N⩾1N⩾1N \geqslant 1 细节 N!N!N!代表阶乘N!=1⋅2⋅3⋅…⋅NN!=1⋅2⋅3⋅…⋅NN! = 1\cdot 2 \cdot 3\cdot \ldots \cdot N的NNN。 在我们的情况下，AAA的数字应理解为以101010为底。 您提交的内容应适用于任意A⩾1A⩾1A\geqslant 1给予足够的时间和内存。仅使用例如32位类型来表示整数是不够的。 你不一定需要输出至少可能NNN。 例子 A N 1 1 2 2 3 9 4 8 5 7 6 3 7 6 9 96 12 5 16 89 17 69 …

32 code-golf  math  number  integer  factorial 

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

编写最短的代码，该代码将接受大于1的任何实数作为输入，并输出其正反阶乘。换句话说，它回答“什么阶乘等于该数字？”的问题。使用伽玛功能作为描述阶乘扩展定义任意实数这里。 例如： input=6 output=3 input=10 output=3.390077654 因为3! = 6和3.390077654! = 10 规则 禁止使用内置的阶乘函数或伽马函数，或依赖于这些函数的函数。 该程序应该能够将其计算为5个十进制数字，并且具有理论上能够将其计算为任意精度的能力（它应该包含可以任意增大或减小以获取任意精度的数字） 允许使用任何语言，以字符中最短的代码为准。 我在这里做了一个有效的例子。看一看。

30 code-golf  math  factorial 

该问题已重做，请重新阅读。 超析因 超析因数是可以使用以下函数生成的数字序列： a(n) = n! ^ n! 最终值迅速上升。 旁注：这是OEIS中的条目A046882。同样与之相关的是超分解因子，它仍然非常庞大，但是序列较小：A002109 你的任务 您的任务是将这些数字转换为您的语言。你的程序将计算所有ultrafactorials之和从0到包容性 n。 输入项 您的程序可能只接受一个输入：一个数字，类似于要添加到总和中的最后一个a（n）超因子。确保输入为正或0。 输出量 只要某处有可见的数字总和，输出就完全取决于您。 规则 您可以假设所有整数，也就是所有整数输入，并使用整数计数循环产生一些结果。 测试用例 Input: -1 Output: Any kind of error (because -1! is undefined), or no handling at all Input: 0 Output: 1 Input: 1 Output: 2 Input: 2 Output: 6 Input: 3 …

25 code-golf  sequence  factorial 

挑战在于计算数字阶乘的数字总和。 例 Input: 10 Output: 27 10！= 10×9×...×3×2×1 = 3628800，数字10的数字总和！是3 + 6 + 2 + 8 + 8 + 0 + 0 = 27 您可以期望输入是大于0的整数。输出可以是任何类型，但是答案应以编码语言的标准为基础。 测试用例： 10 27 19 45 469 4140 985 10053 注意：某些语言不能支持32位以上的整数；对于这些语言，您将不需要计算大量的阶乘。 OEIS链接在此感谢Martin Ender 这是代码高尔夫球，因此字符中最短的代码将获胜！

25 code-golf  math  arithmetic  factorial 

您应该编写一个程序或函数，该程序或函数给出三个正整数n b k作为输入输出，或者返回k的基本b表示形式中的尾随零之前的最后一位数字n!。 例 n=7 b=5 k=4 factorial(n) is 5040 5040 is 130130 in base 5 the last 4 digits of 130130 before the trailing zeros are 3013 the output is 3013 输入项 3个正整数n b k，其中2 <= b <= 10。 输入整数的顺序可以任意选择。 输出量 返回或输出为整数或整数列表的数字列表。 前导零是可选的。 您的解决方案必须在一分钟之内在我的计算机上解决任何示例测试用例（我将仅测试关闭的用例。我的PC低于平均水平。）。 例子 添加了新测试以检查提交的正确性。（它们不属于1分钟内运行时规则的一部分。） 输入=>输出（可以选择省略前导零） 3 10 …

22 code-golf  number-theory  base-conversion  factorial 

给定整数1≤N≤1,000,000作为输入，输出N的最后一个非零数字！哪里！是阶乘（从1到N的所有数字的乘积）。这是OEIS序列A008904。 您的程序需要在合理的机器上10秒钟内完成任何有效输入。 测试用例 1 => 1 2 => 2 3 => 6 4 => 4 5 => 2 6 => 2 7 => 4 8 => 2 9 => 8 10 => 8 100 => 4 1000 => 2 10000 => 8 100000 => 6 1000000 => 4 这是一个代码高尔夫球，因此以字节为单位的最短代码胜出！

22 code-golf  math  number-theory  factorial  restricted-time 

任务很简单。为*语言编写口译员。 这是Wiki的更大链接。 只有三个有效的*程序： * 打印“ Hello World” * 打印0到2,147,483,647之间的随机数 *+* 永远运行。 根据此问题的规范，第三种情况必须是无限循环 输入： 可以通过我们的标准I / O规则通过任何可接受的输入方法进行输入 它将永远是以上程序之一 输出： 第一种情况应打印准确Hello World，带有或不带有尾行。 对于第二种情况，如果您的语言的整数最大值小于2,147,483,647，请使用您的语言的整数最大值 根据我们的标准I / O规则，第一种情况和第二种情况可以打印到任何可接受的输出。 第三种情况不应给出任何输出。 得分： 因为这是代码高尔夫球，所以最短的答案（以字节为单位）获胜。

20 code-golf  interpreter  code-golf  array-manipulation  sorting  code-golf  halting-problem  code-golf  javascript  code-golf  algorithm  code-golf  arithmetic  code-golf  math  counting  code-golf  math  code-golf  decision-problem  radiation-hardening  code-golf  conversion  bitwise  code-golf  number  decision-problem  code-golf  string  decision-problem  code-golf  random  game  code-golf  ascii-art  graphical-output  code-golf  decision-problem  binary-tree  tree-traversal  code-challenge  array-manipulation  code-challenge  graphical-output  path-finding  test-battery  algorithm  code-golf  integer  factorial  code-golf  binary-tree  code-golf  grid  graph-theory  code-golf  regular-expression  quine  code-golf  encoding  code-golf  king-of-the-hill  javascript