Questions tagged «integer»

对于涉及整数操作的挑战。

16
尽可能多地填写递增顺序
数字列表被称为单调递增(或不递减),因为每个元素都大于或等于它之前的元素。 例如, 1, 1, 2, 4, 5, 5, 5, 8, 10, 11, 14, 14单调增加。 给定正整数的单调递增列表,该整数具有任意数量的空白点,表示为 ?,用正整数填充空点,以使列表中存在尽可能多的唯一整数,但它保持单调递增。 可能有多种方法可以实现此目的。任何有效。 输出结果列表。 例如,如果输入是 ?, 1, ?, 1, 2, ?, 4, 5, 5, 5, ?, ?, ?, ?, 8, 10, 11, ?, 14, 14, ?, ? 确保没有空白点的列表将单调增加 1, 1, 2, 4, 5, 5, 5, 8, …

30
平方序列
平方序列x n中的每一项都是通过取x n-1,将其平方,然后除去除前四位以外的所有数字而创建的。 该序列始终以x 1 = 1111开头。平方得到1234321,所以x 2 = 1234 前几个术语是: 1111 1234 1522 2316 5363 ... 挑战 您的任务是给定非负整数n,计算x n。您可以提交执行I / O的完整程序,或提交以n作为参数的函数。 只要指定哪个解决方案,索引就可以为零或一。 由于此序列中的所有术语都少于5位数字,因此您的代码也应尽可能短。适用标准代码高尔夫球漏洞。 愿最好的高尔夫球手获胜! 测试用例 注意:这些是1索引的。 1 -> 1111 8 -> 6840 15 -> 7584 20 -> 1425 80 -> 4717

28
计算超级对数
这应该是一个简单的挑战。 给定一个数字n >= 0,输出的超级对数(或log *,log-star或迭代对数,它们是等效的,因为n对于该挑战永远不会为负。)n。 这是四官能的两个反函数之一。另一个是超级根,这是一个相关的问题。 例子 Input Output 0 0 1 0 2 1 3 2 4 2 ... 15 2 16 3 ... 3814279 3 3814280 4 规则 您可能不需要支持小数。 您需要至少支持输入3814280 = ceiling(e^e^e)。 您可能不对值进行硬编码3814280。(理论上,您的程序必须支持更高的数字。)我希望实现一种算法。 最短的代码胜出。 相关OEIS
29 code-golf  math  code-golf  array-manipulation  sorting  code-golf  math  arithmetic  matrix  code-golf  string  kolmogorov-complexity  code-golf  string  code-golf  math  sequence  arithmetic  recursion  code-golf  math  ascii-art  sequence  code-golf  math  array-manipulation  code-golf  code-golf  kolmogorov-complexity  code-golf  string  code-golf  string  decision-problem  code-golf  array-manipulation  tips  javascript  json  code-golf  math  string  number  number-theory  code-golf  math  sequence  fibonacci  number  arithmetic  fastest-code  integer  code-golf  math  sequence  code-golf  string  file-system  tips  golfscript  code-golf  string  code-golf  string  natural-language  code-golf  string  file-system  code-golf  math  array-manipulation  code-challenge  image-processing  compression  code-golf  math  number  sequence  code-golf  math  combinatorics  regular-expression  code-golf  sequence  pi  code-golf  ascii-art  code-golf  string  array-manipulation  sorting  code-golf  string  graph-theory  code-golf  string  code-golf  string  ascii-art  code-challenge  compression  code-golf  code-golf  math  sequence  number-theory  code-golf  maze  graph-theory  code-golf  math  sequence 

8
使用+和*查找一个数以获得数字
介绍 您的目标是找到最少的数量,您需要将该数量相加或相乘才能获得输入值,这是A005245。 输入值 一个正整数Ñ。 输出量 必须加/乘以得到N的最小数目。 样本输入 7 样本输出 6 说明 (1+ 1+ 1)*(1+ 1)+ 1= 7 因为这需要6一个,所以输出是6 测试用例 1 1 2 2 3 3 5 5 10 7 20 9 50 12 由于这是一个代码高尔夫挑战,因此最少的字节数将获胜。

