Questions tagged «sequence»

对于涉及某种顺序的挑战。

10
周边国家
各国在一维世界上拥有一系列领土。每个国家/地区均由数字唯一标识。可以通过以下列表来表示领土的所有权： 1 1 2 2 1 3 3 2 4 我们将一个国家的最边缘地区定义为最靠近任一边缘的两个地区。如果上述列表的索引为零，则该国家/地区1的最边缘地区位于0和4。 如果一个国家的两个最边缘区域之间的子列表包含另一个国家的所有领土，则该国家将包围另一个国家。在上面的示例中，国家/地区2最边缘地区之间的子列表为： 2 2 1 3 3 2 而且我们看到国家的所有领土3都在国家的最边缘地区之间2，因此国家2包围国家3。 一个只有一个要素的国家永远不会包围另一个要素。 挑战 以整数列表作为输入（任何格式），如果任何国家被另一个国家包围，则输出真实值，否则输出虚假值。 您可以假设输入列表是非空的，仅包含正整数，并且不会“跳过”任何数字：例如，1 2 1 5将是无效的输入。 测试用例 +----------------------+--------+ | Input | Output | +----------------------+--------+ | 1 | False | | 2 1 3 2 | True | | 2 1 …
30
迷信酒店电梯
描述 这是上海一个非常迷信的酒店电梯： 它避免使用数字13，因为在西方世界中有13位不幸，而避免使用数字4，因为在亚洲部分地区，有4位不幸。如果这家酒店更高，该怎么办？ n从STDIN 读取一个代表楼层数的正整数，并打印按钮布局到STDOUT：的样子-1，然后是下一个n-1不等于13并且不包含数字4的正整数。两列中的数字，如上图所示：每行打印两个楼层号，并由水平制表符分隔，以便从左到右以相反的顺序读取行会产生升序的序列。（您也可以选择打印尾随换行符。） 测试用例 对于input 14，输出应如上图所示： 15 16 11 12 9 10 7 8 5 6 2 3 -1 1 其中每行的空白是单个水平制表符。 对于输入2，您应该打印-1 1。 对于输入100，您应该打印： 120 121 118 119 116 117 113 115 111 112 109 110 107 108 105 106 102 103 100 101 98 99 96 97 …
12
5、2、16、3580，接下来是什么？
考虑十进制的五的正整数幂。这是前25个，右对齐： X 5^X 1 5 2 25 3 125 4 625 5 3125 6 15625 7 78125 8 390625 9 1953125 10 9765625 11 48828125 12 244140625 13 1220703125 14 6103515625 15 30517578125 16 152587890625 17 762939453125 18 3814697265625 19 19073486328125 20 95367431640625 21 476837158203125 22 2384185791015625 23 11920928955078125 24 …
30
追加字符串长度
挑战： 给定s字符a- z，A- Z，0- 上的字符串9，将其长度附加s到其自身，将长度中的其他字符计为的总长度s。 输入： 只是任意长度的字符串（可以为空）。 输出： 相同的字符串，但其长度附加到末尾。代表长度的字符也应算作长度的一部分。如果要附加多个有效长度，请选择最小的长度（有关示例，请参见测试用例）。 测试用例： INPUT -> OUTPUT // Comment aaa -> aaa4 -> 1 // Empty string aaaaaaaa -> aaaaaaaa9 // aaaaaaaa10 would also normally be valid, but violates using the smallest number rule mentioned above aaaaaaaaa -> aaaaaaaaa11 a1 -> a13 // Input …
51 code-golf  string  code-golf  string  random  code-golf  array-manipulation  code-golf  ascii-art  kolmogorov-complexity  random  code-golf  array-manipulation  code-golf  stateful  code-golf  hello-world  code-golf  string  code-golf  interpreter  lisp  code-golf  restricted-source  quine  palindrome  code-golf  ascii-art  random  generation  challenge-writing  ascii-art  random  polyglot  maze  answer-chaining  string  cops-and-robbers  whitespace  code-golf  string  cops-and-robbers  whitespace  code-golf  number  sequence  code-golf  date  code-golf  ascii-art  decision-problem  code-golf  combinatorics  chemistry  code-golf  kolmogorov-complexity  source-layout  radiation-hardening  code-golf  ascii-art  path-finding  maze  code-golf  string  ascii-art  game  animation  code-golf  string  ascii-art  code-golf  ascii-art  kolmogorov-complexity  code-golf  restricted-source  new-years 
18
prime
“ prime ant”是一个顽固的动物，它会导航整数并将它们除以整数，直到只剩下质数为止！ 最初，我们有一个无限数组A，其中包含所有> = 2的整数： [2,3,4,5,6,.. ] 设p蚂蚁在阵列上的位置。最初，p = 0（数组的索引为0） 每转一圈，蚂蚁就会移动如下： 如果A[p]是素数，则蚂蚁移至下一个位置：p ← p+1 否则，如果A[p]是合数，我们q是规模较小的除数> 1.我们把A[p]通过q，我们添加q到A[p-1]。蚂蚁移至上一个位置：p ← p-1 这是蚂蚁的第一步： 2 3 4 5 6 7 8 9 ... ^ 2 3 4 5 6 7 8 9 ... ^ 2 3 4 5 6 7 8 9 ... ^ …
30
我是斐波那契数吗？
你的任务： 编写程序或函数以检查输入的数字是否为斐波那契数字。 斐波那契数是斐波那契序列中包含的数字。 斐波那契数列定义为： F(n) = F(n - 1) + F(n - 2) 有了种子F(0) = 0和F(1) = 1。 输入： 0到1,000,000,000之间的非负整数，可以是也可以不是斐波那契数。 输出： 真/假值，指示输入是否为斐波那契数。 例子： 0-->truthy 1-->truthy 2-->truthy 12-->falsy 得分： 这是代码高尔夫球，最低字节数获胜。
12
易裂变数字
我在进行OEIS的开发时发现了这个序列，但是从来没有绕过它作为答案。在用Mathematica编写了参考实现之后，我认为这是一个有趣的练习，但是要作为一个单独的挑战来做，所以我们开始吧。 让我们建造一个数字裂变反应堆！考虑一个正整数N。举例来说，我们来看一下24。要分解该数字，我们必须找到相加为的最大连续正整数N。在这种情况下，即为7 + 8 + 9 = 24。因此，我们24分为三个新数字。但是，如果没有链式反应，裂变反应堆就不会多了。因此，让我们递归地重复这些组件的过程： 24 /|\ / | \ / | \ 7 8 9 / \ /|\ 3 4 / | \ / \ / | \ 1 2 2 3 4 / \ 1 2 请注意，只要数字不能分解为较小的连续整数，我们就会停止该过程。另请注意，我们本来可以将编写9为4 + 5，但2 + 3 + 4具有更多组件。的裂变数的N现在定义为在此过程中，包括获得整数的个数N本身。上面的树有13个节点，所以F(24) = 13。 …
30
有已知的
美国前国防部长唐纳德·拉姆斯菲尔德（Donald Rumsfeld）著名地推广了“已知的已知物”。在这里，我们将把他的言论提炼成四行节。 具体来说，输出以下文本： known knowns known unknowns unknown knowns unknown unknowns 大小写无关紧要（例如，Known unKnowns可以），可以使用单行尾的换行符，但不允许其他格式更改。这意味着单词之间有一个空格，行之间有LF（59字节）或CR/LF（62字节）。 规则 完整的程序或功能都是可以接受的。如果是函数，则可以返回输出而不是打印输出。 禁止出现标准漏洞。 这是代码高尔夫球，因此所有常用的高尔夫规则都适用，并且最短的代码（以字节为单位）获胜。
19
弹枪编号
该猎枪的数字是一个相当简单的定义，但一些有趣的结构序列。从自然数开始： 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17, 18, 19, 20, ... 现在，将所有数字除以2整除的索引，将它们分成对，然后交换每对中的数字： 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, ... ^ ^ ^ ^ ^ ^ ^ <---> <---> <-----> <---- 1, …
18
圣数字
在许多字体（特别是Consolas字体）中，十个十进制数字中有五个在其中带有“孔”。我们将这些神圣数字称为： 46890 因此，这5位邪恶的数字是： 12357 如果一个整数仅包含圣数字，则可以将其分类为“圣”，否则为“不圣”。因为-是不圣洁的，所以没有负整数可以是圣洁的。 可以根据它们具有多少个孔来进一步分类圣整数。例如，以下数字的整洁度为1： 469 这些数字的圣洁度为2： 80 我们说整数的整体圣洁度是其数字圣洁度的总和。因此，80将具有4的圣洁度，并且99将具有2的圣洁度。 挑战 给定两个整数n > 0和h > 0，输出n圣洁度至少为的圣整数h。您可以假定输入和输出将不大于您的语言中可表示的最大整数或2^64 - 1，以较小者为准。 以下是具有holiness的前25个圣整数的列表h >= 1，以供参考： 0, 4, 6, 8, 9, 40, 44, 46, 48, 49, 60, 64, 66, 68, 69, 80, 84, 86, 88, 89, 90, 94, 96, 98, 99 具有圣洁性的前25个圣整数h >= 2是： 0, …
30
耐心，年轻的“ Padovan”
每个人都知道斐波那契数列： 您取一个正方形，在其上附加一个相等的正方形，然后重复附加一个正方形，该正方形的边长等于所得矩形的最大边长。 结果是一个美丽的正方形螺旋，其数字序列为斐波那契数列： 但是，如果我们不想使用正方形怎么办？ 如果我们以类似的方式使用等边三角形而不是正方形，则会得到同样漂亮的三角形螺旋和新序列：Padovan序列，又称A000931： 任务： 给定一个正整数，，输出，所述在帕序列或第一个术语Ñ条款。ñNN一种ñaNa_NñNNñNN 假设序列的前三个项都为。因此，该序列将开始如下： 1个111 ，1 ，1 ，2 ，2 ，3 ，。。。1,1,1,2,2,3,... 1,1,1,2,2,3,... 输入： 任何正整数ñ≥ 0N≥0N\ge0 不必考虑无效的输入 输出： 该在帕序列个术语OR第一的帕序列表示。ñNNNñNN 如果打印出前术语，则输出可以是任何方便的内容（列表/数组，多行字符串等）ñNN 可以是索引或索引0001个11 测试用例：（第 0个索引，第个词）ñNN Input | Output -------------- 0 | 1 1 | 1 2 | 1 4 | 2 6 | 4 14 | 37 20 | …
30
将n与n +1串联
介绍 OEIS序列A127421是一个数字序列，其十进制扩展数是2个连续递增的非负数的串联。简单地说，该序列中的每个数字是由放在一起形成Ñ与n + 1个用于一些非负整数的值Ñ。前几个术语是： 1，12，23，34，45，56，67，78，89，910，1011，1112，1213，1314，1415，1516，1617，1718，1819，1920，2021，2122，2223，2324，2425， 2526、2627、2728、2829、2930、3031、3132、3233、3334、3435、3536、3637、3738、3839、3940、4041、4142、4243、4344、4445、4546，... 挑战 给定一个正整数n，按升序打印OEIS序列A127421 的前n个条目。 输入和输出可以采用任何可接受的格式。字符串或数字适合输出。 前导零不会允许的。 允许使用完整的程序或功能。 就此挑战而言，n将为正且小于100。 默认情况下，不允许出现标准漏洞。 这个问题是代码高尔夫，因此最低字节数取胜。 这是一些示例输入和输出： 1 => 1 2 => 1, 12 3 => 1, 12, 23 10 => 1, 12, 23, 34, 45, 56, 67, 78, 89, 910 如有任何疑问，请随时提出。祝好运。 PS，这是我的第一个挑战，因此希望这一切都是有意义的。 编辑：删除了输出限制，以允许数字或字符串。
22
原始青蛙🐸
“原始青蛙”是一种奇怪的动物，会在整数之间跳跃，直到到达3或19。 您的程序应接受一个整数n作为输入，并输出以下算法（3或19）的结果。 对于给定的整数n >= 2： 设f青蛙的位置。最初设置为n 如果f = 3或f = 19：青蛙停止跳跃停止程序和输出f。 如果f是素数：青蛙跳到那个位置2×f-1。返回步骤2。 如果f为Composite：则将其d设为f最大的除数。青蛙跳到那个位置f-d。返回步骤2。 例子： 一个例子n = 5： 5 > 9 > 6 > 3 stop 该程序应输出3。 另一个例子n = 23： 23 > 45 > 40 > 35 > 28 > 21 > 14 > 7 > 13 > 25 > 20 …
30
以负序输出整数，每次增加最大整数
主要任务 您的任务是按从1开始的降序打印整数，并在您再次击中1时逐渐增大，直到达到给定的输入为止，然后打印其余部分，直到再次击中1。输入示例6： 1 21 321 4321 54321 654321 Without newlines (valid output): 121321432154321654321 旁注：这是OEIS中的A004736。同样，第一个示例（带有换行符）是无效的输出，如规则中所指定。 输入项 您的代码可以采用整数或数字形式的任何形式的输入（图形，STDIN）。 输出量 您的代码应该输出上述序列，直到达到输入数字为止，然后完成输出直到再次达到1。输出可以是任何东西，因此可以是数字，字符串，整数或图形输出。必须打印出一个数字（如果是字符串，则不能换行）。您的输出可以输入和输出任意数量的字符（例如[]）。 由于存在一些误解，因此您可以尝试以下正则表达式模式。 ^(\D*(\d)+\D*)$ 规则 输出必须是一个完整的数字，不能被任何东西分割，甚至不能换行。 该算法不应检查以任何方式出现的N的第一个实例（例如21in 121321），而应检查N 的第一个实例作为实际数字。 允许使用一条尾随的换行符。 负输入的处理完全由您选择，负数不是您应该测试的情况。 测试用例 Input: 6 Output: 121321432154321654321 Input: 1 Output: 1 Input: 26 Output: 121321432154321654321765432187654321987654321109876543211110987654321121110987654321131211109876543211413121110987654321151413121110987654321161514131211109876543211716151413121110987654321181716151413121110987654321191817161514131211109876543212019181716151413121110987654321212019181716151413121110987654321222120191817161514131211109876543212322212019181716151413121110987654321242322212019181716151413121110987654321252423222120191817161514131211109876543212625242322212019181716151413121110987654321 Input: 0 Output: 0, Empty, or Error Input: 21 Output: …
30
多种语言的Anagrams警察的线程
这个挑战有两个线程。这是警察的话题。强盗的线程位于此处。 您的挑战是选择一个OEIS序列，并用两种不同的语言编写两个完整的程序，当通过STDIN或其他形式的标准输入（其中n为任何正数）给定n时，该序列将生成序列中的第n个项目。但是，您的两个程序必须是字谜，这意味着每个程序都可以从对方的字母重新排列。 程序必须将数字的小数点后跟可选的空白输出到STDOUT。程序可以输出到STDERR，但是应该忽略它，如果隐藏的情况如此，则必须明确指出是这种情况。 如果愿意，也可以按字符代码输出。但是，如果您在隐藏的解决方案中这样做，则必须在提交的正文中注明。 然后，您将显示OEIS编号，其源代码以及它所使用的一种语言的名称。 如果抢劫犯找到了以您已经提出的语言以外的其他语言运行的原始提交的字谜，则盗贼会破解您的提交。要破解答案，他们必须只找到能产生顺序且是原文的字谜的任何语言和程序，而不一定是您正在考虑的答案。 因此，您会受到激励，使他们尽可能难于使用其符号列表来查找完成任务的任何语言。 计分 这是代码高尔夫球，所以最短的，完整的程序是赢家。 语言能力 如果两种建议的解决方案都不能用两种语言完成任务，则将认为语言是不同的。只要警察的解决方案或强盗的解决方案都不能使用另一种语言输出正确的语言，这将包括同一语言的不同版本。 即，如果有两个解决方案1和2分别使用语言A和B，则解决方案2不能使用语言A产生正确的输出，解决方案1不能使用语言B产生正确的输出。 安全 一旦您的提交被破解了一个星期，您可以发布解决方案并声明您的发布安全。如果一周后您选择不发布解决方案，您的答案可能仍会被破解。
By using our site, you acknowledge that you have read and understand our Cookie Policy and Privacy Policy.
Licensed under cc by-sa 3.0 with attribution required.