Questions tagged «integer»

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

13
像青蛙一样跳!
给定非负整数数组,您的任务是仅保留其某些元素,如下所述。 假设数组为[1, 3, 2, 4, 11, 5, 2, 0, 13, 10, 1]。 首先获取数组的第一个元素n。保留第一个n元素并丢弃下一个元素(丢弃n+1th)。新数组为[1, 2, 4, 11, 5, 2, 0, 13, 10, 1]。 然后,您在删除的元素后面抓取元素,并执行完全相同的操作。重新应用该过程,我们得到[1, 2, 11, 5, 2, 0, 13, 10, 1] 重复此过程,直到到达数组范围之外/数组中没有剩余元素。我们停止,因为11它大于数组的长度。 现在,您应该输出结果。 输入/输出可以任何标准形式获取/提供。该数组永远不会为空,并且将仅包含非负整数。禁止所有标准漏洞。 这是代码高尔夫球,因此以字节为单位的最短代码胜出! 测试用例 输入->输出 [1、2、3、4、5]-> [1、3、4] [6,1,0,5,6]-> [6,1,0,5,6] [1、2、3、2、4、11、5、2、0、13、10、1]-> [1、2、11、5、2、0、13、10、1] [2,2,2,2,2,2]-> [2,2] [1、2、3、1、2、3、1、2、3]-> [1、2] [3,1,2,4,0]-> [] * …

6
找出有理生成函数的系数
如果我们写一个数字序列作为幂级数的系数,则该幂级数称为该序列的(普通)生成函数(或Gf)。也就是说,如果对于某些函数F(x)和整数系列,a(n)我们有: a(0) + a(1)x + a(2)x^2 + a(3)x^3 + a(4)x^4 + ... = F(x) 然后F(x)是的生成函数a。例如,几何级数告诉我们: 1 + x + x^2 + x^3 + x^4 + ... = 1/(1-x) 因此,的生成函数1, 1, 1, ...为1/(1-x)。如果我们对上面方程的两边求和并乘以x得到以下等式: x + 2x^2 + 3x^3 + 4x^4 + ... = x/(1-x)^2 因此,的生成函数1, 2, 3, ...为x/(1-x)^2。生成函数是一个非常强大的工具,您可以使用它们来做很多有用的事情。在这里可以找到简短的介绍,但是要获得真正彻底的解释,请参见惊人的图书生成功能学。 在此挑战中,您将有理函数(两个具有整数系数的多项式的商)作为两个整数系数数组的输入作为输入,首先是分子,然后是分母。例如,功能f(x) = x …
12 code-golf  math  integer  polynomials  code-golf  math  abstract-algebra  restricted-time  code-golf  math  primes  code-golf  math  number  arithmetic  code-golf  quine  code-golf  number  sequence  code-golf  string  number  code-golf  array-manipulation  code-golf  number  code-golf  string  code-golf  arithmetic  code-golf  string  array-manipulation  rubiks-cube  code-golf  math  number  code-golf  tips  bash  code-golf  ascii-art  music  code-golf  arithmetic  code-golf  math  number  arithmetic  integer  code-golf  number  array-manipulation  code-golf  geometry  grid  set-partitions  code-golf  math  number  code-golf  combinatorics  code-golf  regular-expression  code-golf  permutations  code-golf  ascii-art  code-golf  number  array-manipulation  matrix  code-golf  kolmogorov-complexity  compile-time  cops-and-robbers  polyglot  cops-and-robbers  polyglot  code-golf  string  code-golf  string  ascii-art  matrix  animation  code-golf  ascii-art  code-golf  string  balanced-string  code-golf  integer  integer-partitions  expression-building 

10
Lehmer-Comtet序列
Lehmer-Comtet序列是这样的序列,即a(n)是f(x)= x x相对于x的第n个导数,如在x = 1处求值。 任务 以一个非负整数作为输入并输出Lehmer-Comtet序列的第n个项。 这是代码高尔夫球,因此您应该最小化源代码的文件大小。 测试用例 OEIS 5727 这是顺序中的前几个术语(从OEIS复制) 1, 1, 2, 3, 8, 10, 54, -42, 944, -5112, 47160, -419760, 4297512, -47607144, 575023344, -7500202920, 105180931200, -1578296510400, 25238664189504, -428528786243904, 7700297625889920, -146004847062359040, 2913398154375730560, -61031188196889482880

