Questions tagged «arithmetic»

当且仅当最后一个整数是前两个整数的和时，编写一个正则表达式，该表达式与给定的字符串匹配，该字符串由三个非负号，空格分隔的整数组成。答案可能是小数在2到10之间的任何数字系统的整数。 测试用例 这些应该失败： 0 1 2 10 20 1000 这些应该匹配： 10 20 30 28657 46368 75025 0 0 0 规则 您的答案应该由一个正则表达式组成，没有任何其他代码（可选地，使您的解决方案起作用所需的正则表达式修饰符列表除外）。您不得使用语言的正则表达式风格的功能来允许您以托管语言调用代码（例如Perl的e修饰符）。 请在回答中指定您的正则表达式风格。 这是正则表达式高尔夫，因此以字节为单位的最短正则表达式获胜。如果您的语言需要使用分隔符（通常是/.../）来表示正则表达式，请不要计算分隔符本身。如果您的解决方案需要修饰符，请为每个修饰符添加一个字节。 学分马丁·安德和jaytea的正则表达式，高尔夫规则。 我有理由相信基于Martin Ender的解决方案可以使用regex查找和递增整数。

27 code-golf  arithmetic  regular-expression 

如果您要发明一些虚假新闻，则需要构造一些数据以进行备份。您必须已经有了一些先入为主的结论，并且想要一些统计数据来加强错误逻辑的论据。这一挑战将为您提供帮助！ 给定三个输入数字： N-数据点数 μ-数据点的平均值 σ-数据点的标准偏差，其中μ和σ表示为： 输出数字的无序列表，𝑥 我，这会产生给定Ñ，μ，和σ。 我对I / O格式不会太挑剔，但是我确实希望μ，σ和输出数据点具有某种十进制形式。至少应支持至少3个有效数字和至少1,000,000的数量级。IEEE浮点数很好。 N始终是整数，其中1≤N≤1,000 μ可以是任何实数 σ始终≥0 数据点可以是任何实数 如果N为1，则σ始终为0。 请注意，大多数输入将具有许多可能的输出。您只需要提供一个有效的输出即可。输出可以是确定性的或不确定性的。 例子 Input (N, μ, σ) -> Possible Output [list] 2, 0.5, 1.5 -> [1, 2] 5, 3, 1.414 -> [1, 2, 3, 4, 5] 3, 5, 2.160 -> [2, 6, 7] 3, 5, 2.160 …

27 code-golf  arithmetic  statistics 

一个主要的差距是连续两个素数之差。更具体地，如果p和q是p＜q且p +1，p +2，...，q -1不是素数的素数，则素数p和q定义了n = q - p的间隔。的间隙被认为是开始由p，并具有长度 Ñ。 已知存在任意大的主要间隙。即，给定n，则存在长度为n或更大的素数间隙。但是，可能不存在长度恰好为n的素数间隙（但会更大）。 挑战 给定一个正整数n，输出第一个素数，该素数开始于length n或更大的间隙。 例如，对于输入4，输出应为7，因为7和11是相差至少4的第一个连续质数（先前的间隔是1，从2到3； 2，从3到5；以及2，从5至7）。对于输入3，答案也应该是7（没有长度为3的间隙）。 附加规则 该算法在理论上应该适用于任意高n。实际上，如果程序受时间，内存或数据类型大小的限制，这是可以接受的。 输入和输出可以通过任何合理的方式进行。 允许使用任何编程语言编写程序或功能。禁止出现标准漏洞。 以字节为单位的最短代码获胜。 测试用例 Input -> Output 1 2 2 3 3 7 4 7 6 23 10 113 16 523 17 523 18 523 30 1327 50 19609 100 370261 200 20831323

27 code-golf  math  number  arithmetic  number-theory 

任务 给定两个正整数，输出以10为底加长加法将它们加在一起的进位数目。 例子 ¹¹¹ <-- carries 999 + 1 ---- 1000 需要三个进位。 ¹ 348 + 91 ---- 439 需要一个进位。 测试用例 999, 1 -> 3 398, 91 -> 1 348, 51 -> 0 348, 52 -> 2 5, 15 -> 1 999, 999 -> 3 505, 505 -> 2 计分 这是代码高尔夫球。以字节为单位的最短答案将获胜。有标准漏洞。

