Questions tagged «arithmetic»

总览 请考虑以下任务： 给定正整数n> 0，输出其整数平方根。整数平方根若干Ñ是最大的值X，其中X 2 ≤Ñ，通常用下式表示floor(sqrt(n))。 例如：25 -> 5，24 -> 4，40 -> 6，1 -> 1。 该任务本身很容易完成。但是，在这个挑战中，您的任务是仅使用25个字符来解决尽可能多的语言问题。 例 首先，您需要选择一组 25个字节（无重复）。它可能看起来像这样（注意前导空格）： ()*-.05:=>Mabdhilmnqrst| 然后，您面临的挑战是仅使用此集合中的字符，以尽可能多的基于文本的语言（对不起，Piet）来构造问题的解决方案。您可以根据需要多次使用字符，但是一定不能在集合之外使用字符。 解决方案可以是完整的程序或功能，但不能是代码段。例如，使用这组字符，我可以这样做： M -> (int) Math.sqrt(M) // Java (lambda expression) M => Math.sqrt(M)|0 // Javascript (unnamed function) lambda M: int(M**.5) // Python (lambda function) 由于我使用了3种语言，因此我得到3分。 请在答案中还包括您正在使用的字节组。 规则 这是一个罗塞塔石的挑战-你的分数是语言您提交包括数量。最高分获胜。有标准漏洞。 对于此挑战，“语言”被视为一种截然不同的编程语言-禁止使用同一语言的多个版本（Python 2，Python …

40 code-challenge  number  arithmetic  number-theory  rosetta-stone 

您的任务是在尽可能少的代码字节中计算两个给定整数的最大公约数（GCD）。 您可以编写程序或函数，通过我们接受的任何标准方法（包括STDIN / STDOUT，函数参数/返回值，命令行参数等）获取输入并返回输出。 输入将是两个非负整数。您应该能够处理语言的默认整数类型支持的完整范围，也可以处理range [0,255]，以较大者为准。您可以确保至少有一个输入为非零。 不允许使用用于计算GCD或LCM（最小公倍数）的内置函数。 适用标准代码高尔夫球规则。 测试用例 0 2 => 2 6 0 => 6 30 42 => 6 15 14 => 1 7 7 => 7 69 25 => 1 21 12 => 3 169 123 => 1 20 142 => 2 101 202 => 101

40 code-golf  math  arithmetic  number-theory 

