Questions tagged «sequence»

编写一个程序或函数，该程序或函数的字符串必须保证只能包含可打印的ASCII字符（空格除外），并且长度必须是正三角形（1、3、6、10、15，...）。 打印或返回相同的字符串，但使用空格将其成形为三角形。一些例子将最好地说明我的意思： 如果输入为，R则输出为 R 如果输入为，cat则输出为 c a t 如果输入为，monk3y则输出为 m o n k 3 y 如果输入为，meanIngfu1则输出为 m e a n I n g f u 1 如果输入为，^/\/|\/[]\则输出为 ^ / \ / | \ / [ ] \ 如果输入是 Thisrunofcharactersismeanttohavealengththatcanbeexpressedasatriangularnumber.Diditwork?Youtellme,Ican'tcountverywell,ok? 那么输出将是 T h i s r u n o f c …

39 code-golf  string  ascii-art  arithmetic  sequence 

考虑采用一些非负整数（例如8675309）并计算所有相邻数字对之间的差的绝对值。 对于8675309我们得到|8-6| = 2，|6-7| = 1，|7-5| = 2，|5-3| = 2，|3-0| = 3，|0-9| = 9。将这些结果串在一起会产生另一个较小的非负整数：212239。重复该过程，得到11016，然后0115，按照惯例，未写入前导零简化为115，变为04或4，不能再进一步减少。总结所有这些价值，我们得到8675309 + 212239 + 11016 + 115 + 4 = 8898683。 让我们将数字差总和（或DDS）定义为以下操作：重复获取数字的数字差以形成新数字，然后将所有结果数字加到原始数字上。 以下是相应DDS序列中的前20个值： N DDS(N) 0 0 1 1 2 2 3 3 4 4 5 5 6 6 7 7 8 8 9 9 10 11 …

39 code-golf  arithmetic  sequence 

挑战 您的任务是创建一个程序，该程序接受任何给定的字符串输入，并以平方格式输出输入。空字符串应返回一个空字符串。 例子 给定输入： golf 您的程序应输出： golf o l l o flog 输入： 123 输出： 123 2 2 321 输入： a 输出： a 输入： Hello, world! 输出（注意，和之间的空格-间隙不只是换行符）： Hello, world! e d l l l r o o , w w , o o r l l l d e !dlrow …

38 code-golf  string  code-golf  number  sequence  combinatorics  code-golf  tips  javascript  code-golf  kolmogorov-complexity  fibonacci  restricted-time  code-golf  ascii-art  code-golf  string  text-processing  code-golf  sequence  set-partitions  code-golf  kolmogorov-complexity  natural-language  code-golf  string  code-golf  math  code-challenge  restricted-source  code-golf  code-golf  number  base-conversion  cops-and-robbers  encryption  code-challenge  quine  optimized-output  king-of-the-hill  python 