27 code-golf  arithmetic 

如果您感到无聊，可以玩的有趣游戏是Diffy Game。这是一款非常简单的单人游戏，可能会消耗大量时间。 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 游戏通常没有目标，您只是在脑海中进行算术而浪费时间。但是，当我乐于玩这款游戏时，我的目标始终是尝试选择一个时间段，并尝试构建一个在该特定时间段内循环的游戏。 并非所有游戏都是周期性的，例如，上面的示例不是周期性的，因为它最终会到达一个全零的游戏，因此永远无法使其回到初始位置。实际上，似乎绝大多数游戏都不是周期性的，因此很少有游戏是稀有的宝石。 给定一个具有特定周期循环的游戏，只需将序列加倍即可制作另一个具有相同周期循环的游戏。例如游戏： 1 …

27 code-golf  sequence  arithmetic  game  combinatorics 

给定一串+=-至少包含一个字符的字符串，请=在所有符号之间以及在开头和结尾处插入正整数，以便满足数学方程式。 例如，给定输入 +-=-= 您需要像这样插入正整数A到F A+B-C=D-E=F 这样等式都满足，即A + B - C和D - E和F都是相同的数字。 有许多可能的方法可以执行此操作，因为只要等式成立，就可以使用任何正整数集。这里的每一行都是可能输入的有效输出+-=-=： 2+3-4=6-5=1 1+1-1=2-1=1 4+2-4=4-2=2 100+1-10=182-91=91 89+231-77=1024-781=243 请注意，表达式的值不需要像插入的数字一样为正整数。例如，给定输入-=-的输出1-10=8-17（从eval到-9）和10-1=17-8（从eval到9）都同样有效。当然，对于某些输入（例如，=不可能有负数的表达式），因为只能5=5插入正数之类的。 还要注意，零不是正整数。 以字节为单位的最短代码获胜。 您可以将数字输出为列表，而不是将其直接插入字符串中。如果确实输出字符串，则可能会有空格分隔符号和数字。因此，对于输入+-=-=，输出 2, 3, 4, 6, 5, 1 要么 2 + 3 - 4 = 6 - 5 = 1 相当于输出 2+3-4=6-5=1 测试用例 Input | One Possible Output = | …

27 code-golf  math  arithmetic  integer  expression-building 

前言 在著名的颂歌《圣诞节的十二天》中，叙述者每天都会收到几份礼物。这首歌是累积性的 -在每节经文中，都会添加新的礼物，其数量要比之前的礼物多一个。一只Part，两只海龟鸽子，三只法国母鸡，等等。 在任何给定的诗句N处，我们都可以通过找到第N个四面体数来计算歌曲中当前礼物的累积总和，从而得出结果： Verse 1: 1 Verse 2: 4 Verse 3: 10 Verse 4: 20 Verse 5: 35 Verse 6: 56 Verse 7: 84 Verse 8: 120 Verse 9: 165 Verse 10: 220 Verse 11: 286 Verse 12: 364 例如，在第4节之后，我们有4 *（1 part），3 *（2斑鸠），2 *（3只法国母鸡）和1 *（4只叫鸟）。通过总结这些，我们得到4(1) + 3(2) + 2(3) …

27 code-golf  math  arithmetic  number-theory 

描述 从N数中减去下一个P数。N的下一个数字是N + 1。 查看示例以了解我的意思。 例子： Input: N=2,P=3 Calculate: n - (n+1) - (n+2) - (n+3) //Ending with 3, because P=3 Calculate: 2 - 2+1 - 2+2 - 2+3 //Replacing N with 2 from Input Calculate: 2 - 3 - 4 - 5 Output: -10 Input: N=100,P=5 Calculate: n - …

27 code-golf  math  arithmetic 