目标 创建一个接受输入的程序/函数N，检查N随机整数对是否相对质数，然后返回sqrt(6 * N / #coprime)。 TL; DR 这些挑战是仅需要自然和大脑（也许还有一些可重复使用的资源）才能逼近Pi的算法模拟。如果您在僵尸启示录期间确实需要Pi，那么这些方法不会浪费弹药！还有另外八个挑战。检出沙盒帖子以提出建议。 模拟 我们在模拟什么？好吧，两个随机整数是相对质数（即coprime或gcd == 1）的概率是6/Pi/Pi，因此计算Pi的自然方法是挖出两个桶（或少数几个）的岩石。数他们；看看他们的gcd是否为1；重复。这样做后，一对夫妇很多次，sqrt(6.0 * total / num_coprimes)会趋向Pi。如果计算世界末日后的平方根使您感到紧张，请不要担心！有牛顿法。 我们如何模拟这一点？ 接受输入 N 请执行以下N次数： 均匀生成随机正整数，i并且j 用 1 <= i , j <= 10^6 如果gcd(i , j) == 1：result = 1 其他： result = 0 取N结果的总和，S 返回 sqrt(6 * N / S) 规格 输入值 …

39 code-golf  math  random  pi  approximation  popularity-contest  code-golf  sequence  number-theory  binary  coding-theory  code-golf  math  3d  code-golf  code-golf  math  number  code-golf  kolmogorov-complexity  code-golf  ascii-art  graphical-output  binary-tree  code-golf  ascii-art  code-golf  ascii-art  kolmogorov-complexity  code-golf  array-manipulation  hexadecimal  code-golf  math  number  set-theory  code-golf  math  arithmetic  number-theory  integer  code-golf  string  kolmogorov-complexity  code-golf  math  sequence  arithmetic  decision-problem  code-golf  code-golf  ascii-art  code-golf  array-manipulation  parsing  code-golf  string  ascii-art  kolmogorov-complexity  code-challenge  code-golf  sequence  code-golf  number  array-manipulation  sorting  code-golf  string  function  code-golf  arithmetic  code-golf  math  sequence  number-theory  primes  restricted-source  javascript  code-challenge  polyglot  rosetta-stone  code-golf  code-golf  regular-expression  code-golf  math  code-golf  math  primes  code-golf  ascii-art  kolmogorov-complexity  binary  code-golf  math  sequence  code-golf  sequence  subsequence  code-golf  string  code-golf  parsing  music  code-golf  grid  game  path-finding  board-game  code-golf  string  binary  code-golf  array-manipulation  balanced-string  code-golf  code-golf  algorithm  code-golf  string  number  arithmetic  array-manipulation  code-golf  array-manipulation  binary-tree  tree-traversal  code-golf  code-golf  tips  code-golf  string  base-conversion  code-golf  tips  s.i.l.o.s  code-golf  string  ascii-art  code-golf  code-challenge  code-golf  game 

任务 给定两个严格的正整数n和d作为输入，请确定n是否可被d 整除，即是否存在整数q使得n = qd。 您可以编写程序或函数，并使用我们的任何标准方法来接收输入和提供输出。 输出应该是真实值或虚假值；如果n可被d整除，则为真；否则为f。 您的代码只需要处理可以本机表示的整数，只要它适用于所有带符号的8位整数即可。但是，您的算法必须适用于任意大整数。 您可以使用任何编程语言，但是请注意，默认情况下，这些漏洞是禁止的。 这是代码高尔夫球，因此以字节为单位的最短有效答案为准。 测试用例 n, d output 1, 1 truthy 2, 1 truthy 6, 3 truthy 17, 17 truthy 22, 2 truthy 1, 2 falsy 2, 3 falsy 2, 4 falsy 3, 9 falsy 15, 16 falsy 排行榜 这篇文章底部的Stack Snippet会根据答案a）生成目录，a）作为每种语言最短解决方案的列表，b）作为整体排行榜。 为确保您的答案显示出来，请使用以下Markdown模板以标题开头。 ## Language …

39 code-golf  math  arithmetic  decision-problem  division 

编写一个程序或函数，该程序或函数的字符串必须保证只能包含可打印的ASCII字符（空格除外），并且长度必须是正三角形（1、3、6、10、15，...）。 打印或返回相同的字符串，但使用空格将其成形为三角形。一些例子将最好地说明我的意思： 如果输入为，R则输出为 R 如果输入为，cat则输出为 c a t 如果输入为，monk3y则输出为 m o n k 3 y 如果输入为，meanIngfu1则输出为 m e a n I n g f u 1 如果输入为，^/\/|\/[]\则输出为 ^ / \ / | \ / [ ] \ 如果输入是 Thisrunofcharactersismeanttohavealengththatcanbeexpressedasatriangularnumber.Diditwork?Youtellme,Ican'tcountverywell,ok? 那么输出将是 T h i s r u n o f c …

39 code-golf  string  ascii-art  arithmetic  sequence 

考虑采用一些非负整数（例如8675309）并计算所有相邻数字对之间的差的绝对值。 对于8675309我们得到|8-6| = 2，|6-7| = 1，|7-5| = 2，|5-3| = 2，|3-0| = 3，|0-9| = 9。将这些结果串在一起会产生另一个较小的非负整数：212239。重复该过程，得到11016，然后0115，按照惯例，未写入前导零简化为115，变为04或4，不能再进一步减少。总结所有这些价值，我们得到8675309 + 212239 + 11016 + 115 + 4 = 8898683。 让我们将数字差总和（或DDS）定义为以下操作：重复获取数字的数字差以形成新数字，然后将所有结果数字加到原始数字上。 以下是相应DDS序列中的前20个值： N DDS(N) 0 0 1 1 2 2 3 3 4 4 5 5 6 6 7 7 8 8 9 9 10 11 …

39 code-golf  arithmetic  sequence 

我想尝试一种新型的regex高尔夫挑战赛，它要求您用正则表达式替代只解决简单的计算任务。为了使这一切成为可能，减少琐事，您将被允许应用多个替换，一个接一个。 挑战 我们将从简单开始：给定一个包含两个正整数的字符串，用用a分隔的十进制数表示,，产生一个包含它们的总和的字符串，也用十进制数表示。所以，非常简单 47,987 应该变成 1034 您的答案应适用于任意正整数。 格式 每个答案应该是一系列替换步骤，每个步骤都由一个正则表达式和一个替换字符串组成。（可选）对于序列中的每个步骤，您可以选择重复替换，直到字符串停止更改。下面是一个例子提交（它不解决上述问题）： Regex Modifiers Replacement Repeat? \b(\d) g |$1 No |\d <none> 1| Yes \D g <empty> No 给定输入123,456，此提交将按如下方式处理输入：第一次替换将被应用一次并产生： |123,|456 现在在循环中应用第二个替换，直到字符串停止更改为止： 1|23,|456 11|3,|456 111|,|456 111|,1|56 111|,11|6 111|,111| 最后，第三次替换被应用一次： 111111 请注意，循环的终止条件是字符串是否更改，而不是正则表达式是否找到匹配项。（也就是说，如果找到匹配项，但替换项与匹配项相同，它也可能会终止。） 计分 您的主要分数将是您提交的替代步骤数。每次重复替换将计为10个步骤。因此，上面的示例将得分1 + 10 + 1 = 12。 在平局（不太可能）的情况下，次要得分是所有步骤的总和。对于每个步骤，请添加正则表达式（不带分隔符），修饰符和替换字符串。对于上述示例，将为(6 + 1 + 3) …

39 code-challenge  string  arithmetic  regular-expression 

定义 甲完全平方是可以被表示为正方形另一个整数的整数。例如，36是一个完美的正方形，因为6^2 = 36。 无平方数是一个整数，除之外，任何整数都不能将其整除1。例如，10是一个无平方数。但是，12不是自由平方数，因为12它可以被整除4并且4是一个完美的平方。 任务 给定一个正整数n，输出除的最大平方无数n。 测试用例 n output 1 1 2 2 3 3 4 2 5 5 6 6 7 7 8 2 9 3 10 10 11 11 12 6 13 13 14 14 15 15 16 2 17 17 18 6 19 19 20 10 …

37 code-golf  math  arithmetic  number-theory 

注意：这是警察的线程，应该在其中张贴加扰的代码。这是强盗的线索，应该将破解的消息发布并链接到警察的答案。 任务：写的最短的安全程序，它乘整数的平方根ñ通过的平方ñ 这是警察和强盗，所以规则是： 在您的答案中，发布源代码的加扰版本（字符应以任何顺序书写）。加扰版本不应该工作！ 您可以采用任何标准方式输入，输出也一样。禁止硬编码 在强盗破解了代码之后（如果发生这种情况），您必须提及您的标题上的代码已经被破解，并使用准确的代码在您的答案中添加一个破坏符 同样适用于安全答案（请注意这是安全的，并添加扰流板） 如果在发布后5天内没有人破解该代码，则认为该代码是安全的，您可以选择在标题中指定该代码 您必须指定您的编程语言 您应该指定字节数 您必须在答案中说明舍入机制（请参见下文） 您可以假设结果小于2 32，并且n始终为正。如果结果是整数，则必须返回带或不带小数点的精确值；否则，最小的小数精度将为3个小数位（使用您选择的任何舍入机制），但可以包含更多小数位。您必须在答案中说明四舍五入机制。不允许以分数形式返回（分子，分母对-抱歉，Bash！） 例子： In -> Out 4 -> 32.0 (or 32) 6 -> 88.18163074019441 (or 88.182 following the rules above) 9 -> 243.0 25 -> 3125.0 到四月底，最短的安全答案将被认为是赢家。

37 code-golf  number  arithmetic  cops-and-robbers 

给定一个非空的正十进制整数列表，请从数字集中以最少的数字输出最大的数字。 输入列表将没有任何特定的顺序，并且可能包含重复的值。 例子： [1] -> 1 [9] -> 9 [1729] -> 1729 [1, 1] -> 1 [34, 3] -> 3 [38, 39] -> 39 [409, 12, 13] -> 13 [11, 11, 11, 1] -> 1 [11, 11, 11, 11] -> 11 [78, 99, 620, 1] -> 1 [78, 99, 620, …

37 code-golf  number  arithmetic 

求和与平方和之差。 这是数学表达式： （∑ n ）2− ∑ n2(∑n)2−∑n2\left(\sum n\right)^2-\sum n^2 您的程序/方法应采用两个输入，这是范围的上限和下限，包括上限和下限。限制将是大于0的整数。 您的程序/方法应返回答案。 您可以使用任何基准，但是请在答案中说明使用的基准。 测试案例（基础10） 5,9 970 91,123 12087152 1,10 2640 这是通常的代码高尔夫球，因此答案越短越好。

37 code-golf  math  arithmetic  array-manipulation 

给定自然数n，返回n第Leyland数。 利兰数 莱兰数是k形式的正整数 k = x^y + y^x 其中x,y，整数严格大于1。 它们按升序枚举。 编辑： @DigitalTrauma建议我包括以下“定义”： 试想一下，我们扔x^y+y^x在一个袋子的所有可能值x和y，然后在副本中避免抛出。然后，我们对那个袋子进行分类。排序的袋子是我们的顺序。 细节 您可以使用最适合您的索引（基于0或1）。 您的程序必须至少能够输出小于有符号32位整数最大值的所有Leyland数字。（低于此限制的最后一个Leyland数1996813914为index 82。） 测试用例 前几个术语如下： 8, 17, 32, 54, 57, 100, 145, 177, 320, 368, 512, 593, 945, 1124 OEIS中的A076980，但第一个条目除外。请注意，由于该额外的第一项，OEIS上的索引移动了一个。 可以在OEIS b文件中找到更多内容

37 code-golf  math  number  sequence  arithmetic 

Gozinta链 （受Euler项目＃606的启发） n的gozinta链是{1,a,b,...,n}每个元素正确划分下一个元素的序列。例如，有八个不同的gozinta链用于12： {1,12}, {1,2,12}, {1,2,4,12}, {1,2,6,12}, {1,3,12}, {1,3,6,12}, {1,4,12} and {1,6,12}. 挑战 编写一个接受正整数（n > 1）并输出或返回给定数字的所有不同gozinta链的程序或函数。 链条的顺序很重要（升序），链条的顺序无关紧要。 如果存在这种可能性，您就不能使用内置的解决方案来解决挑战。 这是代码高尔夫球。 编辑：删除1作为潜在的输入。

36 code-golf  sequence  arithmetic 

挑战 给定一个输入整数n > 0，输出素数的数目（其他比n，如果n能够通过改变n的十进制扩展一个数字来制备本身是素数）（不改变的位数）。 例子 例如，n = 2。通过更改的十进制扩展一位2，我们可以得出三个附加的质数3, 5, 7，因此a(n) = 3。 再举一个例子n = 13。通过更改一位，您可以得到素数11, 17, 19, 23, 43, 53, 73, 83，因此a(13) = 8。 最后一个示例n = 20。通过更改一位，您可以得到素数23, 29，因此a(20) = 2。 序列 这是让您入门的前20个学期。这是OEIS A048853。 4, 3, 3, 4, 3, 4, 3, 4, 4, 4, 7, 4, 8, 4, 4, 4, 7, …

36 code-golf  sequence  arithmetic  primes 

给定一个正整数n编写一些代码来利用其因式分解和替换所有的因素，它2与3。 例如 12 = 2 * 2 * 3 -> 3 * 3 * 3 = 27 这是代码高尔夫球，因此目标是最小化答案的字节数。 测试用例 1 -> 1 2 -> 3 3 -> 3 4 -> 9 5 -> 5 6 -> 9 7 -> 7 8 -> 27 9 -> 9 10 -> 15 11 …

36 code-golf  arithmetic  number-theory