Champernowne常数是通过串联第一个n数字而n趋于无穷大而构成的数字。看起来像这样： 0.123456789101112131415161718192021222324252627282930... 现在，我将向您介绍里恩号码。可以将Champernowne常数的最小值视为一个整数。我将第一个数字的Rien号码n称为Ri（n）。这是如何制定的： 第一个n自然数（序列{1,2,3，...}）是连接在一起的。 然后根据数字值对该结果进行排序。这样1..12会看起来像011111223456789。 由于Rien数不能有前导零，因此我们将所有0s 移到有效的位置，同时使数保持最小，从而得出101111223456789。这是Ri（n），在这种情况下是Ri（12）。 以下是Ri（n）的一些结果： Ñ 日（Ñ） 1 1 2 12 3 123 7 1234567 9 123456789 10 10123456789 15 101111111223344556789 34 10001111111111111222222222222223333333334444555555666777888999 42 100001111111111111122222222222222233333333333333444444444455556666777788889999 45 100001111111111111122222222222223333333333333344444444444444555556666777788889999 55 10000011111111111111122222222222222223333333333333333444444444444444444455555555555566666777778888899999 100 100000000000111111111111111112212222222222222222233333333333333333333444444444444444444444555555555555555555555666666666666666666667777777777777777777888888888188888888888899999999999999999999 99910000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111122222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222233333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333344444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444455555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555566666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666677777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777788888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888899999999999999999999999999999999999999999999999999999999999999999999999999999999 目标假定n输入1≤ <10000（通过自变量，STDIN或硬编码，如果您的语言不支持常规输入），则输出/返回Ri（n）。 这是一个代码高尔夫球，因此以字节为单位的最短代码获胜。您可以使用在比赛后制作的语言，但前提是该语言不是用来回答此挑战的。（当然，如果它提供了一种有趣的解决方案，则可以使用它，但是将您的答案标记为不竞争。） 参考实施 我在IE中对此进行了测试，因此实际上应该没有问题。如果有是一个问题，有一个简单的解决方案：让一个理智的浏览器。 function min(n) { var seq = []; for(var i = …

38 code-golf  math  number  sequence  sorting 

这是警察和强盗的挑战。这是警察的话题。在强盗的线程是在这里。 作为警察，您必须从OEIS中选择任何序列，并编写一个程序p，该程序将打印该序列中的第一个整数。您还必须找到一些字符串s。如果将s插入p，则此程序必须打印序列中的第二个整数。如果将s + s插入p的相同位置，此程序必须打印序列中的第三个整数。s + s + s在相同位置将打印第四个，依此类推。这是一个例子： Python 3，序列A000027 print(1) 隐藏的字符串是两个字节。 字符串为+1，因为程序print(1+1)将打印A000027中的第二个整数，程序print(1+1+1)将打印第三个整数，依此类推。 警察必须揭示序列，原始程序p和隐藏字符串s的长度。强盗通过找到任何字符串裂纹提交到该长度并插入它来创建序列的位置。该字符串不需要匹配预期的解决方案即可成为有效裂纹，插入字符串的位置也不需要。 规则 您的解决方案必须能按顺序使用任意数量的数字，或者至少要解决直到失败的合理限制为止，这取决于内存限制，整数/堆栈溢出等。 胜出的强盗是破解最多提交内容的用户，并且决胜局是首先达到该破解数量的用户。 获胜的警察是最短的s未被破解的警察。决胜局是最短的p。如果没有完整的意见书，那么拥有解决方案的警察将获得最长的胜利。 为了声明安全，您的解决方案必须保持完整状态1周，然后显示隐藏的字符串（及其插入位置）。 s可能不是嵌套的，它必须首尾相连。例如，如果s为10，则每次迭代都会进行，10, 1010, 101010, 10101010...而不是10, 1100, 111000, 11110000... 从序列的第二项而不是第一项开始是可以接受的。 如果序列中的术语数量有限，则超过最后一个术语将导致未定义的行为。 禁止使用所有加密解决方案（例如，检查子字符串的哈希）。 如果s包含任何非ASCII字符，则还必须指定使用的编码。

37 code-challenge  sequence  integer  cops-and-robbers 

（挑战来自codingame.com上的多人游戏（代码冲突）） 挑战 找到以下序列的第n个项：1, 1, 2, 1, 2, 3, 1, 2, 3, 4...或者，为了使其更明显，{1}, {1,2}, {1,2,3}, {1,2,3,4}... 该序列由1到x的连接范围组成，从1开始一直一直到无穷大。 规则/ IO 输入和输出可以是任何格式，只要可以区分即可。输入可以来自任何适当的来源：STDIN，文件等。 输入可以是0或1索引，并且必须在帖子中提及所选的索引。 您将必须至少处理结果（包括255）（包括255）（意味着0索引的最大输入为32640）。如果您的语言支持，则必须解决所有问题。 这是code-golf最短的字节数获胜！ 测试用例（基于0的索引） 0 -> 1 1 -> 1 5 -> 3 10 -> 1 59 -> 5 100 -> 10 1001 -> 12

37 code-golf  math  sequence 

给定自然数n，返回n第Leyland数。 利兰数 莱兰数是k形式的正整数 k = x^y + y^x 其中x,y，整数严格大于1。 它们按升序枚举。 编辑： @DigitalTrauma建议我包括以下“定义”： 试想一下，我们扔x^y+y^x在一个袋子的所有可能值x和y，然后在副本中避免抛出。然后，我们对那个袋子进行分类。排序的袋子是我们的顺序。 细节 您可以使用最适合您的索引（基于0或1）。 您的程序必须至少能够输出小于有符号32位整数最大值的所有Leyland数字。（低于此限制的最后一个Leyland数1996813914为index 82。） 测试用例 前几个术语如下： 8, 17, 32, 54, 57, 100, 145, 177, 320, 368, 512, 593, 945, 1124 OEIS中的A076980，但第一个条目除外。请注意，由于该额外的第一项，OEIS上的索引移动了一个。 可以在OEIS b文件中找到更多内容

37 code-golf  math  number  sequence  arithmetic 

一个普罗斯数，弗朗索瓦·普罗斯命名，是可以表示为一个数 N = k * 2^n + 1 其中k是奇数个正整数，n是一个这样的正整数2^n > k。让我们使用一个更具体的例子。取3。3是Proth数，因为它可以写成 (1 * 2^1) + 1 并2^1 > 1感到满意。5也是Proth编号，因为它可以写为 (1 * 2^2) + 1 并2^2 > 1感到满意。但是，7 不是 Proth编号，因为以表格形式写入的唯一方法N = k * 2^n + 1是 (3 * 2^1) + 1 并且2^1 > 3不满意。 您面临的挑战非常简单：给定正整数，您必须编写一个程序或函数，确定该程序或函数是否是Proth数字。您可以采用任何合理的格式输入，如果输出是Proth值，则应输出真实值，如果不是，则应输出错误值。如果您的语言具有“ Proth-number detection”功能，则可以使用它们。 测试IO 以下是前1000个Proth的前46个数字。（A080075） 3, 5, …

37 code-golf  math  sequence  number-theory  decision-problem 

给定Bits的模式（字符串或数组格式）： [0,1,1,1,0,1,1,0,0,0,1,1,1,1,1,1] 任务是用从1开始的升序数字序列替换任意数量的连续1位。 输入值 模式（可以作为字符串或数组接收）示例： 串： 1001011010110101001 数组： [1, 0, 0, 1, 0, 1, 1, 0, 1, 0, 1, 1, 0, 1, 0, 1, 0, 0, 1] 输出量 升序数字序列（可以作为字符串或数组返回）示例： 串： 1 0 0 1 0 1 2 0 1 0 1 2 0 1 0 1 0 0 1 数组： …

36 code-golf  sequence 

替代标题：在墙上统计您的监狱判决 给定一个数字n，输出记录分为传统的每组5个和每行50个。 例子 1个 | | | | 4 |||| |||| |||| |||| 5 |||/ ||/| |/|| /||| 6 |||/ | ||/| | |/|| | /||| | 50 |||/ |||/ |||/ |||/ |||/ |||/ |||/ |||/ |||/ |||/ ||/| ||/| ||/| ||/| ||/| ||/| ||/| ||/| ||/| ||/| |/|| |/|| …

36 code-golf  ascii-art  number  code-golf  number  integer  binary  base-conversion  code-golf  array-manipulation  code-golf  chemistry  code-golf  number  sequence  fibonacci  code-golf  matrix  optimization  code-golf  number  code-golf  math  number  sequence  code-golf  math  array-manipulation  matrix  linear-algebra  code-golf  kolmogorov-complexity  cops-and-robbers  cops-and-robbers  code-golf  tips  basic  code-golf  decision-problem  binary  tiling  game  king-of-the-hill  python  code-golf  c  code-golf  ascii-art  code-golf  string  kolmogorov-complexity  alphabet  code-golf  number  code-golf  string  code-golf  number  sequence  integer  code-golf  number  permutations  restricted-complexity  restricted-time 

Gozinta链 （受Euler项目＃606的启发） n的gozinta链是{1,a,b,...,n}每个元素正确划分下一个元素的序列。例如，有八个不同的gozinta链用于12： {1,12}, {1,2,12}, {1,2,4,12}, {1,2,6,12}, {1,3,12}, {1,3,6,12}, {1,4,12} and {1,6,12}. 挑战 编写一个接受正整数（n > 1）并输出或返回给定数字的所有不同gozinta链的程序或函数。 链条的顺序很重要（升序），链条的顺序无关紧要。 如果存在这种可能性，您就不能使用内置的解决方案来解决挑战。 这是代码高尔夫球。 编辑：删除1作为潜在的输入。

36 code-golf  sequence  arithmetic 

挑战 给定一个输入整数n > 0，输出素数的数目（其他比n，如果n能够通过改变n的十进制扩展一个数字来制备本身是素数）（不改变的位数）。 例子 例如，n = 2。通过更改的十进制扩展一位2，我们可以得出三个附加的质数3, 5, 7，因此a(n) = 3。 再举一个例子n = 13。通过更改一位，您可以得到素数11, 17, 19, 23, 43, 53, 73, 83，因此a(13) = 8。 最后一个示例n = 20。通过更改一位，您可以得到素数23, 29，因此a(20) = 2。 序列 这是让您入门的前20个学期。这是OEIS A048853。 4, 3, 3, 4, 3, 4, 3, 4, 4, 4, 7, 4, 8, 4, 4, 4, 7, …

36 code-golf  sequence  arithmetic  primes 

大家都知道pi的数学常数，即圆周长与其直径之比。 3.14159265358979323846264338327950288419716939937510... 你可能也知道Ë数学常数，自然对数的底数。 2.71828182845904523536028747135266249775724709369996... 但是...你知道派吗？（对我而言）这是最重要的常量之一。它是pi和e交错的数字。 32.1741185298216852385485997094352233854366206248373... 作为十进制扩展： 3, 2, 1, 7, 4, 1, 1, 8, 5, 2, 9, 8, 2, 1, 6, 8, 5, 2... 这是OEIS序列A001355。 关键字：nonn，base，dumb，easy 这是一个非常愚蠢的序列。 挑战 编写一个使用非负整数n并输出pie的第n位数字的程序/函数。 技术指标 适用标准I / O规则。 标准的漏洞被禁止。 您的解决方案必须在每个常数中至少包含50位数字，这意味着它应在该序列中至少包含100个术语（请尽量不要对：P进行硬编码）。 2或3的输出不是小数点。 您的解决方案可以是0索引或1索引，但是请指定。 挑战不是要找到所有语言中最短的方法，而是要找到每种语言中最短的方法。 除非另有说明，否则您的代码通常以UTF-8编码形式以字节计分。 允许使用内置函数来计算此序列，但鼓励使用不依赖内置函数的解决方案。 鼓励甚至对“实用”语言进行解释。 测试用例 这些是0索引的。 Input Output 1 2 2 1 …

36 code-golf  number  sequence  pi 

给定N，输出此无限序列的第N个项： -1 2 -2 1 -3 4 -4 3 -5 6 -6 5 -7 8 -8 7 -9 10 -10 9 -11 12 -12 11 ... etc. 您可以根据需要将N索引为0或1。 例如，如果0索引然后输入0，1，2，3，4应该产生相应的输出-1，2，-2，1，-3。 如果1索引然后输入1，2，3，4，5应该产生相应的输出-1，2，-2，1，-3。 需要明确的是，该序列是通过将两次重复的正整数序列生成的 1 1 2 2 3 3 4 4 5 5 6 6 7 7 8 8 9 9 10 …

36 code-golf  number  sequence  arithmetic  integer 

背景故事 免责声明：可能包含有关袋鼠的虚假信息。 袋鼠穿越了几个发展阶段。随着年龄的增长和力量的增强，他们可以跳得更高和更长，并且在饥饿之前可以跳更多次。 在第1阶段，袋鼠很小，根本无法跳跃。尽管如此，还是不​​断需要营养。我们可以这样表示第1阶段袋鼠的活动模式。 o 在第2阶段，袋鼠可以跳一点，但饿之前不能超过2跳。我们可以代表一个阶段2这样袋鼠的活动模式。 o o o o o 在第2阶段之后，袋鼠会迅速改善。在随后的每个阶段中，袋鼠都可以跳得更高一点（在图形表示中为1个单位），并且是原来的两倍。例如，第3阶段袋鼠的活动模式如下所示。 o o o o o o o o o o o o o o o o o 对于阶段n，活动模式由高度为n的2 n-1个 V形跳跃组成。 例如，对于阶段4，有8个高度4的跳跃。 o o o o o o o o o o o o o o o o o …

36 code-golf  string  ascii-art  sequence