14
用零填充文件
今天的任务是获取一个现有文件,并将零添加到该文件,直到达到一定大小为止。 您必须编写一个程序或函数,该程序或函数采用当前目录中文件的名称f和字节数b。在保留的原始内容的同时f,您必须在末尾写入零(空字节,而不是ascii 0),以便其新大小为b字节。 您可以假设名称中f仅包含字母数字的ascii,您对此具有完全权限,其初始大小不大于b,但可能与一样大b,并且有无限的可用磁盘空间。 您可能不会假设f它是非空的,或者它不已经包含空字节。 执行结束后,不应修改其他现有文件,也不应该存在新文件。 测试用例 f的内容| b | f的结果内容 12345 | 10 | 1234500000 0 | 3 | 000 [空] | 2 | 00 [空] | 0 | [空] 123 | 3 | 123
12 code-golf  file-system  code-golf  code-golf  string  code-golf  string  code-golf  random  game  compression  code-golf  array-manipulation  sorting  code-golf  number  arithmetic  primes  code-golf  geometry  code-golf  code-golf  decision-problem  regular-expression  code-golf  string  math  code-challenge  restricted-source  integer  palindrome  code-golf  string  palindrome  code-challenge  busy-beaver  code-golf  ascii-art  code-golf  string  code-golf  string  permutations  code-golf  code-golf  string  permutations  code-golf  number  primes  function  set-theory  code-challenge  hello-world  code-golf  math  number  decision-problem  code-golf  code-golf  sequence  arithmetic  integer  code-golf  math  number  arithmetic  decision-problem  code-golf  kolmogorov-complexity  alphabet  code-golf  combinatorics  graph-theory  tree-traversal  code-golf  set-theory  code-golf  interpreter  brainfuck  substitution  code-golf  quine  permutations 

5
A047841:自传编号
定义 这是描述数字的过程: 对于数字中从0到的每个9数字: 写下该数字的频率,然后写下该数字。 例如,对于数字10213223: 有1发生0, 2出现了1, 3出现了2, 2发生3。 因此,描述的数字10213223是10213223(10从第一个属性,21从第二个属性,等等)。 注意,数字的出现次数可以大于9。 任务 您将打印/输出所有描述自己的数字。 眼镜 除了允许您对输出进行硬编码或将与输出有关的信息存储在程序中之外,存在标准漏洞。 输出中的数字可以任意顺序。 输出中的数字允许重复。 如果选择打印而不是输出,则可以使用任何分隔符。 你是允许的,如果你选择要打印的,而不是输出到前缀和/或后缀输出。 分隔符,前缀和后缀不得包含任何数字(U + 0030至U + 0039)。 解决方案必须在一天内计算。 全部列表(109个条目) 22 10213223 10311233 10313314 10313315 10313316 10313317 10313318 10313319 21322314 21322315 21322316 21322317 21322318 21322319 31123314 31123315 31123316 31123317 31123318 31123319 31331415 31331416 31331417 …

23
多边形数
多边形数是ksize的一个点中的点数n。 您将得到n和k,并且您的任务是编写一个输出/打印相应编号的程序/功能。 计分 这是代码高尔夫球。以字节为单位的最短解决方案获胜。 例 的3RD六边形数(k=6, n=3)是28因为有28上面的点。 测试用例 可以从此Pyth测试套件生成。 用法:每个测试用例n在上,k下两行。 n k output 10 3 55 10 5 145 100 3 5050 1000 24 10990000 更多信息 在Wikipedia中:https://en.wikipedia.org/wiki/Polygonal_number 在Wolfram Mathworld中:http : //mathworld.wolfram.com/PolygonalNumber.html 在OEIS Wiki中:http : //oeis.org/wiki/Polygonal_numbers 各种n的n角数的OEIS序列:3 (A000217),4 (A000290),5 (A000326),6 (A000384),7 (A000566),8 (A000567),9 (A001106),10 (A001107),11 (A051682),12 (A051624),13 (A051865),14 (A051866),15 (A051867),16 (A051868),17 …

