Questions tagged «number»

介绍 A229037有一个非常吸引人的情节（至少在前几个条款中）： 有一个猜想，它可能确实具有某种分形性质。 如何构造此序列？ a(1) = 1, a(2) = 1然后为每个n>2变量定义一个最小的正整数，a(n)这样对于每个算术3项n,n+k,n+2k索引序列，该序列的对应值a(n),a(n+k),a(n+2k)就不会算术序列。 挑战 给定一个正整数n作为输入，输出第一n项a(1), ... , a(n)此序列。（采用任何合理的格式。可能的前导/培训字符/字符串无关。） 有一些片段可用于生成此序列，但我认为其他方法可能更适合/更适合某些语言。 请让我们知道您的程序如何工作。如果您遇到一个特别有效的算法，您可能也想提一下，因为它可以在更短的时间内绘制出更多的序列项。 前几个测试用例： 1, 1, 2, 1, 1, 2, 2, 4, 4, 1, 1, 2, 1, 1, 2, 2, 4, 4, 2, 4, 4, 5, 5, 8, 5, 5, 9, 1, 1, 2, 1, 1, …

33 code-golf  number  arithmetic  sequence  subsequence 

JE Maxfield证明了以下定理（请参见DOI：10.2307 / 2688966）： 如果AAA是任何正整数具有mmm数字，存在一个正整数NNN使得第一mmm的数字N!N!N!构成整数AAA。 挑战 你的挑战是给一些A⩾1A⩾1A \geqslant 1找到相应。N⩾1N⩾1N \geqslant 1 细节 N!N!N!代表阶乘N!=1⋅2⋅3⋅…⋅NN!=1⋅2⋅3⋅…⋅NN! = 1\cdot 2 \cdot 3\cdot \ldots \cdot N的NNN。 在我们的情况下，AAA的数字应理解为以101010为底。 您提交的内容应适用于任意A⩾1A⩾1A\geqslant 1给予足够的时间和内存。仅使用例如32位类型来表示整数是不够的。 你不一定需要输出至少可能NNN。 例子 A N 1 1 2 2 3 9 4 8 5 7 6 3 7 6 9 96 12 5 16 89 17 69 …

32 code-golf  math  number  integer  factorial 

按字典顺序递增的数字是整数，其数字严格按升序排列。打印所有按字典顺序递增的数字（小于10000）。 以下是预期输出的行： 0 1 2 3 4 5 6 7 8 9 12 13 14 15 16 17 18 19 23 24 25 26 27 28 29 34 35 36 37 38 39 45 46 47 48 49 56 57 58 59 67 68 69 78 79 89 123 124 …

32 code-golf  number  sequence  kolmogorov-complexity 

输入： 整数列表 输出： 将每个数字（和减号）按顺序放在自己的通道中-0123456789，忽略任何重复的数字。 例： 输入： [1,729,4728510,-3832,748129321,89842,-938744,0,11111] 输出： -0123456789 <- Added as clarification only, it's not part of the output 1 2 7 9 012 45 78 - 23 8 1234 789 2 4 89 - 34 789 0 1 挑战规则： 数字中的任何重复数字都将被忽略。 I / O可以采用任何合理的格式。输入可以是字符串或字符数组的列表/数组。输出可以是字符串，字符，字符矩阵等的列表。 尾随空格是可选的。 任意数量的前导或尾随新行都是可选的（但在行之间不可以）。 输入将始终包含至少一个整数 你必须至少支持一个整数的范围-2,147,483,648，虽然2,147,483,647（32位）。 输入列表将永远不会包含-0，00（或两个以上的零）或带有前导零的整数（即012）。 …

32 code-golf  ascii-art  number  integer 

我需要准备用纸板制成的数字以显示一些数字（示例）。我事先不知道应该显示哪个数字-我唯一知道的是它不大于n。 我应该准备多少个硬纸板数字？ 例： n = 50 要显示0 ... 50范围内的任何数字，我需要以下数字： 零，用于显示数字0或任何其他整数 数字1、2、3和4的两个副本，用于显示相应的数字 数字5、6、7和8的一个副本，如果它们在数字中显示为最低有效数字 永远不需要数字9，因为我可以改用反数字6 总计：13位数字 测试用例（每一行都是“输入；输出”格式的测试用例） 0 1 1 2 9 9 11 10 50 13 99 17 100 18 135 19 531 22 1000 27 8192 34 32767 38

32 code-golf  number 

