Questions tagged «arithmetic»

最近，我发布了一个有关Diffy游戏的问题，但尚未得到解答。很好，这个问题确实很困难，但是我想对Diffy游戏提出一个更简单的问题，以便我们能够解决问题。 Diffy如何运作 复制自Find Diffy Games Diffy游戏的工作方式如下：从一个非负整数列表开始，在本示例中，我们将使用 3 4 5 8 然后取相邻数字之间的绝对差 (8) 3 4 5 8 5 1 1 3 然后重复。重复直到您意识到自己已经进入循环。通常，游戏会从头开始。 3 4 5 8 5 1 1 3 2 4 0 2 0 2 4 2 2 2 2 2 0 0 0 0 0 0 0 0 大多数游戏都以全零的字符串结尾，这被认为是失败状态，但是很少有游戏陷入较大的循环。 …

23 code-golf  sequence  arithmetic  game 

几年前，Hot Wheels制作了一个简单的Flash游戏，名为“ Formula Fuelers Racers” *。要玩游戏，您需要从冰箱中选择三种食材放入您的汽车中，然后将其与计算机的随机生成的汽车竞争。事实证明，这款游戏的机制非常简单。首先，您汽车的实际比赛“时间”是随机生成的，与您是否赢得比赛无关。其次，比赛的获胜者是根据从所选成分中计算出的分数确定的（允许重复的成分，顺序很重要）。每种成分都有一个关联的“值”和一个关联的“操作”，如下表所示： # ingredient val op 1 Hot Salsa 2 + 2 Root Beer 1 + 3 Milk 1 + 4 Pickle Juice 2 + 5 Mystery Lunch -3 * 6 BBQ Sauce 2 + 7 Egg 1 + 8 Ketchup 2 + 9 Mustard -1 …

23 code-golf  kolmogorov-complexity  arithmetic 