6
救命!我的计算器出现故障!
介绍 我的计算器很奇怪。有时,当我输入时8会显示2。有时,当我输入a 6时会显示+。一些按钮混在一起! 谁能帮我确定哪个? 挑战: 输入:错误方程式列表,结果正确。 输出:交换的两个按钮。 例如: 输入可以是: 123 = 3 8423 = 252 4+4 = 8 4*7-10 = 417 9/3 = 3 42-9 = -36 其预期的输出是:2和*。 为什么?因为如果我们交换2和*,则所有等式都是正确的: 1*3 = 3 84*3 = 252 4+4 = 8 427-10 = 417 9/3 = 3 4*-9 = -36 挑战规则: 输入可以采用任何合理的格式。可以是一个以空格分隔的字符串;字符串列表或-array; 一个包含方程式的列表和另一个包含正确结果的列表。你的来电。请说明您使用的输入格式! …
28 code-golf  number  arithmetic  integer  code-golf  math  number  geometry  code-golf  grid  code-golf  math  number  sequence  primes  code-golf  sequence  kolmogorov-complexity  code-golf  string  ascii-art  alphabet  code-golf  math  sequence  integer  code-golf  number-theory  integer  natural-language  code-golf  date  code-golf  function  code-golf  ascii-art  code-golf  math  number-theory  primes  classification  code-golf  array-manipulation  decision-problem  matrix  code-golf  number  code-golf  code-golf  ascii-art  matrix  code-golf  string  code-golf  sequence  base-conversion  code-golf  code-golf  math  number-theory  combinatorics  integer-partitions  code-golf  integer  binary  base-conversion  code-golf  integer  base-conversion  palindrome  code-golf  code-golf  integer-partitions  code-golf  math  ascii-art  matrix  code-golf  number  sequence  number-theory  matrix  code-golf  interpreter  code-golf  graph-theory  code-golf  ascii-art  decision-problem  code-golf  division  code-golf  array-manipulation  primes  code-golf  string  ascii-art  code-golf  primes  counting  code-golf  matrix  unicode  code-golf  source-layout  code-golf  grammars  code-golf  string  cops-and-robbers  regular-expression  obfuscation  string  code-challenge  cops-and-robbers  regular-expression  code-golf  kolmogorov-complexity  game  card-games  code-golf  kolmogorov-complexity  code-golf  array-manipulation  matrix  code-challenge  cops-and-robbers  code-challenge  decision-problem  cops-and-robbers  code-golf  permutations 

23
基本排序,带有令人讨厌的错误
您的输入是一个包含5-255个正整数的列表/序列/向量/数组,不一定是唯一的。您可以假设最适合的输入格式是什么,并且每个整数(以及整数的数量)都是从5-255范围内随机选择的。 目标是以相同(或等效)格式输出相同列表,但按升序(不降序)排序。学习语言的常见早期练习。提交的内容包括: 正确起作用并达到目标的答案;和 第二个答案包含一个令人讨厌的错误。在1%到10%的时间之间,输出需要是一个格式正确且包含正确元素的列表,但是顺序错误(除了正确排序以外的任何顺序)。其余时间,程序必须正确运行并达到目标。 这两个答案必须具有Levenshtein距离 1;也就是说,我们可以通过删除一个字节,添加一个字节或更改一个字节来获得另一个。 在代码高尔夫球中照常计分(基于两个答案中的较短者),并禁止通常的漏洞。 如果烦人的错误是与输入无关的,则10%的奖金(降低得分),即再次使用相同的输入不会重现该错误(除了1%到10%的时间)。

25
最小零基数
给定一个正整数n,输出最小的底数b >= 2,其中n底数b中没有前导零的表示不包含0。您可能会假设b <= 256所有输入都是这样。 测试用例 1 -> 2 (1) 2 -> 3 (2) 3 -> 2 (11) 4 -> 3 (11) 5 -> 3 (12) 6 -> 4 (12) 7 -> 2 (111) 10 -> 4 (22) 17 -> 3 (122) 20 -> 6 (32) 50 -> 3 (1212) …