这个想法大致基于@TùxCräftîñg的聊天消息。 看一下下面的示例序列： INVALID0，INVALID1，INVALID2 INVALID3，INVALID4...INVALID9 之后INVALID9，它像这样继续： INVALI0，INVALI1，INVALI2，INVALI3...INVALI9 之后INVALI9，是这样的： INVAL0，INVAL1，INVAL2，INVAL3...INVAL9 之后，INVAL9是这样的： INVA0，INVA1，INVA2，INVA3，...INVA9 注意我们如何INVALID每次都从单词中删除字母。 您将不断重复此操作，直到到达单个字母，即字母I： I0，I1，I2，I3，I4...I9 现在，您的任务是，像上例一样，输入一个单词，并从中产生一个序列。您的代码还必须使用单个字母，在这种情况下，结果序列将更短。 您可以选择自己喜欢的任何输入和输出格式（根据需要选择带或不带分隔符），但是必须指定选择的格式。 顺序必须严格按照指定的顺序进行。 成功完成此挑战的最短代码（以字节为单位）将赢得挑战。 上例中的完整序列： INVALID0, INVALID1, INVALID2, INVALID3, INVALID4, INVALID5, INVALID6, INVALID7, INVALID8, INVALID9, INVALI0, INVALI1, INVALI2, INVALI3, INVALI4, INVALI5, INVALI6, INVALI7, INVALI8, INVALI9, INVAL0, INVAL1, INVAL2, INVAL3, INVAL4, INVAL5, INVAL6, INVAL7, INVAL8, INVAL9, INVA0, INVA1, …

27 code-golf  sequence  code-golf  ascii-art  code-golf  conversion  hexadecimal  code-challenge  restricted-source  code-golf  math  grid  code-golf  string  ascii-art  code-golf  random  minesweeper  code-golf  ascii-art  kolmogorov-complexity  board-game  scrabble  code-golf  ascii-art  code-golf  math  number-theory  decision-problem  code-golf  string  code-golf  natural-language  code-golf  internet  stack-exchange-api  code-golf  code-golf  conversion  code-golf  string  code-golf  math  arithmetic  code-golf  string  whitespace  code-golf  graphical-output  internet  code-golf  string  code-golf  string  random  permutations  code-golf  string  code-golf  string 

给定一个整数，如果它是相同的上下颠倒（旋转180°），则输出真实值，否则输出虚假值。 0，1并且8具有旋转对称性。6成为9，反之亦然。 产生真实结果的数字序列：OEIS A000787 0, 1, 8, 11, 69, 88, 96, 101, 111, 181, 609, 619, 689, 808, 818, 888, 906, 916, 986, 1001, 1111, 1691, 1881, 1961, 6009, 6119, 6699, 6889, 6969, 8008, 8118, 8698, 8888, 8968, 9006, 9116, 9696, 9886, 9966, 10001, 10101, 10801, 11011, 11111, 11811, 16091, …

27 code-golf  number  sequence  decision-problem  code-golf  string  parsing  c  code-golf  sorting  integer  code-golf  number  sequence  rational-numbers  graphical-output  atomic-code-golf  assembly  box-256  code-golf  geometry  tips  python  code-golf  number  sequence  arithmetic  number-theory  code-golf  ascii-art  kolmogorov-complexity  geometry  code-golf  graphical-output  code-golf  math  code-golf  grid  cellular-automata  game-of-life  code-golf  string  subsequence  code-golf  arithmetic  rational-numbers  code-golf  tips  dc  code-golf  ascii-art  kolmogorov-complexity  date  code-golf  string  primes  code-golf  string  natural-language  conversion  code-golf  sequence  code-golf  number-theory  primes  base-conversion  code-golf  math  primes  base-conversion  code-golf  ascii-art  fractal  code-golf  matrix  code-golf  math  tips  geometry  python  string  code-challenge  keyboard  code-golf  graphical-output  code-golf  string  code-golf  number  sequence  cops-and-robbers  number  sequence  cops-and-robbers 