挑战是列出给定正整数的所有有序分区（组成（组合））n。这些数字从名单1到n其总和n。例如，给定input n = 4，结果应为： 4 1,3 3,1 2,2 2,1，1 1,2，1 1，1，2 1，1，1，1 结果可以采用任何顺序，但是必须包含每个有序分区一次。这意味着n = 4，[1, 1, 2]，[1, 2, 1]而且[2, 1, 1]必须是结果的一部分。 这是我自己的实现此目的的JavaScript代码： function range(n) { for (var range = [], i = 0; i < n; range.push(++i)); return range; } function composition(n) { return n < 1 ? [[]] : …

23 code-golf  arithmetic  combinatorics  permutations  integer-partitions 

编写一个程序或函数，以摩尔斯电码的数学表达式作为输入，然后以摩尔斯电码返回解决方案。 有效操作为加号：+和减号：（_下划线）。您可以假设您只会收到非负整数输入，并且结果将是非负整数。 该表达式将至少包含两个词，最多包含十个词。不会有两个相邻的运算符.----+_-....，也就不会有括号。 数字用单个空格分隔。您可以选择将运算符与数字分开，每边用一个空格隔开（请参见示例）。 数字0-9的摩尔斯等效项是： 0 ----- 1 .---- 2 ..--- 3 ...-- 4 ....- 5 ..... 6 -.... 7 --... 8 ---.. 9 ----. 例子： Input Output .----+.---- (1+1=2) Optional input: .---- + .---- ..--- -...._...-- (6-3=3) Optional input: -.... _ ...-- ...-- ..---_...--+..--- (2-3+2=1) 1 ..---+...--_....-+---.._..... (2+3-4+8-5=4) ....- …

23 code-golf  arithmetic  morse 

甲高合成数是具有多个除数比任何小的正整数具有一个正整数。这是OEIS序列A002182。它的前20个学期是 1, 2, 4, 6, 12, 24, 36, 48, 60, 120, 180, 240, 360, 720, 840, 1260, 1680, 2520, 5040, 7560 例如，4由于序列中有3个除数（即1、2、4），而3中只有2个除数，所以2也具有2个除数，而1具有1个除数。 挑战 给定正整数输入n，根据您的选择输出第n个高复合数或前n个高复合数（但每个输入n的选择必须相同）。 规则 程序或函数在理论上应该在给定无限时间和内存的情况下用于任意大的输入，而不考虑数据类型的限制。本质上，这意味着无需对有限数量的值进行硬编码。 在实践中，程序或函数应在合理的时间内运行，例如少于1分钟，最多n到20。最大输入或输出可能受您的语言标准数据类型的限制（但同样，算法在理论上应该可以工作对于任意大数）。 允许使用任何合理的输入和输出格式，包括一元。 代码高尔夫。最少的字节数获胜。

23 code-golf  number  sequence  arithmetic  number-theory 

这是NCPC 2005的问题。罗伊有一间只有一个电源插座的公寓，但他有一堆配电盘。使用他拥有的配电盘计算他可以拥有的最大插座数量。每个配电盘的插座数作为输入给出。 事实证明，如果条的出口数量分别是 p1,p2,…,pnp1,p2,…,pnp_1, p_2, \dots, p_n then the number of outlets is 1−n+∑ipi1−n+∑ipi1 - n + \sum_i p_i , or 1+p1−1+p2−1+⋯+pn−11+p1−1+p2−1+⋯+pn−11 + p_1-1 + p_2-1 + \dots + p_n-1. The input to the program or function is a non-empty series of positive integers. Examples 2 3 4 > 7 …

23 code-golf  number  arithmetic 

介绍 数论以意想不到的联系的形式充满了奇迹。这是其中之一。 如果两个整数除1以外没有其他共同因数，则它们是互质的。给定数N，请考虑从1到N的所有整数。随机抽取两个这样的整数（所有整数在每次抽取时被选择的可能性相同；抽取是独立的且具有替换值）。令p表示两个选定整数互质的概率。然后p趋于6 / π 2 ≈0.6079 ...作为Ñ趋于无穷大。 挑战 这一挑战的目的是将p作为N的函数进行计算。 例如，考虑N =4。从整数1,2,3,4获得16对可能。这些对中的11个是互质的，即（1,1），（1,2），（1,3），（1,4），（2,1），（3,1），（4,1 ），（2,3），（3,2），（3,4），（4,3）。因此，对于N = 4，p为11/16 = 0.6875 。 p的确切值至少需要用四个小数点来计算。这意味着计算必须是确定性的（与蒙特卡洛相对）。但这不必是上面所有对的直接枚举；可以使用任何方法。 可以使用函数参数或stdin / stdout。如果显示输出，则可以省略尾随零。因此例如0.6300可以显示为0.63。它应显示为十进制数字，而不是分数（63/100不允许显示字符串）。 获胜标准是最少的字节。内置函数的使用没有限制。 测试用例 输入/输出（如上所述，只有四个小数是必需的）： 1 / 1.000000000000000 2 / 0.750000000000000 4 / 0.687500000000000 10 / 0.630000000000000 100 / 0.608700000000000 1000 / 0.608383000000000

23 code-golf  math  arithmetic  number-theory  pi 

整数列表[a 1，a 2，a 3，...，a n ]的部分和为 s 1 = a 1 s 2 = a 1 + a 2 s 3 = a 1 + a 2 + a 3 ... s n = a 1 + a 2 + ... + a n 然后，我们可以获取部分和[s 1，s 2，s 3，...，s n ]的列表，然后再次计算其部分和以生成新列表，依此类推。 …

23 code-golf  number  arithmetic  sequence  array-manipulation 

今天，您的目标是找到给定非负整数n的整数a和b，使得： 您应该编写一个带有参数n并以您选择的格式输出a和b的程序或函数。 有标准漏洞。另外，您打算自己使用基本算术来实现上述问题。因此，您可能不使用内置的精确代数功能，有理数或实现非平凡数学构造的函数（例如Lucas序列）。 以字节为单位的最短代码获胜。 输入/输出示例： 0→1，0 1→3，1 2→14,6 3→72 32 4→376，168 5→1968，880 6→10304，4608 7→53952，24128 8→282496，126336 9→1479168，661504

23 code-golf  arithmetic 

给定整数列表，将以指定的顺序/深度产生正向差异。 对于整数列表： (10, 18, -12, 4, 8, -3, -5, 67, 9, 14) 各种订单/深度的远期差异为： 0 10, 18, -12, 4, 8, -3, -5, 67, 9, 14 1 8, -30, 16, 4, -11, -2, 72, -58, 5 2 -38, 46, -12, -15, 9, 74, -130, 63 3 84, -58, -3, 24, 65, -204, …

23 code-golf  number  arithmetic  sequence  array-manipulation 

为纪念APL成为今年50岁的互动工具而颁发 背景 肯·艾弗森（Ken [Iverson]）在1963年8月于新泽西州普林斯顿举行的机械语言结构工作会议上发表了他的论文《程序语言形式化》。（巴克斯，库里，迪克斯特拉，弗洛伊德，艾弗森，纽厄尔，玻璃市，威尔克斯）。该文件还记录了演讲后的讨论，最后在Ken和[Edsger] Dijkstra之间进行了交流，其中Ken对Dijkstra问题的答复是单线的。 挑战 您将如何表示一个更复杂的操作，例如，矩阵M中所有元素的总和等于相应的行索引和列索引的总和？ 编写一个代码段或表达式（不需要完整的程序或函数）以计算给定整数矩阵中每个元素的总和，该整数等于其索引的总和。或者，如FryAmTheEggman所说：给定一个矩阵中号的元素一个 IJ返回每个的总和一个 IJ其中一个 IJ = I + J。 您可以假定矩阵已经在变量或存储位置中，或者可以将其用作参数或输入。您可以使用基于0或1的索引。 测试用例 0 用于空矩阵 2 0基于0的索引或2基于1的索引 1 5 2 9 4 2 5 9 6 2基于0或10基于1 0 3 0 4 0 4 1 4 4 3 1 2 -2 4 -2 -1 11 3 -1 …

23 code-golf  math  arithmetic  matrix 

（注意：这是我有史以来第一个关于高尔夫的代码问题，但是据我所知，没有人能完全做到这一点，所以我应该很好。） 您的任务是制作一个程序或函数，该程序或函数接受一个字符串s和一个整数n，并返回或输出包装成多行的文本。每个单词必须全部在一行上；即中间没有字。每行的n字符长度不能超过字符，并且每行中必须包含尽可能多的单词。 例： s = "Lorem ipsum dolor sit amet, consectetur adipiscing elit. Sed eget erat lectus. Morbi mi mi, fringilla sed suscipit ullamcorper, tristique at mauris. Morbi non commodo nibh. Pellentesque habitant morbi tristique senectus et netus et malesuada fames ac turpis egestas. Sed at iaculis mauris. Praesent a …

22 code-golf  string  code-golf  string  parsing  apl  math  primes  integer  fastest-code  code-golf  math  primes  integer  code-golf  ascii-art  kolmogorov-complexity  code-golf  string  array-manipulation  code-golf  number  code-golf  sequence  code-golf  math  arithmetic  code-golf  date  conversion  code-golf  geometry  combinatorics  grid  code-golf  string  code-golf  counting  java  code-golf  chess  code-golf  path-finding  conversion  atomic-code-golf  logic-gates  code-golf  fibonacci  code-golf  ascii-art  fractal  code-golf  quine  code-golf  string  code-golf  array-manipulation  decision-problem  code-golf  quine  code-golf  code-challenge  array-manipulation  code-challenge  word-search  code-golf  binary  conversion  code-golf  code-golf  restricted-source  code-golf  kolmogorov-complexity  restricted-source  code-golf  kolmogorov-complexity  random  animation 

一组n正数具有2^n子集。如果这些子集的总和都不相同，则将其称为“ nice”。{2, 4, 5, 8}就是这样的一套。由于没有一个子集具有相同的总和，因此我们可以按总和对子集进行排序： [{}, {2}, {4}, {5}, {2, 4}, {2, 5}, {8}, {4, 5}, {2, 8}, {2, 4, 5}, {4, 8}, {5, 8}, {2, 4, 8}, {2, 5, 8}, {4, 5, 8}, {2, 4, 5, 8}] 如果我们标记数字 [2, 4, 5, 8]用符号按升序，则将[a, b, c, d]获得以下抽象顺序： [{}, {a}, {b}, {c}, …

22 code-golf  arithmetic  subsequence 

输入项 一个非空的字符串，由范围内的ASCII字符组成。[ 32..126 ][32..126][32..126] 输出量 通过对输入字符串进行连续旋转来获得输出。 对于[a-zA-Z]输入字符串中的每个字母（），从左到右： 如果字母是大写字母，请将其前面的所有字符向左旋转一个位置 如果字母是小写字母，请将其前面的所有字符向右旋转一个位置 例 输入：“ Cb-Ad” 第一个字母是“ C ”。我们应该向左旋转，但是这个“ C ” 之前没有字符。因此，没有任何旋转。 下一个字母是“ b ”。我们向右旋转“ C ”。因为它是单个字符，所以它保持不变。 字符“ - ”不会触发任何旋转，因为它不是字母。 下一个字母是“ A ”。我们轮流“ CB- ”到左边，这给“ 公元前广告” 第四个也是最后一个字母是“ d ”。我们向右旋转“ b-CA ”，即为“ Ab-C d” 因此，预期输出为“ Ab-Cd ”。 规则 您可以将输入作为字符串或字符数组进行输入-根据您的语言，输入内容可能相同也可能不同。 您也可以输出字符数组而不是字符串。 这是ogl-edocf 代码高尔夫 测试用例 "cbad" -> …

22 code-golf  string  code-golf  string  code-golf  string  parsing  brainfuck  code-challenge  python  hello-world  error-message  code-golf  string  code-golf  number  integer  counting  subsequence  code-golf  string  cipher  code-golf  array-manipulation  arithmetic  integer  matrix  code-golf  math  sequence  code-golf  restricted-source  pi  popularity-contest  cops-and-robbers  polyglot  popularity-contest  cops-and-robbers  polyglot  code-golf  file-system  king-of-the-hill  code-golf  number  sequence  integer  rational-numbers  string  code-challenge  source-layout  code-golf  ascii-art  king-of-the-hill  code-golf  array-manipulation  sorting  code-golf  string  code-golf  restricted-source  source-layout  tips  math  code-challenge  permutations  logic-gates  code-golf  number  random  integer  code-golf  math  code-golf  math  number  decision-problem  king-of-the-hill  python  board-game  code-challenge  brainfuck  busy-beaver  code-golf  number  cops-and-robbers  polyglot  obfuscation  answer-chaining  code-golf  number  integer  conversion  code-golf  string  parsing  code-golf  ascii-art  number  king-of-the-hill  javascript  code-golf  source-layout  radiation-hardening  code-golf  array-manipulation  matrix  code-golf  string  graph-theory  code-golf  array-manipulation  decision-problem  code-golf  string  ascii-art  code-golf  string  code-golf  array-manipulation 

感谢这个问题的启发 在这个挑战，我们将代表一行多米诺骨牌作为串|，/和\。您将获得一串多米诺骨牌作为输入，并且必须确定它们安定后的样子。这是多米诺骨牌掉落的规则 |左下降的多米诺骨牌左侧的立式多米诺骨牌\也将变为左下降的多米诺骨牌。 |正确的多米诺骨牌的立式多米诺骨牌/也将变成正确的多米诺骨牌。 如果站立的多米诺骨牌介于左\下落的/多米诺骨牌和右下落的多米诺骨牌之间，它将保持站立状态。 重复应用这些规则，直到排列不再更改。 这是单个输入如何得出结论的示例 |||||||\/|||||||\||\|||/||||||\||||| ||||||\\//|||||\\|\\|||//||||\\||||| |||||\\\///|||\\\\\\|||///||\\\||||| ||||\\\\////|\\\\\\\|||////\\\\||||| |||\\\\\////|\\\\\\\|||////\\\\||||| ||\\\\\\////|\\\\\\\|||////\\\\||||| |\\\\\\\////|\\\\\\\|||////\\\\||||| \\\\\\\\////|\\\\\\\|||////\\\\||||| 您的任务是编写查找并输出输入最终结果的代码。您可以假定输入始终有效，并且至少包含2个字符。 这是代码高尔夫球，因此答案将以字节计分，而字节数越少越好。 测试用例 |||/|||| -> |||///// |||\|||| -> \\\\|||| |/||||\| -> |///\\\| ||/|||\| -> ||//|\\| ||\|||/| -> \\\|||//

22 code-golf  string  dominoes  code-golf  ascii-art  code-golf  date  error-message  code-golf  arithmetic  date  clock  code-golf  ascii-art  kolmogorov-complexity  alphabet  code-golf  math  number-theory  integer  integer-partitions  code-challenge  test-battery  game-of-life  optimized-output  code-golf  decision-problem  integer  division  math  number-theory  atomic-code-golf  code-golf  number  array-manipulation