Questions tagged «math»

在俄罗斯，我们有一种类似的传统：我们喜欢寻找幸运票。 普通票的外观如下： 如您所见，该票证有一个六位数的号码。 如果前三位数字的总和等于后三位数字的总和，则认为六位数数字是幸运的。 照片上的数字不是很幸运： 038937 038 937 0 + 3 + 8 = 11 9 + 3 + 7 = 19 11 != 19 挑战 给定范围的限制（包括），返回其中包含的幸运彩票号码的数量。 参量 输入：2个整数：范围中的第一个和最后一个整数 输入范围为0至999999（含）之间 输出：1个整数：该范围内有多少个幸运数字 您可以接受输入并以任何可接受的格式返回输出 假设数字小于100000的前导零。 例子 0, 1 => 1 100000, 200000 => 5280 123456, 654321 => 31607 0, 999999 => 55252 …

18 code-golf  math  number 

创建一个函数，该函数采用多项式方程式，的值x并返回运算结果。 示例：给定4x^2+2x-5和x=3输出37。这是由于4(3)^2+2(3)-5 假设所有多项式均有效 多项式格式将始终为coefficient(variable)^exponent => 4x^2： 当指数是 1这将是coefficient(variable) => 4x 当系数是1这将是(variable)^exponent => x^2 多项式只是一个变量 禁止使用外部库 系数和变量输入可以是正数和负数。 测试用例 ("3x^3-5x^2+2x-10", 5) => 250 ("10x^4-5x^3-10x^2+3x+50", 3) => 644 ("10x+20", 10) => 120 ("-20x^2+20x-50", -8) => -1490 ("9", 5) => 9 ("8x^2+5", 0) => 5 更新资料 多项式格式将始终为 coefficient(variable)^exponent => 4x^2： 当指数是 1这将是coefficient(variable) => 4x …

18 code-golf  math  polynomials 

具体来说，就是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 …

18 code-golf  math  sequence  number-theory 

给定输入整数n >= 10，输出该整数的所有重复数据消除旋转的平均值。 例如，对于input 123，旋转为123（不旋转），231（一个旋转）和312（两个旋转）。这些平均值为(123 + 231 + 312) / 3或222。 再举一个例子4928。该旋转是4928，9284，2849，和8492。取这四个数字的平均值等于6388.25。 对于另一实例，对于输入445445，去重复旋转是445445，454454，和544544，所以输出481481。 对于输入777，只有一个重复数据消除的旋转，因此输出为777。 规则 如果适用，您可以假定输入/输出将适合您语言的本机Integer类型。 输入和输出可以通过任何方便的方法给出。 完整的程序或功能都是可以接受的。如果是函数，则可以返回输出而不是打印输出。 禁止出现标准漏洞。 这是代码高尔夫球，因此所有常见的高​​尔夫规则都适用，并且最短的代码（以字节为单位）获胜。

18 code-golf  math  number-theory 

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 = …

18 code-golf  math  number  sequence 

众所周知，奇数质数会在Pascal三角形中出现两次。但是，并非所有在Pascal三角形中正好出现两次的数字都是质数。我们称这些数字为Pascal素数。 帕斯卡素数是在帕斯卡三角形中正好出现两次的复合数。前几个Pascal素数是 4, 8, 9, 12, 14, 16, 18, ... 您的挑战是取一个正整数n作为输入，并输出true或false，这取决于n是否为Pascal素数。这是代码高尔夫球，所以最短的程序胜出！

18 code-golf  math  number  decision-problem  primes 

任务 给定输入正整数n（从1到您的语言限制，包括1），返回或输出相加为的最大不同正整数的最大数量n。 测试用例 让我们f根据任务定义一个有效的函数： 的序列f，从1开始： 1, 1, 2, 2, 2, 3, 3, 3, 3, 4, 4, 4, 4, 4, 5, 5, 5, 5, 5, 5, 6, 6, 6, 6, ... 作为较大的测试用例： >>> f(1000000000) // Might not be feasible with brute-forcers 44720 测试代码 对于未明确给出的任何测试用例，代码的输出应与以下结果相匹配： public class Main { public static void …

18 code-golf  math  number-theory  integer  integer-partitions 

