Questions tagged «sequence»

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

19
反向和平方
在此挑战中，您将根据好奇的序列计算数字。 您的输入是一个十进制非负整数。反转此整数中的位，然后对数字求平方即可得到所需的输出。 反转位时，不得在输入中使用任何前导零。例如： 26 (base 10) = 11010 (base 2) -> 01011 (base 2) = 11 -> 11*11 = 121 此序列的前25个输入/输出： 0: 0 1: 1 2: 1 3: 9 4: 1 5: 25 6: 9 7: 49 8: 1 9: 81 10: 25 11: 169 12: 9 13: 121 14: …
2
Koopa Shell序列
在各种《超级马里奥》游戏中，绿色和红色的 Koopa Troopa弹壳可以在平坦表面上无摩擦地滑动，并破坏挡在途中的砖块。当壳碰到砖块时，块破裂，将其变成空白空间，而Koopa壳反转方向。例如，在这里观看红色外壳。 假设“超级马里奥”级别只有一个街区高，并且每个网格单元都是砖块或空白空间，但最左边的单元包含向右移动的外壳。该关卡也是周期性的，因此，如果壳退出该关卡的右边缘或左边缘，它将在另一侧重新进入。在这种情况下，壳将继续弹起并破坏该关卡中的所有砖块，直到不再有。最后一块砖块破裂后，壳会走多远？ 挑战 编写一个包含非负十进制整数的程序或函数。这个数字以二进制形式表示，没有前导零（唯一的例外是0本身），对一个块的高级布局进行编码。A 1是砖块，a 0是空白空间。 Koopa外壳插入到水准仪的最左边缘，并且最初向右移动。例如，与输入关联的级别39为 >100111 因为100111是二进制39，以及>和<右表示和左侧分别移动壳。 一旦最后一块积木（aka 1）损坏，您需要打印或返回壳体行进的总距离。 对于输出39IS 7和水平看起来像这样的变化： Level Cumulative Distance >100111 0 <000111 0 >000110 0 0>00110 1 00>0110 2 000>110 3 000<010 3 00<0010 4 0<00010 5 <000010 6 000001< 7 000000> 7 <-- output 类似地，输出为6IS 1： Level Cumulative Distance >110 …
6
上升，顺序，上升
我们有严格增加的非负整数序列，例如： 12 11 10 等待！这个顺序不是严格增加的，是吗？好吧，数字写在不同的基础上。最小的底数是2，最大的底数是10。 任务是猜测每个数字的写法基础，以便： 顺序严格增加， 基数之和最大。 例如，样本的解决方案将是： 6 8 10 因为在这些基数下该序列变为8 9 10十进制-严格增加的序列，并且我们无法找到该序列仍严格增加且其总和大于的基数6+8+10。 由于第二个限制，解决方案3 5 7并不令人满意：尽管该序列5 6 7位于这些碱基的下面-我们需要最大化碱基和3+5+7 < 6+8+10。 如果毫无根据2<=b<=10，该系列可能会严格增加，例如： 102 10000 10 单 0 应该输出。 输入序列可以以最适合您的解决方案的方式传递（标准输入/命令行参数/函数参数...）。
13
谢尔宾斯基层
首先，/\您可以通过在下面添加一条线来创建类似于Sierpinski三角形的图案，从而... 任何松散的分支/或\再次分裂为两个分支：/\。 分支的任何碰撞都将\/死，其下无任何东西（只有空格）。 重复这些规则将产生 /\ /\/\ /\ /\ /\/\/\/\ /\ /\ /\/\ /\/\ etc... （ViHart的启发） 编写一个程序或函数，该程序或函数接受一个正整数N，并将此模式的前N行打印到stdout，且前导或尾随空格不超过所需数量。 例如，如果输入是1输出，则必须为 /\ 如果输入是2输出，则必须为 /\ /\/\ 如果输入是8输出，则必须为 /\ /\/\ /\ /\ /\/\/\/\ /\ /\ /\/\ /\/\ /\ /\ /\ /\ /\/\/\/\/\/\/\/\ 等等。 字节最少的代码获胜。
20
生成乌兰数
给定一个整数n（where n < 10001）作为输入，编写一个程序，该程序将输出第一个n Ulam数字。Ulam编号定义如下： U 1 = 1，U 2 = 2。 对于n > 2，U n是大于U n-1的最小整数，U n-1以正好一种方式是两个不同的较早项的总和。 例如，U 3是3（2 + 1），U 4是4（3 + 1）（请注意，（2 + 2）不计入条件，因为术语没有区别），而U 5是6，（U 5不是5因为5可以表示为2 + 3或4 + 1）。以下是前几个Ulam数字： 1, 2, 3, 4, 6, 8, 11, 13, 16, 18, 26, 28, 36, 38, 47, 48, 53, …
2
括号中可能的数值结果数量2 ^ 2 ^…^ 2
考虑2^2^...^2带有n运算符的表达式^。运算符^表示幂运算（“幂”）。假定它没有默认的关联性，因此需要对表达式进行完全括号括起来才能明确。用加泰罗尼亚语数字 给出括号内表达式的方式C_n=(2n)!/(n+1)!/n!。 例如(2^2)^(2^2)=((2^2)^2)^2，有时不同的括号给出相同的数字结果，因此给定的不同可能数字结果的数量n少于C_n所有数字n>1。1, 1, 2, 4, 8, ...与加泰罗尼亚语数字相反，该序列开始1, 2, 5, 14, 42, ... 问题是编写最快的程序（或函数），将其接受n为输入并2^2^...^2使用n运算符返回表达式的不同可能数字结果的数量^。性能不会随着n增长而显着降低，因此直接计算高功率塔可能不是一个好主意。
30
很酷的无标题序列
让我们将f n（k）定义为自然数[1，∞）的前k个项的和，其中每个数字重复n次。 k | 0 1 2 3 4 5 6 7 8 9 --------+------------------------------------------------- f_1(k) | 0 1 3 6 10 15 21 28 36 45 deltas | +1 +2 +3 +4 +5 +6 +7 +8 +9 --------+------------------------------------------------- f_2(k) | 0 1 2 4 6 9 12 16 20 …
15
除数富数和穷数
介绍 在奇异的整数世界中，除数就像资产，他们习惯称除数比其反转多的数字为“有钱”，而称除数比其反转数少的数字为“差”。 例如，号码240124012401有五个除数：1,7,49,343,24011,7,49,343,24011,7,49,343,2401，而其逆转，104210421042，只有四个：1,2,521,10421,2,521,10421,2,521,1042。 因此，240124012401被称为富人数量，而104210421042一差数。 给定此定义，我们可以创建以下两个整数，分别包含有数字和无数字： (here we list the first 25 elements of the sequences) Index | Poor | Rich -------|------|------- 1 | 19 | 10 2 | 21 | 12 3 | 23 | 14 4 | 25 | 16 5 | 27 | 18 6 | 29 | …
12
颠簸
您的任务是编写一个计算机程序或函数，该程序或函数采用长度至少为2的正整数列表，并确定它们是否为“ zigzag”。当且仅当数字交替地大于和小于其前面的数字时，序列才为之字形。例如和是曲折形，但和不是。[ 1 ，2 ，0 ，3 ，2 ][1个，2，0，3，2][1,2,0,3,2][ 4 ，2 ，3 ，0 ，1 ][4，2，3，0，1个][4,2,3,0,1][1,2,0,0,3,1][1,2,0,0,3,1][1,2,0,0,3,1][ 1 ，2 ，3 ，1 ][1个，2，3，1个][1,2,3,1] 根据您的决定，应为每种可能性输出两个不同的一致值之一（之字形而不是之字形）。 程序或函数的代码点本身也必须是Z字形。这意味着当您采用代码点序列时，它应该是锯齿形的。 这是代码高尔夫球，因此答案将以字节计分，而字节越少越好。
13
康威的黄金游戏
具体来说，就是Conway的PRIMEGAME。 这是John H. Conway设计的一种算法，它使用14个有理数的序列生成素数： A B C D E F G H I J K L M N 17 78 19 23 29 77 95 77 1 11 13 15 15 55 -- -- -- -- -- -- -- -- -- -- -- -- -- -- 91 85 51 38 …
10
交织序列
交错的序列表示一些序列的任意合并。 可以通过从一定数量的列表中将元素逐一追加到列表中，然后每次从某个列表中选择下一个元素来形成交错序列。因此，交错序列将包含与所有列表完全相同的元素，并与所有列表一致。 1个列表的唯一交织是同一列表。 挑战 您面临的挑战是创建一个函数/程序，该函数/程序采用任意数量的序列并输出这些序列的所有可能的交织。 例子 Input: [1, 2], [3, 4] Output: [1, 2, 3, 4] [1, 3, 2, 4] [1, 3, 4, 2] [3, 1, 2, 4] [3, 1, 4, 2] [3, 4, 1, 2] Input: [1, 2, 3, 4, 5] Output: [1, 2, 3, 4, 5] Input: [] …
23
推断几何序列
Haskell具有此整洁（外观）功能，您可以为它提供三个数字，并且可以从中推断出一个算术序列。例如，[1, 3..27]等效于[1, 3, 5, 7, 9, 11, 13, 15, 17, 19, 21, 23, 25, 27]。 太酷了，除了算术序列外，其他所有都相当有限。加法，pfft。乘法的所在。如果它执行[1, 3..27]返回的几何序列，会不会更酷[1, 3, 9, 27]？ 挑战 写一个程序/功能带有三个正整数一个，b，和c ^和输出，其中X是的最大整数≤ Ç其可以被表示为其中Ñ是一个正整数。[a, b, b × (b ÷ a), b × (b ÷ a)2, ..., x]b × (b ÷ a)n 也就是说，输出应为r，这样： r0 = a r1 = b rn = …
12
奥运五环序列
挑战： 给定一个索引整数n，或者输出n此序列中的'th项，或者输出直到index并包括index的序列n： 25,25,7,28,29,20,21,22,23,14,35,26,7,28,29,20,16,29,12,15,28,21,14,17,30,13,16,29,12,15,28,21,10,6,12,18,15,11,7,13,19,17,13,9,15,21,18,14,10,16,22,19,15,11,17,23,20,16,12,18,24,21,17,13,19,25,23,19,15,21,27,24,20,16,22,28,25,21,17,23,29,16,13,9,15,21,18,14,10,16,22,20,16,12,18,24,21,17,13,19 这个序列如何运作？ 注意：在此说明中，索引n是1索引的。 把数字1通过x上长度的两条线n*6 - 1，其中x依赖于当前迭代和所使用的号码的长度，然后求和的数字n“日/最右边的奥林匹克这两条线的环。 序列中的第一个数字计算如下： The length of the lines are 5 (because 1*6 - 1 = 5): 12345 67891(0) Then leave the digits in an Olympic Rings pattern: 1 3 5 7 9 And sum them: 1+3+5+7+9 = 25 因此n=1结果25。 序列中的第二个数字计算如下： The length of the …
2
输出古德斯坦序列
（这可能很经典，但这是我在这里的第一篇文章，所以我还没有准备好花哨的东西） 所述古德斯坦序列被用于将输入数定义如下： 选择一个起始数字n，令b = 2并重复： 写Ñ在heriditary基地b表示法 取代所有的（b）s至（b 1）S IN Ñ和1。减去 输出n的新十进制评估 增量b 遗传基础符号是数字的分解，其中基础是出现的较大数字。例子： 83 在HB3中： 3^(3+1)+2 226 在HB2中： 2^(2^(2+1))+2^(2+1)+2 Goodstein序列始终以0结尾，但是它们往往会很快变得很大，因此不要求输出完整序列。 任务： 给定任何合理格式的输入数字，您的工作是至少输出该数字的Goodstein序列，直到达到10 ^ 25或0 例子： Input: 3 Output: 3, 3, 3, 2, 1, 0 Input: 13 Output: 13, 108, 1279, 16092, 280711, 5765998, 134219479, 3486786855, 100000003325, 3138428381103, 106993205384715, 3937376385706415, 155568095557821073, …
16
有点紧张․․․
输入： 我们接受两个输入： b具有两个不同值的输入：Left和Right。† 和一个正整数n。 输出： 基于向左/向右输入，我们输出范围内的以下两个序列之一1-n（在显示前125个项目的序列以下）： Left: 1, 6, 7, 56, 57, 62, 63, 960, 961, 966, 967, 1016, 1017, 1022, 1023, 31744, 31745, 31750, 31751, 31800, 31801, 31806, 31807, 32704, 32705, 32710, 32711, 32760, 32761, 32766, 32767, 2064384, 2064385, 2064390, 2064391, 2064440, 2064441, 2064446, 2064447, 2065344, 2065345, 2065350, 2065351, …
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.