30
寻找独特的双胞胎
您将获得两个非负整数A和B的数组/列表/向量。您的任务是输出出现在A和B中的最高整数N,并且在A和B中都唯一。 您可以假设至少有一个这样的数字。 允许使用任何合理的输入和输出方法/格式。 这些漏洞是禁止的。 这是代码源代码,因此每种编程语言中最短的代码都会胜出! 测试用例: A,B->输出 [6],[1、6]-> 6 [1、2、3、4],[4、5、6、7]-> 4 [0,73,38,29],[38,29,73,0]-> 73 [1、3、4、6、6、9、9],[8、7、6、3、4、3]-> 4 [2,2,2,6,3,5,8,8],[8,7,5,8]-> 5 [12,19,18,289,19,17],[12,19,18,17,17,289]-> 289 [17,29,39,29,29,39,18],[19,19,18,20,17,18]-> 17 [17,29,39,29,29,39,18,18],[19,19,18,20,17,18]-> 17

20
不在序列中的整数之和的序列
背景 考虑定义如下的序列: 第一个元素为0;第二个元素为0。 第二个元素是4; 从第三个元素开始,其值可以通过以下方式计算: 取从0到序列的前一个元素的整数集(包括或不包括); 从集合中删除序列中较早出现的所有整数; 将集合的其余元素加在一起;那就是您想要的价值。 有趣的是,此序列似乎尚未在OEIS上。 任务 编写一个程序或函数,将整数n作为输入,并输出序列的第n个元素。 测试用例 该序列的前几个元素是: 0 4 6(1 + 2 + 3) 11(1 + 2 + 3 + 5) 45(1 + 2 + 3 + 5 + 7 + 8 + 9 + 10) 969(1 + 2 + 3 + 5 + …

11
2016 Time Capsule String:Climb The Integer Ladder
使用2016年时间胶囊字符串中的74个字符 H@~*^)$.`~+1A|Q)p~`\Z!IQ~e:O.~@``#|9@)Tf\eT`=(!``|`~!y!`) Q~$x.4|m4~~&!L{% 用相同的语言编写N个代码段,其中: 第一个代码段输出1。 第二段代码输出2。 第三段输出3。 ...等等... 第N个代码段输出N(数字,而不是字母)。 “代码段”定义为以下任何一种: 一个完整的程序,无需输入即可正常输出数字。 没有必需参数的函数通常会输出/返回数字。 一个REPL表达式,其计算结果为数字。 (您可以在N个片段中混合并匹配这三个变体。) 您可以在N个摘要的组合集中使用的字符正好是时间封包的74个字符,以及 floor(N/2)可以在任何地方使用的额外“通配符”字节。 例如,时间胶囊包含3 @,因此在您的N个摘要中,最多只能存在3个@,除非您决定将一些floor(N/2)通配符字节用于附加@的。 因此,不计算通配符,您的N个摘要中的组合字符集必须是74个时间胶囊字符的子集。它们的总长度不能超过74。 您不能在片段之间重复使用时间胶囊字符或通配符字节。 笔记 代码段长度或每个代码段可以使用多少个通配符没有其他限制。 您必须写出所有从1到N的代码段。从0到N-1,不是k到N + k-1。 这些代码段必须是单独的,而不是一个输出列表的代码段1, 2, 3, ..., N。 输出可能是浮点数3.0,3而不是;如果十进制是您语言的自然底数,则可以使用十进制以外的底数。您必须对所有摘要使用相同的基础。 通配符在您的语言的编码中计为字节。这可能是ASCII,但例如,如果∞在编码中算作一个字节,则可以将其用作单个通配符字节。 您可以将通配符字节用于多字节字符。例如∞,通常为 3个字节,因此您可以在代码段中使用它,但它将花费您的floor(N/2)通配符字节中的3 个。 诸如之类的换行符\r\n可以视为一个字节。 例 在Python中,仅使用REPL就可以实现N = 4。有floor(4/2) = 2通配符。 1从时间胶囊到的表达式1。 2由一个通配符(即)组成2。到的时间2。 3还包含一个通配符。到的时间3。没有更多的通配符。 4幸运的是在时间囊中,它到了4。 这些片段简短而琐碎。真正的答案可能要复杂得多。 (在Python中可能有5个或更多的可能,但我将留给专业人士使用。) 计分 N获胜的答案;即,攀登整数梯最高的那一个。 …