在此挑战中，系统将要求您实现具有两个属性的任何功能（或完整程序）。这些属性是： 您的函数必须是从具有非负整数系数的多项式到非负整数的内射（可逆）函数。这意味着没有两个不相等的输入可以映射到相等的输出。 您的函数必须保留从输入到输出的“按位”总数。这意味着，如果您计算多项式每个系数的1位，则它们的总和应与输出的二进制表示形式中1位的数目相同。例如，它9是1001二进制的，所以它有2 1位。 IO 非负整数多项式与非负整数的无限列表相同，因此在某个点之后所有整数均为零。因此，多项式可以由无限列表表示（尽管这可能是不希望的），也可以由列表末尾带有隐式零的有限列表表示。 多项式与有限列表之间的主要区别在于，在列表的末尾添加零将更改列表： 在多项式的末尾添加零不会更改其值： 因此，如果您的函数采用表示多项式的有限列表作为输入，则添加零不得更改其结果。 当将多项式表示为列表时，可以用代表常数项的第一个或最后一个条目来表示它们。例如，您可能具有以下两种可能性之一： 在第一种情况下，将零添加到列表的末尾不应更改结果。在第二种情况下，加零到前方列表的不应该改变的结果。 当然，如果您的语言支持多项式，则可以将其作为输入。 通过任何标准方法，输出应为非负整数输出。 这是代码高尔夫球，因此答案将以字节计分，而字节越少越好。

18 code-golf  math  binary  function 

给定一个数字n，输出一个落在n*n方矩阵的对角线上的从1开始的索引的有序列表。 例： 输入以下内容3： 正方形应为： 1 2 3 4 5 6 7 8 9 现在，我们选择所有所代表的指数\，/或X（#或者非对角线位置被拒绝） \ # / # X # / # \ 输出应为： [1,3,5,7,9] 测试用例： 1=>[1] 2=>[1,2,3,4] 3=>[1,3,5,7,9] 4=>[1,4,6,7,10,11,13,16] 5=>[1,5,7,9,13,17,19,21,25] 没有可接受的答案。我想知道每种语言的最短代码。

18 code-golf  math  matrix 

输出/打印此文本块： 1234567890 2468013579 3691470258 4815926037 5049382716 6172839405 7306295184 8520741963 9753108642 0987654321 可接受的格式包括： 尾随换行符/空格 字符串清单 字符列表 整数列表清单 但是，整数列表是不可接受的，因为最后一行不是整数。 这是代码高尔夫球。以字节为单位的最短答案将获胜。有标准漏洞。

18 code-golf  math  kolmogorov-complexity 

甲幻方是一个正乘n正方形网格，在范围填充有不同的正整数1,2，...，N ^ 2，使得每个单元包含每个行中的不同的整数和整数的和，列和对角线相等。 您的任务是获取由正数和空单元格的占位符组成的n × n矩阵（我将使用 0，但您可以使用任何喜欢的非数字字符或数据类型），并确定是否为填写遗漏的数字可以制作一个魔术方块 矩阵将至少为2×2，最多为10×10。最小的非平凡的幻方是3×3。输入矩阵中的数字可能大于n ^ 2，并且所有单元格都有可能被填充。 测试用例： 2 2 2 0 False 8 0 6 0 5 0 0 9 2 True 16 2 3 13 5 11 10 8 9 7 6 12 4 14 15 1 True 10 0 1 0 5 9 3 …

18 code-golf  math  number  decision-problem  matrix 

任务： 输出for的值x，其中a mod x = b有两个给定值a,b。 假设条件 a并且b将始终为正整数 永远不会有解决方案 x 如果存在多个解决方案，请至少输出其中之一。 如果没有任何解决方案，则不输出任何内容或表明不存在任何解决方案。 允许内置（不像其他数学方法那样有趣） 输出始终是整数 例子 A, B >> POSSIBLE OUTPUTS 5, 2 >> 3 9, 4 >> 5 8, 2 >> 3, 6 6, 6 >> 7, (ANY NUMBER > 6) 8, 7 >> NO SOLUTION 2, 4 >> NO …