正整数列表可以可视化为量化的山脉，其中每个列表条目代表山脉的一个垂直部分的高度。 例如清单 1, 2, 2, 3, 4, 3, 5, 3, 2, 1, 2, 3, 3, 3, 2, 2, 1, 3 可以成为范围 x x x xxxxx xxx x xxxxxxxx xxxxxx x xxxxxxxxxxxxxxxxxx （缺乏诗情画意的人可能将其称为条形图，但我离题了。） 这个挑战中的问题是：在某个任意列表的山脉中有多少个峰？本质上，列表中有多少个局部最大值？ 峰定义为山峰的一列或多列高度相等的连续部分，其中左右两列的高度较低。 可以很容易地从视觉上看出该示例在这些带括号的位置有四个峰： 1, 2, 2, 3, (4), 3, (5), 3, 2, 1, 2, (3, 3, 3), 2, …

27 code-golf  number  arithmetic 

如果在其二进制表示形式的任何两个连续1之间至少存在K 0，则正整数N为K-稀疏。 因此，数字1010101为1稀疏，而101101不是。 您的任务是找到给定输入数字的下一个1稀疏数字。例如，如果输入为12（0b1100），则输出应为16（0b10000），如果输入为18（0b10010），则输出应为20（0b10100）。 最小的程序或函数（以字节为单位）获胜！不允许出现标准漏洞。

27 code-golf  number  arithmetic  base-conversion  binary 

挑战 在尽可能少的字符中，找到给定n的i ^ n值（大于0的正整数）。应将其输出为String。 对于那些不知道的人，i被定义为i ^ 2 = -1。所以： i ^ 1 = i i ^ 2 = -1 i ^ 3 = -i i ^ 4 = 1 然后重复此步骤。 规则 如果您的语言支持复数，请不要使用任何可以解决此问题的函数或算法。 浮点数不正确的答案可以返回小数，但整数输入应能给出准确的结果 奖励积分 -5如果可以计算出其中n也为负的值 如果您可以计算任何实数的值，则为-15（此奖金包括上述奖金中的-5） 祝好运！

27 code-golf  math  arithmetic  complex-numbers 

在给定汇率表的情况下，找到最大获利的交易所序列。 例如，考虑货币的一个 riary（你的本国货币），乙 AHT，Ç EDI和d，其中从一个到另一个率（任何交易率已经征收后）由（行，列）在入门给出ENAR汇率表如下： TO A B C D A 0.9999 1.719828 4.509549 0.709929 F B 0.579942 0.9999 2.619738 0.409959 R O C 0.219978 0.379962 0.9999 0.149985 M D 1.39986 2.429757 6.409359 0.9999 显然，用A交换A并不是一个好主意，因为这张桌子会很乐意向您收取任何费用。 不太明显，但在此表中是正确的，将A交换为任何其他货币，然后再次交换回去会造成损失： via B: 1.719828 × 0.579942 = 0.997400489976 via C: 4.509549 × 0.219978 = 0.992001569922 …

26 code-golf  number  arithmetic  matrix 

可以通过在二进制扩展的两位之间插入a 来稀释正整数0。这意味着- n位数字具有n-1稀释度，稀释度不一定全部不同。 例如，对于12（或1100以二进制形式），稀释为 11000 = 24 ^ 11000 = 24 ^ 10100 = 20 ^ 在此挑战中，我们将取所有稀释液的总和，不包括原始数量。因为12，取24, 24, 20结果的总和68，因此68的输出也应该是12。 挑战 给定一个正整数n > 1作为输入，输出/返回如上所述的稀释总和。 例子 in out --- --- 2 4 3 5 7 24 12 68 333 5128 512 9216 规则 可以假定输入和输出适合您语言的本机整数类型。 输入和输出可以任何方便的格式给出。 完整的程序或功能都是可以接受的。如果是函数，则可以返回输出而不是打印输出。 禁止出现标准漏洞。 这是代码高尔夫球，因此所有常见的高​​尔夫规则都适用，并且最短的代码（以字节为单位）获胜。

26 code-golf  arithmetic  number-theory  binary