人们不断告诉我，数字的平方就是数字乘以本身。这显然是错误的。对数字求平方的正确方法是将其堆叠成一个正方形，方法是将其堆叠在其顶部等于其位数的次数，然后从所得平方中读取所有数字，水平和垂直（仅从左到右）和垂直（从上到下），然后将它们加在一起。因此，对于数字123，首先创建正方形： 123 123 123 然后，从正方形中取出所有行和列，并将它们加在一起： 123+123+123+111+222+333 这给我们一个结果1035。 对于负数，您通常进行堆叠（请记住，您仅计算位数，因此长度中不包括负号），然后正常读取水平数（带负号），然后忽略负号垂直数字。因此，对于数字，-144我们得到平方： -144 -144 -144 这给了我们-144-144-144+111+444+444，等于567 对于只有一位的数字，平方始终等于加倍的数字（水平读取一次，垂直读取一次）。所以4给我们 4 这给我们4+4，等于8。 对于带有小数部分的数字，请正常堆叠（请记住，在堆叠数字的次数中仅对数字进行计数，因此不计算小数点），并且在读取垂直数字时忽略小数点符号。例如，数字244.2给我们 244.2 244.2 244.2 244.2 这给我们244.2+244.2+244.2+244.2+2222+4444+4444+2222，等于14308.8。 小数或复数不能平方。 你的任务： 我已经厌倦了以手工方式对数字求平方，所以我决定自动化该过程。给我写一个程序或函数，它以浮点数或字符串（无论您愿意使用什么）作为输入，并以我的方式返回对它进行平方的结果。 例子： 123 -> 1035 388 -> 3273 9999 -> 79992 0 -> 0 8 -> 16 -6 -> 0 -25 -> 27 -144 -> 567 123.45 …

32 code-golf  number 

该序列包含以下形式的二进制数字的十进制表示形式：10101...，其中第n个项具有n位。 仅显示数字的二进制和十进制表示形式之间的关系，可能最容易解释该序列： 0 -> 0 1 -> 1 10 -> 2 101 -> 5 1010 -> 10 10101 -> 21 101010 -> 42 挑战： 取一个输入integer n，并返回序列中的前n个数字。您可以选择序列0索引或1索引。 测试用例： n = 1 <- 1-indexed 0 n = 18 0, 1, 2, 5, 10, 21, 42, 85, 170, 341, 682, 1365, 2730, 5461, …

32 code-golf  math  number  sequence  binary 

Word 和按钮会根据以下规则更改字体大小：A▲ᴀ▼ 起始字体大小为11。 如果在字体大小为1时按，则大小保持为1。ᴀ▼ 字体大小在1 – 12范围内变化1点。 字体大小在12 – 28范围内变化2点。 选择范围为28 – 80的28、36、48、72和80。 字体大小在80到1630范围内以10磅变化。 字体大小在1630 – 1638范围内变化8点。 如果在字体大小为1638时按，则大小保持为1638。A▲ 任务 尽可能以最少的字节为单位，以任何合理的格式给定一组按钮按下时，确定最终的字体大小。 例子 [3,-1,2]，意思是：结果是18。A▲A▲A▲ᴀ▼A▲A▲ 一些可能的格式是'^^^v^^'，[1 1 1 -1 1 1]，[True,True,True,False,True,True]，["+","+","+","-","+","+"]，"‘‘‘’‘‘"，"⛄️⛄️⛄️🌴⛄️⛄️"，111011，"CaB"，等... [2]：14 [-1]：10 [13]：80 [-11,1]：2 [11,-1]：36 [170,-1]：1630 [2000,-2,100]：1638

32 code-golf  number  sequence  subsequence 

奥运会的葡萄树摆动者在标准的树上执行常规活动。特别是，“标准树” n具有0向上穿过的顶点n-1以及将每个非零顶点连接a到其n % a下面的顶点的边。因此，例如，标准树5如下所示： 3 | 2 4 \ / 1 | 0 因为5除以3时的余数为2，所以5除以2或4时的余数为1，而5除以1时的余数为0。 今年，泰山将捍卫他的金新套路，每个始于顶点n - 1，秋千到顶点n - 2，继续顶点n - 3，等等，直到最后他卸除到顶点0。 例行程序的分数是每个挥杆（包括拆卸）的分数之和，挥杆的分数是树内起点和终点之间的距离。因此，Tarzan在标准树5上的例程得分为6： 从摇摆4到3得分3分（向下，向上，向上）， 从摇摆3到2得分（下降）一分， 从摆动2到1得分1分（向下），并且 从下来1，0得分为1分（下降）。 编写一个程序或函数，给定一个正整数n，该程序或函数将计算Tarzan例程在Standard Tree上的得分n。样本输入和输出： 1 -> 0 2 -> 1 3 -> 2 4 -> 6 5 -> 6 6 -> 12 7 -> 12 8 …