16
输出欧拉数
给定非负整数输出欧拉数(OEIS A122045)。n,n,n ,nthnthn^{\text{th}} 所有奇数索引的欧拉数均为可以使用以下公式计算偶数索引的欧拉数(表示虚数单位): 0.0.0 .i≡−1−−−√i≡−1i \equiv \sqrt{-1}E2n=i∑k=12n+1∑j=0k(kj)(−1)j(k−2j)2n+12kikk.E2n=i∑k=12n+1∑j=0k(kj)(−1)j(k−2j)2n+12kikk. E_{2n} = i \sum_{k=1}^{2n+1}{ \sum_{j=0}^{k}{ \left(\begin{array}{c}k \\ j \end{array}\right) \frac{{\left(-1\right)}^{j} {\left(k-2j\right)}^{2n+1}}{2^k i^k k} } } \,. 规则 nnn将是一个非负整数,因此欧拉数在您的语言可表示的整数范围内。nthnthn^{\text{th}} 测试用例 0 -> 1 1 -> 0 2 -> -1 3 -> 0 6 -> -61 10 -> -50521 20 -> 370371188237525

17
为万圣节绘制ASCII-O'-灯笼
万圣节快到了,这个假期过后,大多数人都需要摆脱空腹的糖饮食。 编写一个使用正整数的程序。如果该整数小于31(1到30),则输出此ASCII艺术的jack-o'-灯笼,向右看,就像期待万圣节一样: _____I_____ | | | | | | | | | |^| |^| | | | | |^| | | | | |VvVvV| | |_|_|_|_|_|_| 如果输入为 31(万圣节的十月日期为开),则输出相同的ASCII-o'-灯笼,但向左看: _____I_____ | | | | | | | | |^| |^| | | | | |^| | | | | |VvVvV| | …

29
哥伦比亚函数逆
让我们定义一个序列:n位求和序列(n-DSS)是一个以n开头的序列。如果最后一个数字是k,那么下一个数字是k + digit-sum(k)。以下是前几个n-DSS: 1-DSS: 1, 2, 4, 8, 16, 23, 28, 38, 49, 62, 70... 2-DSS: 2, 4, 8, 16, 23, 28, 38, 49, 62, 70, 77... 3-DSS: 3, 6, 12, 15, 21, 24, 30, 33, 39, 51, 57... 4-DSS: 4, 8, 16, 23, 28, 38, 49, 62, 70, 77, …

