Questions tagged «sequence»

让我向您介绍GAU编号 GAU(1) = 1 GAU(2) = 1122 GAU(3) = 1122122333 GAU(4) = 11221223331223334444 GAU(6) = 11221223331223334444122333444455555122333444455555666666 ... GAU(10) = 11221223331223334444122333444455555122333444455555666666122333444455555666666777777712233344445555566666677777778888888812233344445555566666677777778888888899999999912233344445555566666677777778888888899999999910101010101010101010 这个挑战非常简单！ 给定整数n> 0，求出GAU（n）的位数 例 让我们使GAU（4） 采取以下步骤（直到达到4）并将它们连接起来 [1][122][122333][1223334444] 您必须将每个数字写成它的值多次，但是每次必须从1开始计数 让我们尝试使GAU（5） 必须从1数到1 [1] 然后从1到2（但每个数字重复其值的次数） [122] 然后从1到3 [122333] 然后从1到4 [1223334444] 最后是1到5（这是最后一步，因为我们想找到GAU（5）） [122333444455555] 现在我们执行所有这些步骤并将它们串联起来 ，结果是GAU（5） 11221223331223334444122333444455555 我们对这些GAU编号的位数感兴趣。 测试用例 输入⟼输出 n ⟼ Length(GAU(n)) 1 ⟼ …

22 code-golf  sequence 

相关：告诉我我必须做多少数学问题！ 挑战 给定一个严格正的严格递增整​​数列表L和L的长度3≤N≤的整数，用一个破折号替换L的长度≥N的连续整数游程的中间整数-。 规则 水平空格不相关。 您可以选择保留语言默认列表格式的介绍人，分隔符和终止符。请参阅下面的格式化示例。 资料范例 所有这些示例都使用L = 3 5 6 7 8 10 11 12 14 16 17 18 19 20 21 22 24。 N = 3 → 3 5 - 8 10 - 12 14 16 - 22 24 N = 4 → 3 5 - 8 …

22 code-golf  sequence  integer  subsequence  substitution 

背景 一个超贷是一个素数，其指数中的所有质数的列表也是素数。该序列如下所示： 3、5、11、17、31、41、59、67、83、109、127、157、179、191，... 这是OEIS中的序列A006450。 挑战 给定一个正整数，确定它是否是超质数。 测试用例 2：假 3：正确 4：假 5：是的 7：假 11：是 13：假 17：是 709：是的 851：错误 991：是的 计分 这是代码高尔夫球，因此每种语言中最短的答案将获胜。

22 code-golf  sequence  number-theory  decision-problem  primes 