18 code-golf  math  number-theory  code-golf  number  integer  code-golf  string  code-golf  music  code-golf  arithmetic  array-manipulation  decision-problem  code-golf  math  rational-numbers  code-golf  code-golf  graphical-output  hardware  code-golf  math  number  code-golf  string  parsing  natural-language  code-golf  tips  brain-flak  code-golf  graph-theory  code-golf  number  polynomials  king-of-the-hill  code-golf  ascii-art  kolmogorov-complexity  animation  king-of-the-hill  code-golf  tips  code-golf  ascii-art  code-golf  string  array-manipulation  data-structures  code-golf  math  number  code-golf  string  base-conversion  binary  code-golf  decision-problem  graph-theory  code-golf  math  polynomials  code-golf  kolmogorov-complexity  physics  code-golf  sequence  number-theory  code-golf  math  integer-partitions  code-golf  array-manipulation  random  permutations  code-golf  string  decision-problem 

您应该已经听说过斐波那契数列，通常称为斐波那契数列。在此序列中，前两项为0和1，前两项之后的每个数字均为前两项的总和。换句话说，F(n) = F(n-1) + F(n-2)。 以下是前20个斐波那契数字： 0 1 1 2 3 5 8 13 21 34 55 89 144 233 377 610 987 1597 2584 4181 任务： 给定一个整数x，计算素数斐波那契数的算术平均值（平均值），直至x斐波那契数列的数量。 规则： 该挑战的斐波那契数列以0和1开头 3 < x < 40，因为较高的值x可能会导致一些巨大的执行时间或溢出，而较小的值则没有输出 1 不是质数，因为它只有1个除数 如果是这种情况，则算术平均值应包含小数，否则应显示为精确的分数 仅允许您将其x作为输入，并且接受输入所需的代码不计算在内（例如：如果您需要类似的信息x = input()，则在计算字节数时不应将其考虑在内） 例子： 例如 1：对于x=10，输出为5.75，因为第十个斐波那契数为55，而最高达的素数斐波那契数55为2, 3, 5, 13，其平均值为5.75 根据示例1的说明，其他示例是： 例如 2：对于x=15，输出为57.5 …

18 code-golf  math  sequence  arithmetic  fibonacci 

挑战 折纸（折纸）是一种创造性的艺术形式。据我所知，折纸大师更喜欢方形纸。让我们从头开始-将矩形纸转换为正方形纸。 因此，纸张分为正方形。我们逐步删除与当前形状共有一个较短边的最大正方形（请参见下图）。并且，如果一步之后的剩余部分小于或等于0.001 * (area of the original paper)，则无法进一步分割纸张。最后可能什么也没剩下。 您的任务是计算在此过程中制作了多少个正方形。使纸张无法分割的最后一步的平方计入输出。 示例（1.350宽度/高度的纸张），输出为10： 输入输出 输入：矩形纸的宽度/高度比，从1.002到的十进制数（或不带点的整数），1.999最小步长为0.001。您也可以使用任何其他合理的格式来描述比率。只需在您的答案中提及它即可。 输出：平方数，一个整数。 示例I / O 映射格式用于保持页面整洁，而您的代码既不需要支持列表输入，也不需要成为映射功能。 1.002 => 251 1.003 => 223 1.004 => 189 1.005 => 161 1.006 => 140 1.007 => 124 1.008 => 111 1.009 => 100 所有答案列表 感谢@LuisMendo，这是答案的图表。 备注 这是一个代码高尔夫球，因此最短的代码胜出 注意标准漏洞 您可以自由决定如何处理输入和输出，但它们应遵循标准限制。 顺便说说... 如果您对挑战尚不清楚，请发表评论 …

18 code-golf  math  geometry 

挑战： 在您选择的编程语言中，接受一个整数 作为基数10的输入，并以十进制表示法（也称为基数-10）输出该整数。 示例算法： 这是一种从Wikipedia提取的算法，可以将VB.NET中的10转换为负数： Function toNegativeBase(Number As Integer , base As Integer) As System.Collections.Generic.List(Of Integer) Dim digits As New System.Collections.Generic.List(Of Integer) while Number <> 0 Dim remainder As Integer= Number Mod base Number = CInt(Number / base) if remainder < 0 then remainder += system.math.abs(base) Number+=1 end if digits.Insert(0, …

18 code-golf  math  base-conversion