32 code-golf  math  number  number-theory  code-golf  code-golf  restricted-source  programming-puzzle  css  code-golf  parsing  code-golf  random  encryption  code-golf  ascii-art  fractal  code-golf  math  code-golf  sorting  graph-theory  path-finding  permutations  code-golf  tetris  code-golf  card-games  code-golf  math  sequence  rational-numbers  code-golf  chess  code-golf  string  geometry  grid  code-golf  ascii-art  grid  code-golf  sequence  integer  code-golf  math  number-theory  packing  polyomino  code-golf  math  code-golf  string  quine  permutations  code-golf  math  code-golf  image-processing  optical-char-recognition  code-golf  string  kolmogorov-complexity  sequence  integer  code-golf  number  permutations  palindrome  code-golf  kolmogorov-complexity  code-golf  number  sequence  string  fewest-operations  code-golf  string  kolmogorov-complexity  sequence  primes  code-golf  string  ascii-art  code-golf  string  number  alphabet  code-golf  counting  code-golf  number  sequence  number-theory  primes  code-golf  subsequence  word-search 

有一天，您醒来只是发现自己陷入了阵列。您尝试走出那里，同时获取一个索引，但是似乎还有其他规则： 该数组完全用自然数填充。 如果发现自己在索引上n，请转到该索引array[n]，除了： 如果您发现自己n是素数索引，则可以array[n]退后一步 示例：您4从此数组中的index开始（起始索引为0）： array = [1,4,5,6,8,10,14,15,2,2,4,5,7]; -----------------^ you are here 由于您所在的字段的值为，因此第一步8将进入索引8。您登陆的字段包含值2。然后，您进入索引2作为第二步。作为2质数，您需要向后退5步，这是您的第三步。由于没有索引-3，您总共分了3个步骤成功地对数组进行了转义。 您的任务是： 编写一个程序或函数，该程序或函数接受一个数组和一个起始索引作为参数，并输出逃逸该数组的步骤数。如果无法转义数组（例如，[2,0,2]使用start-index 2=>，则不断从index 2转到0），则输出错误的值。您可以使用基于1的索引或基于0的索引，但是请指定要使用的索引。 测试用例 输入： [2,5,6,8,1,2,3], 3 输出： 1 输入： [2, 0, 2], 2 输出： false 输入：[14,1,2,5,1,3,51,5,12,3,4,41,15,4,12,243,51,2,14,51,12,11], 5; 输出： 6 最短的答案将获胜。

32 code-golf  number  array-manipulation  number-theory  primes 

这是帕斯卡的辫子： 1 4 15 56 209 780 2911 10864 40545 151316 564719 1 3 11 41 153 571 2131 7953 29681 110771 413403 1542841 1 4 15 56 209 780 2911 10864 40545 151316 564719 我完全弥补了。据我所知，布莱斯·帕斯卡（Blaise Pascal）没有辫子，如果他这样做，那可能是由头发而不是数字制成的。 它的定义如下： 第一列1中间有一个。 第二列1的顶部和底部都有一个。 现在，我们在将数字放在中间或将数字的两个副本放在顶部和底部之间进行交替。 如果数字位于顶部或底部，则为两个相邻数字的总和（例如56 = 15 + 41）。如果您稍微倾斜头部，这就像是Pascal三角形中的一个台阶。 如果数字在中间，则它将是所有三个相邻数字的总和（例如41 = 15 + …

32 code-golf  ascii-art  number  sequence  arithmetic 