我读了这个问题，并认为这将是一个不错的挑战。 任务 给一个输入0<n<10生成一个随机数 正好n位数字 第一个不是 0 所以 f(n)>10**(n-1)-1 不同的数字 获奖标准 这是代码高尔夫球，因此最短的代码获胜。 随机 我的意思是随机分布均匀。因此，从程序的角度来看，每个可能的数字都有相同的机会。如果您使用的语言具有一个奇怪的随机数生成器，则可以使用该生成器。 例 要从中随机选择的值的列表n=2是： [10, 12, 13, 14, 15, 16, 17, 18, 19, 20, 21, 23, 24, 25, 26, 27, 28, 29, 30, 31, 32, 34, 35, 36, 37, 38, 39, 40, 41, 42, 43, 45, 46, 47, 48, …

22 code-golf  number  random  grid  game  king-of-the-hill  javascript  code-golf  arithmetic  statistics  code-golf  math  code-golf  math  code-golf  string  palindrome  code-golf  string  interactive  code-golf  quine  polyglot  code-golf  string  stack-exchange-api  code-golf  number-theory  decision-problem  code-golf  tips  code-golf  string  internet  code-golf  graphical-output  image-processing  fractal  code-golf  ascii-art  geometry  hexagonal-grid  code-golf  string  restricted-source  hello-world  code-golf  game  code-golf  cipher  code-golf  permutations  cops-and-robbers  permutations  cops-and-robbers  code-golf  internet  stack-exchange-api  code-golf  ascii-art  random  code-golf  tips  code-golf  ascii-art  code-golf  code-golf  kolmogorov-complexity  code-golf  string  unicode  code-golf  number  sequence  primes  palindrome  code-golf  game  decision-problem  code-golf  math  geometry  code-golf  graphical-output  interactive  code-golf  set-partitions  code-golf  number  arithmetic  restricted-source  code-golf  decision-problem  python  recursion  code-golf  ascii-art  code-golf  source-layout  code-golf  function  recursion  functional-programming  code-golf  game  combinatorics  permutations  code-golf  string  file-system  code-golf  string  hashing  code-golf  stack-exchange-api  code-golf  string  code-golf  math  number  arithmetic  polyglot 

输入： 大于零的整数的非空序列，其长度大于1。 输出： 序列的最小和最大元素之间的最长子序列的所有元素的最大乘积，包括其自身。 注意： 因为最小和最大元素可以重复，所以必须找到确定的答案才能找到可能的最长子序列，该子序列的一端是序列的最小元素，而另一端是序列的最大元素。如果存在多个最长子序列，则选择乘积最大的子序列。 例子： 第一个例子： 输入： [5, 7, 3, 2, 1, 2, 2, 7, 5] 输出： 42 说明： min == 1，max == 7。有2个可能的子序列，末端分别为min和max：[1, 2, 2, 7]和 [7, 3, 2, 1]。它们的长度相等，因此比较乘积：7*3*2*1 == 42和1*2*2*7 == 28。因为42 >= 28，请回答：42。 第二个例子： 输入： [1, 2, 2, 2, 4, 3, 3, 1] 输出： …

22 code-golf  sequence 

要知道的事情： 首先，幸运数字。 幸运数字生成如下： 取所有自然数： 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17, 18, 19, 20... 然后，删除每个第二个数字。 1, 3, 5, 7, 9, 11, 13, 15, 17, 19, 21, 23, 25, 27, 29, 31, 33, 35, 37, 39... 现在，3很安全。 删除每第三个数字： 1, 3, 7, …

22 code-golf  math  sequence 

这是强盗的线程这个挑战 警察将选择一个OEIS序列，并用两种不同的语言编写两个完整的程序，当通过STDIN给出n时，该序列将生成序列中的第n个项目。这两个程序必须互为字母，这意味着每个程序都可以从对方的字母重新排列。 他们将提供OEIS编号，源代码以及所使用的一种语言的名称。 您必须找到原始警察提交的字谜的字谜，该字谜以与警察使用的语言不同的语言运行。要破解答案，您必须只找到能产生该序列并且是原文的字谜的任何语言和程序，而不一定是警察在考虑的答案。 您可以按字符代码输出，也可以在解决方案中包含STDERR，但前提是警察已表明他们的隐藏解决方案可以这样做。十进制输出到STDOUT始终是有效的破解。 因此，激励警察使其尽可能地难以使用其符号列表来找到完成任务的任何语言。 计分 裂缝最多的人将是本节的获胜者。每个解决方案的仅第一个裂缝将计入一个人的分数。 排行榜 非常感谢参与此挑战的每一个人。 这是目前的排行榜 Place User Score ----------------------------- 1 Adnan 3 1 Kritixi Lithos 3 1 Emigna 3 1 milk 3 5 Steven H. 2 5 Wheat Wizard 2 5 jimmy23013 2 8 ETH Productions 1 8 Dennis 1 8 alleks 1 8 …

22 code-golf  sequence  polyglot  cops-and-robbers 

给定两个f,g整数的任意多项式的多项式，您的程序/函数应评估第二个多项式中的第一个多项式。f(g(x))（又名两个多项式的合成 (fog)(x)） 细节 允许内置。您可以假定任何合理的格式作为输入/输出，但是输入和输出格式应该匹配。例如格式化为字符串 x^2+3x+5 或作为系数列表： [1,3,5] or alternatively [5,3,1] 此外，可以假定输入多项式被完全展开，并且期望输出也被完全展开。 例子 A(x) = x^2 + 3x + 5, B(y) = y+1 A(B(y)) = (y+1)^2 + 3(y+1) + 5 = y^2 + 5y + 9 A(x) = x^6 + x^2 + 1, B(y) = y^2 - y A(B(y))= y^12 - …

22 code-golf  math  sequence  polynomials  integer 

正如我们从“圣数字”中学到的那样，有5个圣数字（0, 4, 6, 8, 9），而仅由这些数字组成的正整数是圣数字。此外，数字的完整度是数字中的孔的总和（+2对于每个0或8，+1否则）。 现在，还有一个要考虑的附加属性，可以真实准确地表示数字的圣洁性。您会看到，不仅数字中的孔数量很重要，而且数字出现的位置也很重要。 考虑数字88。根据我们的旧规则，它的圣洁度为4。但这不公平！在8左边做更多的工作比其他8- 10倍的工作！它的工作应该得到回报。我们将以等于其右边所有数字的总圣洁度的额外圣洁度奖励它（包括此规则授予其右边数字的额外圣洁度），减去-1。 以下是更多需要考虑的示例： Number: 8080 Digital holiness: (2 + 7 - 1) + (2 + 3 - 1) + (2 + 1 - 1) + (2 + 0 - 1) Total holiness: 15 Number: 68904 Digital holiness: (1 + 5 - 1) + (2 …

22 code-golf  number  sequence 

将在Collat​​z序列（也称为3X + 1的问题）是你用任意正整数开始，在这个例子中，我们将使用10和应用这一套步骤吧： if n is even: Divide it by 2 if n is odd: Multiply it by 3 and add 1 repeat until n = 1 10是偶数，所以我们将2除以得到5。5是奇数，所以我们乘以3并加1得到16。16是偶数，因此将其切成两半得到8。8的一半是4，一半4是2，一半是2。因为这花了我们6步，所以我们说10的停止距离为6。 Super Collat​​z数是一个数字，其停止距离大于每个数字的停止距离。例如，6是Super Collat​​z数，因为6的停止距离为8，5的停止距离为5，4的为2，3的为7，2的为1，1的值为 0。（OEIS中的A006877）您必须以数字n作为输入，并输出直到n的所有Super Collat​​z数字。 规则 完整程序或功能是可以接受的。 您无法预先计算或对Super Collat​​z序列进行硬编码。 您可以采用任何合理的格式输入。 输出可以作为功能列表返回，也可以打印到STDOUT或文件中。以最方便的为准。 无效的输入（非数字，小数，负数等）导致未定义的行为。 示例非高尔夫python def collatzDist(n): if n == 1: return 0 if …

22 code-golf  math  number  sequence  number-theory 

回文数（如果您不知道）是一个前后读相同的数字（例如11）。前15个非回文数为：10, 12, 13, 14, 15, 16, 17, 18, 19, 20, 21, 23, 24, 25, 26。这是A029742。我经常需要这些数字，但是我的便签本很小，因此您的代码必须尽可能短。 规则 每个提交都必须是完整的程序或函数（例如，在C语言中，您不能只定义没有标题的函数，而可以定义具有必要标题的函数）。 如果可能，请提供指向可以测试您的程序的站点的链接。 您的程序不得向写入任何内容STDERR。 您可以将输入作为自变量，也可以取自STDIN（或使用您语言中最接近的替代物）。 程序根据字节计分。通常的字符集是UTF-8，如果使用其他字符集，请指定。 禁止出现标准漏洞。 测试用例 1 ==> 10 ----- 5 ==> 15 ----- 12 ==> 23 计分 这是代码高尔夫球，因此最少字节获胜。 意见书 为确保您的答案显示出来，请使用以下Markdown模板以标题开头。 # Language Name, N bytes N您提交的文件大小在哪里。如果您提高了分数，则可以将旧分数保留在标题中，方法是将它们打掉。例如： # Ruby, <s>104</s> <s>101</s> 96 bytes …

22 code-golf  number  sequence  palindrome 

定义 有无穷级数的连接自然数（以1开头的正整数）： 1234567891011121314151617181920212223... 挑战 以任何语言编写程序，该程序接受位置编号作为输入，并从上面定义的行中的该位置输出数字。 位置编号是任意大小的正整数。那是第一个位置是1，产生输出数字“ 1” 输入可以是十进制数（例如13498573249827349823740000191），也可以是对应于正整数的e表示法（例如1.2e789）。 程序必须在合理的时间内（在现代PC / Mac上为10秒）结束，并给出非常大的索引作为输入（例如1e123456-即1表示123456为零）。因此，简单的迭代循环是不可接受的。 如果输入无效，程序必须在1 s内以错误终止。例如。1.23e（无效）或1.23e1（等于12.3-不是整数） 可以使用公共BigNum库来解析/存储数字并对其进行简单的数学运算（+-* / exp）。没有应用字节惩罚。 最短的代码胜出。 TL; DR 输入：bignum整数 输出：无限行中该位置的数字 123456789101112131415... 一些验收测试用例 表示法为“输入：输出”。他们都应该通过。 1：1 999：9 10000000：7 1e7：7（与上面的行相同） 13498573249827349823740000191：6 1.1e10001：5 1e23456：5 1.23456e123456：4 1e1000000：0 1.23e：错误（语法无效） 0：错误（超出范围） 1.23e1：错误（不是整数） 奖金！ 在编号内输出数字位置编号，并输出编号本身。例如： 13498573249827349823740000191: 6 24 504062383738461516105596714 数字'50406238373846151610559 6 714'的位置24处的数字' 6 ' 1e1000000: 0 61111 …

22 code-golf  number  sequence  number-theory 

这个站点上有很多挑战，要求您打印一个序列，这也不例外。 （此挑战序列的以下说明假定序列中的符号为0和1。） Thue-Morse序列的递归定义是 T_0 = 0 T_2n = T_n T_2n+1 = 1 - T_n 一个更直接的定义是，从0到2**m-1和的序列2**m to 2**(m+1)-1是二进制补码。因此0，其后是1，之后是，01之后是10，0110然后是1001和，向前跳了一点，0110100110010110之后是1001011001101001。 面临的挑战是编写一个程序或函数来打印出第一个元素的Thue-Morse序列n，其中n任何非负整数都是。输出可以使用任何两个符号，如下例所示。 例子 >>> tm_01(20) 01101001100101101001 >>> tm_ab(42) abbabaabbaababbabaababbaabbabaabbaababbaab >>> tm_paren(37) ())()(())(()())()(()())(())()(())(()( >>> tm_space_star(12) ** * ** * >>> tm_01(0) # to show that this is a valid input 规则 输入将是任何非负整数。您可以假设所有输入均有效。 输出必须是nThue-Morse序列的第一个元素，使用任何方便的符号。如果愿意，还可以添加分隔符。在我的示例中，我没有。 注意：此规则允许使用列表（如Python的列表），这,是有效的分隔符，我不介意输出中的[和开头或结尾的字符]。 这是代码高尔夫，因此最少的字节数获胜。 …

22 code-golf  math  sequence  binary 

星期一迷你高尔夫：每个星期一发布一系列简短的代码高尔夫问题（希望！）。 （对不起，我又迟到了；昨天和今天基本上都离开了我的电脑。） 美国程序员（尤其是代码高尔夫球手）肯定喜欢任意整数序列。我们甚至拥有一个专门用于这些序列的完整站点，目前大约有200,000个条目。在这个挑战中，我们将实现另一组这些序列。 挑战 您面临的挑战是编写一个程序或函数，该程序或函数采用整数N，并输出以10为底的整数序列，其中每个下一个整数都是通过以下方式确定的： 从1开始 对于先前整数的以10为底的表示形式的每个数字D： 如果D为0，则将当前整数加1。 否则，乘以目前的整数d。 细节 您可以假设0 < N <2 31。 您必须从输入数字开始输出序列中的每个整数，直到达到小于10的数字。 输出可以是数组，也可以是由空格，逗号，换行符或它们的组合分隔的字符串。 允许使用尾随空格和/或换行符，但不能使用尾部逗号。 永远不应有任何前导零。 例子 范例1： 77 这个例子很简单： 77 = 1*7*7 = 49 49 = 1*4*9 = 36 36 = 1*3*6 = 18 18 = 1*1*8 = 8 因此，正确的输出为77 49 36 18 8。 范例2： 90 …

22 code-golf  number  sequence 

编写程序或命名函数，该程序或函数将输出或返回序列，直到nIccanobif序列中的第th个整数，在OEIS上记录为A014258。请注意，0如果n为零，则仅打印序列（）中的第零个元素。 该序列是通过像标准Fibonacci序列一样开始而生成的，但是在将前两个数字相加后，可以翻转结果并删除所有前导零。至少对我而言，一个有趣的事实是该序列没有严格增加（请参见下面的列表）。它似乎也（可能）严格大于或等于斐波那契数列。 程序的输入必须是整数。 为了您的观看乐趣，此处提供了序列的前20个数字： 0, 1, 1, 2, 3, 5, 8, 31, 93, 421, 415, 638, 3501, 9314, 51821, 53116, 739401, 715297, 8964541, 8389769 禁止出现标准漏洞。 最短的程序获胜。 编辑：添加了一条注释，以澄清该序列从第零个元素开始，如果n为零，则应包括在内。 IO可能性示例： 0 -> 0 1 -> 0 1 6 -> 0 1 1 2 3 5 8 17 -> [0, 1, 1, 2, …

22 code-golf  number  sequence  fibonacci