13
有效的羽毛球得分?
介绍: 我看到现在只有另一个与羽毛球有关的挑战。自从我自己打羽毛球以来(至今已有13年),我认为自己会增加一些与羽毛球有关的挑战。这里是第一个: 挑战: 输入:两个整数 输出:您自己选择的三个不同且唯一的输出之一。表示输入的内容是有效的羽毛球得分,并且该组以获胜者结束;一个表示输入的羽毛球得分有效并且该集合仍在进行中;表示输入的羽毛球得分无效。 使用羽毛球时,两个(两对)球员都从0分开始,并且当两个(两对)球员中的一个得分达到21,且相差至少2分,最高为30-29时,您停止。 因此,这些都是可能的输入对(以任意顺序),表明其是有效的羽毛球得分,并且该组已经结束: [[0,21],[1,21],[2,21],[3,21],[4,21],[5,21],[6,21],[7,21],[8,21],[9,21],[10,21],[11,21],[12,21],[13,21],[14,21],[15,21],[16,21],[17,21],[18,21],[19,21],[20,22],[21,23],[22,24],[23,25],[24,26],[25,27],[26,28],[27,29],[28,30],[29,30]] 这些都是可能的输入对(以任意顺序),表明它是有效的羽毛球得分,但该组仍在起作用: [[0,0],[0,1],[0,2],[0,3],[0,4],[0,5],[0,6],[0,7],[0,8],[0,9],[0,10],[0,11],[0,12],[0,13],[0,14],[0,15],[0,16],[0,17],[0,18],[0,19],[0,20],[1,1],[1,2],[1,3],[1,4],[1,5],[1,6],[1,7],[1,8],[1,9],[1,10],[1,11],[1,12],[1,13],[1,14],[1,15],[1,16],[1,17],[1,18],[1,19],[1,20],[2,2],[2,3],[2,4],[2,5],[2,6],[2,7],[2,8],[2,9],[2,10],[2,11],[2,12],[2,13],[2,14],[2,15],[2,16],[2,17],[2,18],[2,19],[2,20],[3,3],[3,4],[3,5],[3,6],[3,7],[3,8],[3,9],[3,10],[3,11],[3,12],[3,13],[3,14],[3,15],[3,16],[3,17],[3,18],[3,19],[3,20],[4,4],[4,5],[4,6],[4,7],[4,8],[4,9],[4,10],[4,11],[4,12],[4,13],[4,14],[4,15],[4,16],[4,17],[4,18],[4,19],[4,20],[5,5],[5,6],[5,7],[5,8],[5,9],[5,10],[5,11],[5,12],[5,13],[5,14],[5,15],[5,16],[5,17],[5,18],[5,19],[5,20],[6,6],[6,7],[6,8],[6,9],[6,10],[6,11],[6,12],[6,13],[6,14],[6,15],[6,16],[6,17],[6,18],[6,19],[6,20],[7,7],[7,8],[7,9],[7,10],[7,11],[7,12],[7,13],[7,14],[7,15],[7,16],[7,17],[7,18],[7,19],[7,20],[8,8],[8,9],[8,10],[8,11],[8,12],[8,13],[8,14],[8,15],[8,16],[8,17],[8,18],[8,19],[8,20],[9,9],[9,10],[9,11],[9,12],[9,13],[9,14],[9,15],[9,16],[9,17],[9,18],[9,19],[9,20],[10,10],[10,11],[10,12],[10,13],[10,14],[10,15],[10,16],[10,17],[10,18],[10,19],[10,20],[11,11],[11,12],[11,13],[11,14],[11,15],[11,16],[11,17],[11,18],[11,19],[11,20],[12,12],[12,13],[12,14],[12,15],[12,16],[12,17],[12,18],[12,19],[12,20],[13,13],[13,14],[13,15],[13,16],[13,17],[13,18],[13,19],[13,20],[14,14],[14,15],[14,16],[14,17],[14,18],[14,19],[14,20],[15,15],[15,16],[15,17],[15,18],[15,19],[15,20],[16,16],[16,17],[16,18],[16,19],[16,20],[17,17],[17,18],[17,19],[17,20],[18,18],[18,19],[18,20],[19,19],[19,20],[20,20],[20,21],[21,21],[21,22],[22,22],[22,23],[23,23],[23,24],[24,24],[24,25],[25,25],[25,26],[26,26],[26,27],[27,27],[27,28],[28,28],[28,29],[29,29]] 任何其他整数对都将是无效的羽毛球得分。 挑战规则: I / O是灵活的,因此: 您可以将输入作为两个数字的列表。通过STDIN或函数参数将两个数字分开;两根弦;等等 输出将是您自己选择的三个不同且唯一的值。可以是整数(即[0,1,2],[1,2,3],[-1,0,1]等); 可以是布尔值(即[true,false,undefined/null/empty]);可以是字符/字符串(即["valid & ended","valid","invalid"]);等等 请指定您在答案中使用的I / O! 允许您按照从最低到最高的顺序对输入整数进行排序,反之亦然。 输入整数可以为负,在这种情况下,它们当然是无效的。 一般规则: 这是代码高尔夫球,因此最短答案以字节为单位。 不要让代码高尔夫球语言阻止您发布使用非代码高尔夫球语言的答案。尝试针对“任何”编程语言提出尽可能短的答案。 标准规则适用于具有默认I / O规则的答案,因此允许您使用STDIN / STDOUT,具有适当参数的函数/方法以及返回类型的完整程序。你的来电。 默认漏洞是禁止的。 如果可能的话,请添加一个带有测试代码的链接(即TIO)。 另外,强烈建议为您的答案添加说明。 测试用例: 这些测试用例有效,并且设置已经结束: 0 21 12 21 21 23 28 30 29 30 这些测试用例有效,但仍在使用中: 0 …

30
就地枚举每个相同编号的序列
给定一个严格的正整数列表,遍历每个不同的数字,并用新系列的连续索引(从零或一个开始)替换所有出现的数字。 例子 []→ []/[] [42]→ [0]/[1] [7,7,7]→ [0,1,2]/[1,2,3] [10,20,30]→ [0,0,0]/[1,1,1] [5,12,10,12,12,10]→ [0,0,0,1,2,1]/[1,1,1,2,3,2] [2,7,1,8,2,8,1,8,2,8]→ [0,0,0,0,1,1,1,2,2,3]/[1,1,1,1,2,2,2,3,3,4] [3,1,4,1,5,9,2,6,5,3,5,9]→ [0,0,0,1,0,0,0,0,1,1,2,1]/[1,1,1,2,1,1,1,1,2,2,3,2]

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.