6
按独创性分组整数
介绍: 我收集曲折的难题。大多数曲折的拼图游戏都是由中国公司生产和销售的。大多数知名公司都要求拼图游戏设计师许可,以制作他们的设计并共同开发市场上的产品。在这种情况下,拼图设计师当然为他们的拼图之一上市而感到非常高兴和自豪。 但是,也有一些中国公司制造难题。这些仿冒品是未经原始创作者许可使用的设计,或者是已经存在的拼图的价格便宜的低价副本。 挑战: 我们将确定以特定顺序(从左到右†)“释放”的数字的独创性。 给定整数列表,请按其原始性进行分组和输出。 如何确定数字的独创性? 一个数字是否与先前的数字完全相同?组(最不原始),在所有其他组之后是X + 1组。X+1X+1X+1X+1X+1X+1 一个数字是不是一个较早数字的重复,而是一个负数(即原始数字是,但是现在是;反之亦然)?组。nnn−n−n-nXXX 数字的绝对值可以通过连接一个或多个更早的绝对数来形成,并且它不属于前面提到的组或吗?组X - ñ,其中Ñ是不同数字的在级联(和所使用的量Ñ ≥ 1)。X+1X+1X+1XXXX−NX−NX-NNNNN≥1N≥1N\geq1 这个数字不适合上述任何一组吗?到目前为止,它是完全唯一的吗?第111组(最原始的组),在所有其他组之前领先。 这听起来似乎很模糊,所以这里有一个分步示例: 输入清单: [34,9,4,-34,19,-199,34,-213,94,1934499,213,3,21,-2134,44449,44] 34是第一个数字,始终是原始数字,在组111。到目前为止的输出:[[34]] 9 也是原来的: [[34,9]] 4 也是原来的: [[34,9,4]] -34是早期数字的负数34,因此它在XXX组中:[[34,9,4],[-34]] 19 是原始的: [[34,9,4,19],[-34]] -199可以由两个较早的数字19和组成9,所以在X−2X−2X-2组中:[[34,9,4,19],[-199],[-34]] 34是较早数的精确副本,因此它在组X+1X+1X+1:[[34,9,4,19],[-199],[-34],[34]] -213 是原始的: [[34,9,4,19,-213],[-199],[-34],[34]] 94可以由两个较早的数字9和组成4,所以在X− 2X-2X-2组中:[[34,9,4,19,-213],[-199,94],[-34],[34]] 1934499可以由四个较早的数字形成19,34,4,和两次9,因此它在组X− 4X-4X-4:[[34,9,4,19,-213],[19499],[-199,94],[-34],[34]] 213是早期数字的负数-213,因此它在XXX组中:[[34,9,4,19,-213],[1934499],[-199,94],[-34,213],[34]] 3 是原始的: [[34,9,4,19,-213,3],[1934499],[-199,94],[-34,213],[34]] 21 是原始的: [[34,9,4,19,-213,3,21],[1934499],[-199,94],[-34,213],[34]] -2134可以由两个较早的数字213和4(或三个较早的数字21,3和和组成)4,但是我们总是使用最少数量的串联数字来确定创意),因此它在X− 2X-2X-2组中:[[34,9,4,19,-213,3,21],[1934499],[-199,94,-2134],[-34,213],[34]] 44449可以由两个较早的数字四次形成4和9,所以它在组X− …