该团圆结局的问题（实际上是一个定理）指出， 平面中一般位置上的任何五个点集都有四个点的子集，这些点形成凸四边形的顶点。 保罗·埃德斯（PaulErdős）用这个名字来命名这个问题，当时最先研究该问题的两位数学家，酯类克莱因（Ester Klein）和乔治·塞克斯（George Szekeres）订婚并随后结婚。 说明： 这里的一般位置意味着没有三个点是共线的。 由四个顶点形成的四边形始终被认为是不相交的，而与点的顺序无关。例如，考虑到四点[1 1]，[1 2]，[2 1]，[2 2]预期的四边形是正方形，没有蝴蝶结： 如果内角不超过180度，则不相交的四边形为凸形；如果两个对角线都位于四边形内，则等效。 挑战 给定5个具有正整数坐标的点，则输出形成凸四边形的那些点中的4个。 规则 如果有多个解决方案（即几组四个点），则可以始终选择输出其中一个或全部。 输入和输出格式像往常一样灵活（数组，列表，列表列表，带有合理分隔符的字符串等）。 代码高尔夫，最少的字节数获胜。 测试用例 输入： [6 8] [1 10] [6 6] [5 9] [8 10] 只有一种可能的输出： [6 8] [1 10] [6 6] [5 9] 输入： [3 8] [7 5] [6 9] [7 8] [5 …

32 code-golf  number  geometry  integer 

为了纪念我几个小时前第一次想到这个挑战时的代表人数： 像这样由一个数字重复组成的数字称为repdigits。Repdigits很有趣！每一个身体是，如果销售代表他们的用量是一个纯位数更幸福¹，但我是个急性子，所以你要帮我找出去一个纯位数的最快方式。 这是您的挑战： 鉴于代表的声誉正整数，输出他们需要代表最小量的增益，以获得一个纯位数。例如，在撰写本挑战时，用户Martin Ender有102,856个代表。最接近的代表数字是111,111，因此他需要获得：8255代表才能成为代表数字。 由于人们不喜欢丢失代表，因此我们将仅考虑非负变化。这意味着，例如，如果某人的成绩为12个代表，而不是损失1个代表，则解决方案是获得10个代表。这允许“ 0”为有效输出，因为拥有111个代表的任何人都已经在一个代表位。 输入和输出可以采用任何合理的格式，并且由于在任何Stack Exchange站点上不可能有少于1个代表，因此可以假定输入不小于1。 需要注意的一个角落： 如果用户的代表少于10个，则他们已经是一个代表，因此他们也需要为“ 0”。 测试IO： #Input #Ouput 8 0 100 11 113 109 87654321 1234567 42 2 20000 2222 11132 11090 存在标准漏洞，最短的解决方案以字节为单位！

32 code-golf  math  number 

背景 这里的大多数人应该熟悉一些整数基数系统：十进制，二进制，十六进制，八进制。例如，在十六进制系统中，数字abc.de 16表示 a*16^2 + b*16^1 + c*16^0 + d*16^-1 + e*16^-2 但是，也可以使用非整数基数，例如无理数。一旦这样的碱使用黄金比例φ=（1 +√5）/ 2≈1.618 ...。这些定义类似于整数基数。所以一些abc.de φ（其中一个以ê是整数位）将代表 a*φ^2 + b*φ^1 + c*φ^0 + d*φ^-1 + e*φ^-2 请注意，原则上任何数字都可以为负（尽管我们不习惯于此）-我们将以负号表示一个负数~。对于这个问题，我们限制自己，从数字的目的~9来9的，所以我们可以毫不含糊地写（在与之间的波浪线），一个数字作为一个字符串。所以 -2*φ^2 + 9*φ^1 + 0*φ^0 + -4*φ^-1 + 3*φ^-2 将被写为~290.~43。我们称这样的数字为非凡数字。 索号始终可以以标准形式表示，这意味着该表示仅使用数字1和0，而不包含11任何位置，并带有可选的减号表示整个数字为负。（有趣的是，每个整数都有标准形式的唯一有限表示形式。） 非标准格式的表示始终可以使用以下观察结果转换为标准格式： 011 φ = 100 φ（因为φ 2 =φ+ 1） 0200 φ = …

32 code-golf  number  arithmetic  number-theory  base-conversion 

有关挑战构想的功劳归@AndrewPiliser。他最初在沙盒中的提议被放弃了，因为他已经几个月没有活跃在这里了，所以我已经接受了挑战。 平衡三进制是非标准数字系统。这就像在数字的3倍的价值增加，因为你进一步去左边三元-所以100是9和1001是28。 但是，数字的值为-1、0和1而不是0、1和2 。（您仍然可以使用它来表示任何整数。） 对于此挑战，数字含义+1将被写为+，-1将被写为-，并且0是just 0。平衡三进制-不像其他数字系统那样使用数字前面的符号来取反它们-请参见示例。 您的任务是编写一个完整的程序，该程序将32位十进制带符号的整数作为输入并将其转换为平衡三进制。不允许任何类型的内置基本转换函数（Mathematica可能有一个...）。输入可以是标准输入，命令行参数等。 前导零可能出现在输入中，但不会出现在输出中，除非输入为0，在这种情况下，输出也应该为0。 例子 这些是从平衡三进制到十进制的转换；您将不得不进行另一种转换。 +0- = 1*3^2 + 0*3^1 + -1*3^0 = 9 + 0 + -1 = 8 +-0+ = 1*3^3 + -1*3^2 + 0*3^1 + 1*3^0 = 27 + -9 + 0 + 1 = 19 -+++ = -1*3^3 + 1*3^2 + …

32 code-golf  math  number  base-conversion