Questions tagged «number»

给定度数严格大于1的整数多项式，请将其完全分解为度数严格大于1的整数多项式的组合。 细节 一个完整的多项式是唯一的整数作为系数的多项式。 给定两个多项式p和q所述组合物由下式定义(p∘q)(x):=p(q(x))。 整数多项式的分解是整数多项式p的有限有序序列，q1,q2,...,qn其中deg qi > 1对1 ≤ i ≤ n和和p(x) = q1(q2(...qn(x)...))，并且所有qi不可进一步分解。分解不一定是唯一的。 您可以使用系数列表或内置的多项式类型作为输入和输出。 请注意，用于此任务的许多内建函数实际上会分解给定字段上的多项式，而不一定是整数，而此挑战则需要分解整数多项式。（某些整数多项式可能允许分解为整数多项式以及包含有理多项式的分解。） 例子 x^2 + 1 [x^2 + 1] (all polynomials of degree 2 or less are not decomposable) x^6 - 6x^5 + 15x^4 - 20x^3 + 15x^2 - 6 x - 1 [x^3 - 2, …

12 code-golf  math  number  abstract-algebra  polynomials 

问题： 两个敌对的秘密特工设计了一种极好的（对您来说）通信方式！ 加密过程的工作原理如下： 1）取每个字母的ascii等效项。（不发送空格，数字或标点符号） 2）对于消息中的每个字母，将它和它后面的字母（如果存在，如果不存在，则应视为0）的等效字母乘以（此乘积存储在数组/列表中）并求和（此数字也存储在其他列表中）。 3）将两个列表（总和和乘积）连接在一起（总和列表，然后是倍数列表，进入同一数组）并传输。 您需要编写最小的程序来反转此过程并解密以这种格式发送的消息！ 输入和输出对示例： [173, 209, 216, 219, 198, 198, 225, 222, 208, 100, 7272, 10908, 11664, 11988, 9657, 9657, 12654, 12312, 10800, 0] -> “HelloWorld” [131, 133, 164, 195, 197, 99, 4290, 4422, 6499, 9506, 9702, 0] -> “ABCabc” 这是代码高尔夫球，因此以字节为单位的最小解决方案获胜。 错误消息是允许的。 如果在提交中指定，则可以为程序提供列表1维数组或逗号分隔的字符串。默认值为数组/列表。

12 code-golf  number  arithmetic 

挑战 对于给定的正整数范围，找到完全由质数数字组成的第一个和最后一个质数，特殊情况下包括0（对于数字，0-2的范围应输出2-2）。范围包括在内。如果找不到数字，则预期输出为0。如果只有一个这样的数字，则预期输出为该数字的两倍。 例子 对于范围1–100，第一个质数是2，最后一个质数是73（7和3是质数）。 对于70-80的范围，第一个质数是73，最后一个质数也是73（由于给定范围中只有一个正确的数字，因此将其返回两次）。 对于190-200范围，没有正确的答案，因此您返回0。 对于2000-2100范围，第一个质数是2003，最后一个质数是2053（我们省略了数字0，但其他所有数字都是质数） 这是代码高尔夫球，所以最短的代码以字节为单位！ 所有标准漏洞均适用。 输入值 您可以自由接受两个整数作为输入，但是您可能会看到fit，stack，函数参数，CLI参数，stdin。 你必须只收到两个整数。 输出量 您必须返回结果（一个元组，一个数组，如果您的语言支持它，则应多次返回），将其保留在堆栈中或打印出来（在这种情况下，必须以某种方式将它们分开）。 输出的顺序无关紧要。 您可以使用前导/后括号和换行符。 即使有答案，您也必须返回两个数字，即使它们相同。 如果没有答案，则必须返回0。

12 code-golf  number  primes 

数学中有很多手段，例如算术平均，几何平均等等。 定义和任务 请注意，以下是两个正整数 * 的定义： 的根均方是它们的平方的减半（总和的平方根）。 该算术平均值是它们的总和，减半（）。 的几何平均值是他们的产品的平方根（）。 的调和平均值是2可以通过倒数之和（分割= ）。 给定两个整数a和b 使得a，b∈[1，+∞），对a和b的上述均值求和。您的答案必须至少精确到小数点后3位，但您不必担心舍入或浮点精度错误。 测试用例 a，b->输出 7，6-> 25.961481565148972 10、10-> 40 23，1-> 34.99131878607909 2，4-> 11.657371451581236 345，192-> 1051.7606599443843 使用此程序，您可以查看更多测试案例的正确结果。这是代码高尔夫球，因此遵循标准规则的最短有效提交将获胜。 *还有许多其他方法，但是出于挑战的目的，我们将使用“定义”部分中提到的方法。

12 code-golf  number  number-theory 

在阅读历史记录和做笔记时，我不禁厌倦了写下所有这些漫长的日子– 1784年是整个六个铅笔升降机！ǝǝ！ 如您所见，我（就像该网站上的大多数挑战性海报一样）在写作方面很懒惰。因此，请您帮助我缩短一些日期。当然，您的解决方案必须尽可能地短，因为我的手已经很难写出键入测试用例的内容。 如何缩短日期？ 好有趣，你应该问。这很简单： 以您想要的任何顺序（(smallest, biggest)或(biggest, smallest)）以两个整数作为输入。 取两个数字中的较大者，而不取较小数字中的一部分。 例如，给定2010, 2017，缩写2017为，-7因为201_两者都在同一数字位。 打印或返回较小的数字，后跟破折号，然后缩短的较大数字。 例如： Bonus brownies for you if you figure out these dates' significance :) 1505, 1516 -> 1505-16 1989, 1991 -> 1989-91 1914, 1918 -> 1914-8 1833, 1871 -> 1833-71 1000, 2000 -> 1000-2000 1776, 2017 -> 1776-2017 2016, …

12 code-golf  number 

如果我们写一个数字序列作为幂级数的系数，则该幂级数称为该序列的（普通）生成函数（或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 

模运算（）的图形如下所示：ÿ= x模ķy=xmodky = x \mod k 这是一个非常有用的功能，因为它允许我们创建“包装”行为。但是，当我要使用它在两堵墙之间创建“反弹”外观时，这非常麻烦。“反弹”功能的图形（ÿ= 反弹（x ，k ）y=bounce(x,k)y = \text{bounce} (x, k)）如下所示： 的图的周期为。的图的周期为，因为在返回到起点之前，它向上移动单位，然后向下移动另一个单位。对于这两个函数，的最小值均为0，最大值为（实际上，对于具有积分输入的模数函数，其）。另外，对于这两个函数，值为0。k y = 跳动（x ，k ）2 k k k y k k − 1 x = 0ÿ= x模ķy=xmodky = x \mod kķkkÿ=bounce(x,k)y=bounce(x,k)y = \text{bounce} (x, k)2k2k2kkkkkkkyyykkkk−1k−1k-1x=0x=0x=0 挑战 给定一个整数和一个正整数，返回的整数或浮点近似值。k y = 跳动（x ，k ）xxxkkky= 反弹（x ，k ）y=bounce(x,k)y …

12 code-golf  math  number  arithmetic 

在高尔夫中，使用以下公式计算球场的标准划痕： (3*num_of_3_par_holes + 4*num_of_4_par_holes + 5*num_of_5_par_holes) - difficulty_rating 给定这4个输入，您的任务是计算高尔夫球场的标准刮擦度。 您应该以任何标准格式输入格式 [num_of_3_pars, num_of_4_pars, num_of_5_pars], difficulty rating 但是如果保存字节，那么许多人会以不同的方式接受输入。 您应该通过meta上任何可接受的方法（例如从函数返回）输出最终结果。 最短的代码获胜，因为这是代码高尔夫！

12 code-golf  math  number 

首先，简短的数学插曲值得您注意： 如果为0 < a < 4，则逻辑函数 f(x) = ax(1-x)将在其内部映射间隔[0,1]。这意味着可以玩迭代游戏；例如，如果a = 2，则初始值0.3变为0.42，然后为0.4872，依此类推。 随着参数的a增加，二次函数f在以下意义上变得更加复杂： 0 < a < 1 所有初始值都向0迭代。 1 < a < 3 0变成排斥，但是有一个新的不动点（a-1）/ a吸引了所有迭代。 3 < a < 1+sqrt(6) 新的固定点变得令人反感，但出现了两个吸引点的循环。 3.44949... < a < 3.54409... 2个周期变得令人排斥，但出现了4个吸引点的周期。 等等 费根鲍姆注意到，这些参数区间的长度在那越来越接近的速度下降4.6692...时，费根鲍姆常数。奇妙的发现是，此2期分叉序列是任何函数（如二次抛物线）先增大后减小的普遍现象。这是有关混沌普遍性的第一批报告之一。 现在迎接挑战！编写最短的代码来计算 Feigenbaum常数，以达到您选择的精度。这里的重点不是通过编码您搜索过的数字来欺骗系统，而是实际上让计算机找到该值。作为参考，这是30位数的常数： 4.669201609102102990671853203821578

12 code-golf  math  number 

任务 给定两个整数d和n，找到表示n为d平方和的方式数。也就是说，，对于所有整数n == r_1 ^2 + r_2 ^2 + ... + r_d ^2，r_m都是一个整数1 ≤ m ≤ d。请注意，交换两个不同的值（例如r_1和r_2）被认为与原始解决方案不同。 例如，数字45可以写为2平方和的8种不同方式： 45 == (-6)^2 + (-3)^2 == (-6)^2 + 3^2 == (-3)^2 + (-6)^2 == (-3)^2 + 6^2 == 3^2 + (-6)^2 == 3^2 + 6^2 == 6^2 + (-3)^2 == 6^2 + …

12 code-golf  number  number-theory  combinatorics 

今天的任务是获取一个现有文件，并将零添加到该文件，直到达到一定大小为止。 您必须编写一个程序或函数，该程序或函数采用当前目录中文件的名称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 

给定一个全部为true的数学表达式列表，该数学表达式包含 具有两个数字和结果的模余数计算，您的任务是得出n列表中所有语句均成立的第一个数字。 例如： [m % 3 = 0, m % 4 = 1, m % 5 = 3]，其中％是取模运算符。 对于n= 3，适合该序列的前3个数字（从0开始计数）是33, 93, 153，因此您的结果将是（依您的格式）。 规则/ IO 您需要一个正数n和一个事实列表。当然，您需要做的只是模运算的RHS和结果。 n事实列表中的数字将始终在1-> 2 ^ 31-1的范围内，结果也是如此。 您可以采用任何方便的形式输入并以任何方便的形式输出。例如，输入：3 [3 0, 4 1, 5 3]和输出：33 93 153。 可以保证该解决方案在数学上是可行的。 输入源可以来自文件，函数参数，stdin等。输出也是如此。 没有漏洞。 这是代码高尔夫球，因此最低的字节数为准。 测试用例 # Input in the form <n>, <(d …

12 code-golf  number 

我们将球放入固定数量的垃圾箱中。这些垃圾箱开始为空。 Empty bin (a=4): 0 0 0 0 然后我们一一将球加到垃圾箱中。 0 0 0 1 or 0 0 1 0 or 0 1 0 0 or 1 0 0 0 我们需要一种快速的方法来循环遍历垃圾箱的所有可能状态，没有重复且没有任何遗漏，并且我们不想列举所有可能的垃圾箱。因此，我们改为为每个bin配置分配一个索引。 我们通过以特定方式对可能的配置进行排序来分配索引： 按总和升序排序：因此，首先0 0 0 0添加可能的配置，然后添加1个球，然后添加2个，依此类推。 然后，从第一个容器到最后一个容器，以升序对每个和进行排序： 0 0 0 2 0 0 1 1 0 0 2 0 0 1 0 …

12 code-golf  number  combinatorics 

介绍 在数学中，多边形数是表示为以规则多边形形状排列的点或小卵石的数字。点被认为是alpha（单位）。这些是二维图形数字的一种类型。 例如，数字10可以排列成三角形： * ** *** **** 但是不能将10布置成正方形。另一方面，数字9可以是： *** *** *** 一些数字（例如36）既可以布置为正方形，也可以布置为三角形： ****** * ****** ** ****** *** ****** **** ****** ***** ****** ****** 按照惯例，1是任何数量的边的第一个多边形。将多边形放大到下一个尺寸的规则是将两个相邻的臂延伸一个点，然后在这些点之间添加所需的额外边。在下图中，每个额外的层都显示为红色。 三角数： 平方数： 尽管点不再像上面那样形成完全规则的晶格，但也可以根据此规则构造边数更多的多边形，例如五边形和六边形。 五角数字： 六角数： 资料来源：维基百科 你的任务 给定正整数N（1 <= N <= 1000），则打印每种类型的多边形N都是从三角数开始，直至包括余角（20角）数。 例如，数字10是一个三角数和一个十进制数，因此输出应类似于（您可以选择自己的输出格式，但看起来应该像这样）： 3 10 测试用例 1 -> 3 4 5 6 7 8 9 …

12 code-golf  number  classification 

挑战 给定一个字符串，例如Hello World!，将其分解为字符值：72, 101, 108, 108, 111, 32, 87, 111, 114, 108, 100, 33。 然后计算每对连续字符之间的差：29, 7, 0, 3, -79, 55, 24, 3, -6, -8, -67。 最后，对它们求和并打印最终结果：-39。 规则 适用标准漏洞 请勿使用执行此确切任务的预制函数 鼓励创意解决方案 玩得开心 这被标记为code-golf，以字节为单位的最短答案将获胜，但不会被选择。

12 code-golf  string  number  arithmetic  array-manipulation