2
数论解释器,模n
一个句子数论(我们的目的)的是下列符号序列: 0和'(后继) -后继手段+1,所以0'''' = 0 + 1 + 1 + 1 + 1 = 4 +(加法)和*(乘法) = (等于) (和)(括号) 逻辑运算符nand(a nand b是not (a and b)) forall (通用量词) v0,v1,v2等。(变量) 这是一个句子的示例: forall v1 (forall v2 (forall v3 (not (v1*v1*v1 + v2*v2*v2 = v3*v3*v3)))) 这not x是简写x nand x-实际的句子会用到(v1*v1*v1 + v2*v2*v2 = v3*v3*v3) nand …
12 code-golf  number-theory  parsing  code-golf  kolmogorov-complexity  code-golf  code-golf  array-manipulation  matrix  code-golf  array-manipulation  code-golf  string  code-challenge  graphical-output  compression  code-golf  kolmogorov-complexity  code-golf  sequence  array-manipulation  code-golf  number  base-conversion  code-golf  string  decision-problem  code-golf  string  ascii-art  code-golf  string  random  code-challenge  brainfuck  code-generation  code-golf  code-golf  quine  code-golf  interpreter  code-golf  interpreter  code-golf  array-manipulation  sorting  code-golf  halting-problem  code-golf  javascript  code-golf  algorithm  code-golf  arithmetic  code-golf  math  counting  code-golf  math  code-golf  decision-problem  radiation-hardening  code-golf  conversion  bitwise  code-golf  number  decision-problem  code-golf  string  decision-problem  code-golf  random  game  code-golf  ascii-art  graphical-output  code-golf  decision-problem  binary-tree  tree-traversal  code-challenge  array-manipulation  code-challenge  graphical-output  path-finding  test-battery  algorithm  code-golf  integer  factorial  code-golf  binary-tree  code-golf  grid  graph-theory  code-golf  regular-expression  quine  code-golf  encoding  code-golf  king-of-the-hill  javascript 

6
二维凸包的面积
您将得到一个整数对的数组/列表/向量,这些整数对表示2D欧几里得平面上点的笛卡尔坐标(x ,y)(X,ÿ)(x, y);所有坐标都在− 104-104−10^4和10410410^4,允许重复。找到这些点的凸包的面积,四舍五入到最接近的整数;确切的中点应四舍五入为最接近的偶数整数。您可以在中间计算中使用浮点数,但前提是可以保证最终结果始终正确。这是代码高尔夫球,因此最短的正确程序将获胜。 点集合P的凸包是包含P的最小凸集。在欧几里得平面上,对于任何单个点(x ,y ),它都是该点本身。对于两个不同的点,它是包含它们的线,对于三个非共线的点,它是它们形成的三角形,依此类推。PPPPPP(x ,y)(X,ÿ)(x,y) 关于凸包的视觉效果最好的可视化解释,最好是将所有点想象成钉子在木板上,然后在它们周围拉伸橡皮筋将所有点围起来: 一些测试用例: Input: [[50, -13]] Result: 0 Input: [[-25, -26], [34, -27]] Result: 0 Input: [[-6, -14], [-48, -45], [21, 25]] Result: 400 Input: [[4, 30], [5, 37], [-18, 49], [-9, -2]] Result: 562 Input: [[0, 16], [24, 18], [-43, 36], [39, …


3
疯狂但理性的基础
基于10、2、36甚至-10,我们面临许多挑战,但是其他所有理性基础又如何呢? 任务 给定以10为底的整数和有理底数,请以该底数返回整数(作为数组,字符串等)。 处理 很难想象一个合理的基础,因此让我们使用爆炸点将其可视化: 考虑这个动画,以基数3表示17: 每个点代表一个单位,框代表数字:最右边的框是一个位置,中间的框是3 ^ 1位置,最左边的框是3 ^ 2位置。 我们可以从一个地方的17个点开始。但是,这是基数3,因此该位置必须小于3。因此,我们“爆炸” 3个点,并在左侧的框上创建一个点。我们重复此过程,直到最终得到一个没有爆炸点的稳定位置(即同一框中的3个点)。 因此,以10为底的17是以3为底的122。 分数基数类似于将一些点分解为一个以上的点。基数3/2将爆炸3个点以创建2。 以3/2为基数表示17: 因此,以10为底的17是以3/2为底的21012。 负基的工作原理与此类似,但是我们必须跟踪符号(使用所谓的反点,等于-1;用空心圆表示)。 以-3表示17: 注意,还有额外的爆炸使所有框的符号相同(忽略零)。 因此,以10为底的17是以-3为底的212。 否定的有理基础在以上两种情况的组合中也类似地起作用。 规则 没有标准漏洞。 输出中每个“数字”的符号必须相同(或为零)。 所有数字的绝对值必须小于基数分子的绝对值。 您可以假定基数的绝对值大于1。 您可以假设一个理性基数是其最小化形式。 您可以在输入中分别计算基数的分子和分母。 如果一个数字具有多种表示形式,则可以输出其中任何一种。(例如,12在基体10可以是{-2, -8}和{1, 9, 2}在碱-10) 测试用例: 格式: {in, base} -> result {7, 4/3} -> {3, 3} {-42, -2} -> {1, 0, 1, …

4
平衡三元逻辑
平衡三元逻辑 三元通常为基地3个,也就是另外一个名字,每一个数字是0,1或2和每一个地方是值得的3倍之多的下一个地方。 均衡三元是三元的变形例,它使用的位数-1,0和1。这具有不需要标志的优点。每个地方的价值仍然是下一个地方的3倍。因此,前几个正整数[1],[1, -1],[1, 0],[1, 1],[1, -1, -1]而前几个负整数是[-1],[-1, 1],[-1, 0],[-1, -1],[-1, 1, 1]。 您有三个输入x, y, z。z或者是-1,0,或1,而x且y可以来自-3812798742493于3812798742493以下。 第一步是将十进制转换为平衡三进制x并转换y。这应该给您27个三叉戟(三重digITS)。然后,您必须使用三元运算来组合来自x和y成对的Trits ,然后将结果转换回十进制。 您可以选择z映射到以下三个三元操作之一的值: A:给定两个Trit,如果其中一个为零,则结果为零,否则,如果它们不同,则结果为-1,如果相同则为1。 B:给定两个Trit,如果其中一个为零,则结果为另一个Trit,否则,如果它们不同,则结果为零;如果它们相同,则为负数。 C:给定两个Trit,如果它们不同则结果为零,如果它们相同则结果为零。 例。假设x是29和y是15。在平衡三元组中,它们变为[1, 0, 1, -1]和[1, -1, -1, 0]。(为简便起见,其余23个零零位省略了。)在每个相应的操作之后,它们变为A:[1, 0, -1, 0],B:[-1, -1, 0, -1],C:[1, 0, 0, 0]。转换回十进制的结果24,-37并27分别。请尝试以下参考实现以获取更多示例: 显示代码段 function reference(xd, yd, zd) { var rd = 0; var p3 …

7
两个数字是否包含唯一的阶乘?
将两个数字分解为阶乘;如果它们共享任何一个,则返回一个false值。否则,返回真实值。(受到最近这个问题的启发) 换句话说,以最贪婪的方式将每个输入数字写为(正整数的)阶乘和。如果两个表示中都没有阶乘出现,则返回真实值,否则返回假值。 例 鉴于20和49: 20 = 3! + 3! + 3! + 2! 49 = 4! + 4! + 1! 在这两种表示中都没有阶乘出现,因此返回真实值。 鉴于32和132: 132 = 5! + 3! + 3! 32 = 4! + 3! + 2! 3!在两种表示形式中均出现,因此返回假值。 输入输出 输入和输出可以通过任何标准方式进行。 输入将始终是两个非负整数;这些整数没有您的语言要求的上限。 输出应为真值或假值。只要每个输出正确地为真/假,这些值对于不同的输入不一定必须是一致的。 测试用例 如果输入为0,则答案将始终是真实的。其他真实测试用例: {6, 3}, {4, 61}, {73, 2}, {12, …

18
排序并重新应用阵列的增量
看来,任何简单的 修改使用一致的功能三角洲的几乎总是可以做一些其他的更短的 方式,丹尼斯。因此,我能想到的唯一使它变得更困难的解决方案是引入某种不一致的功能。 排序。 您的任务是获取一个整数数组,对它们的增量进行排序,然后重新编译以提供新的整数数组。 例如。 对于输入: 1 5 -3 2 9 获取以下增量: 4 -8 5 7 然后,对这些增量进行排序,得出: -8 4 5 7 并重新应用它们,将得到: 1 -7 -3 2 9 输入输出 您将得到一个列表/数组/表/元组/堆栈/等。通过任何标准输入法输入的带符号整数的数量。 您必须按照上述增量排序方法,以任何可接受的形式再次输出修改后的数据。 您将收到N个输入,0 < N < 10其中每个数字都在该范围内-1000 < X < 1000 测试用例 1 5 -3 2 9 -> 1 -7 -3 …

2
解释重复!
这项挑战是有关重复的两个挑战系列中的第一个。第二个即将到来。 在一种叫做重复的语言(我刚刚写的东西)中,包含一个无限的字符串12345678901234567890...,带有1234567890永远重复。 以下语法可用于输出数字: +-*/:这会将运算符插入重复数字的字符串中。 例子: +-> 1+2= 3(在和之间+插入一个)+12 +*-> 1+2*3= 1+6= 7(与上面相同,但现在使用两个运算符) /-> 1/2= 0(重复使用整数除法) //-> 1/2/3= 0/3= 0(重复使用带有多个减法和除法的“左关联”) 插入每个运算符时,除非有,否则它的左边有一位数字c(请参阅下文)。 c:与字符串中的下一位数字连接。 例子: c+-> 12+3= 15(c“继续” 1并将其与下一位数字串联起来2,形成12) +c-> 1+23=24 ccc -> 1234 ():用于处理数字的括号。 例子: (c+)*-> (12+3)*4= 15*4= 60(重复使用操作顺序) (c+)/c-> (12+3)/45= 15/45=0 (cc+c)/-> (123+45)/6= 168/6=28 s:跳过数字(从无限字符串中删除数字)。 s+-> 2+3= 5(s跳过1) csc- > 124(第一cconcats …

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.