Questions tagged «arithmetic»

灵感。 逆。 评估给定的omnifix表达式。 Omnifix就像普通的数学中缀表示法一样，只是参数周围带有每个符号的其他副本。外部符号代替括号，因此不需要其他括号。 您必须-0-n-在您的语言的合理范围内支持加，减，乘，除和正实数（可以写负数）。 加号和减号必须为+和-，但是您可以将*或×用作时间和/或÷除法。根据要求也可以使用其他合理的符号。 核仁巧克力饼指出了解释和其他功能（例如其他操作，负数，字符串等），即使您的答案没有这些功能，也可以随时演示如何实现。 请提供链接以测试您的解决方案。 例子 为了清楚起见，以下说明使用高减号（¯）表示负数。您可以使用任何合理的格式返回负数。 -5-2- → 3 +2+×3×2×+→ 8 （+2+×3×2×+→ +2+6+→ 8） -14--3-1--→ 12 （-4--3-1--→ -14-2-→ 12） +2.1+×3.5×2.2×+→ 9.8 （+2.1+×3.5×2.2×+→ +2.1+7.7+→ 9.8） ×3×÷-0-6-÷2÷×→ -9 （×3×÷-0-6-÷2÷×→ ×3×÷¯6÷2÷×→ ×3ׯ3×→ ¯9） ÷4÷-3-÷1÷2÷-÷→ 1.6 （÷4÷-3-÷1÷2÷-÷→ ÷4÷-3-0.5-÷→ ÷4÷2.5÷→ 1.6）

16 code-golf  math  arithmetic  repeated-transformation 

一段时间以来，我们没有遇到任何轻松，轻松的挑战，所以我们开始吧。 给定一个整数列表，每个整数均大于并有一个索引作为输入，请输出该项目在列表总和给定索引处的百分比。000 输出应该是您的语言（浮点数/整数）的自然表示形式（一元，十进制，教堂数字等）。如果选择轮以任何方式输出，它必须有最低2位小数（合理时，并不需要是圆形的，但也完全可以接受的）。1.21.21.21.201.201.201.20 索引可以是1索引或0索引，并且将始终在数组的范围内。 这是代码高尔夫球，因此以字节为单位的最短代码胜出！ 例子 使用1索引并四舍五入为2 dp list, index => output [1, 2, 3, 4, 5], 5 => 5 / 15 => 33.33 [7, 3, 19], 1 => 7 / 29 => 24.14 [1, 1, 1, 1, 1, 1, 1, 1, 1], 6 => 1 / 9 => 11.11 …

15 code-golf  math  array-manipulation  arithmetic 

我们的对象在两个整数点之间[l, r]以每时间单位一个单位的速度从lon 开始振荡t=0。您可以假设l < r。例如，如果一个对象在上振荡[3, 6]，则我们有： t=0 -> 3 t=1 -> 4 t=2 -> 5 t=3 -> 6 t=4 -> 5 t=6 -> 4 t=7 -> 3 t=8 -> 4 等等，但是物体不断振荡，所以我们还有t=0.5 -> 3.5和t=3.7 -> 5.3。 由于两个物体之间振荡[l1, r1]，[l2, r2]，确定是否存在过一段时间t，使得这两个对象共享相同的位置。您可以采用l1, r1, l2, r2任何方便的格式，并输出任何真实/错误值。 真实的输入： [[3, 6], [3, 6]] [[3, 6], [4, 8]] …

15 code-golf  array-manipulation  decision-problem  code-golf  math  number-theory  palindrome  integer-partitions  code-golf  math  decision-problem  geometry  code-golf  string  random  code-golf  ascii-art  code-golf  kolmogorov-complexity  primes  code-golf  kolmogorov-complexity  code-golf  graphical-output  code-golf  number-theory  primes  integer  factoring  code-golf  sequence  array-manipulation  integer  code-golf  array-manipulation  matrix  code-golf  sequence  binary  code-golf  game  cellular-automata  game-of-life  binary-matrix  code-golf  string  ascii-art  code-golf  random  generation  logic  code-golf  string  code-golf  code-golf  sequence  array-manipulation  random  apl  code-golf  code-golf  sequence  primes  code-golf  math  sequence  integer  code-golf  number  arithmetic  array-manipulation  decision-problem  code-golf  ascii-art  number  code-golf  restricted-source  quine  code-golf  chess  board-game  code-golf  math  sequence  code-golf  number  sequence  kolmogorov-complexity  code-golf  number  sequence  arithmetic  code-golf  math  number  alphabet  code-golf  ascii-art  classification  statistics  apl  code-golf  array-manipulation  matrix  code-golf  string  kolmogorov-complexity  code-golf  sequence  binary  base-conversion  binary-matrix  code-golf  string  classification  code-golf  tips  python  code-golf  combinatorics  binary  subsequence  restricted-time  code-golf  number  number-theory  code-golf  math  number  complex-numbers  code-golf  string  code-golf  string  code-golf  string  random  game  king-of-the-hill  python  code-golf  number  sequence  code-golf  number  sequence  code-golf  code-golf  math  number  array-manipulation  code-golf  array-manipulation  decision-problem  code-golf  string  code-golf  sequence  integer 

基于聊天消息 挑战 给定输入数字n > 9，构造其反向数，而忽略前导零。然后，构建一个所有数量均不相同的主要因素的列表。将这些因子相乘以创建输入的非常见因子编号。 或者换一种说法：如果rev(n)表示整数的十进制反转n，请计算的乘积n并rev(n)除以gcd(n, rev(n))。 输出该号码。 工作的例子 例如，2244反转为4422。第一个[2, 2, 3, 11, 17]的素数因子为，反之的素数因子为[2, 3, 11, 67]。不常见的乘数是[2, 17, 67]，2278输出也是。 再举一个例子，1234反转为4321。乘积为5332114，GCD为1，因此输出为5332114。 进一步说明 显然，回文数的所有因素与其相反的因素都相同，因此在这种情况下，输出为1（n*n/n^2）。显然，输出也可能是所有因素的乘积（例如，gcd为1 －输入及其反向为互质），如1234示例所示。 规则 可以假定输入和输出适合您语言的本机整数类型。 输入和输出可以任何方便的格式给出。 完整的程序或功能都是可以接受的。如果是函数，则可以返回输出而不是打印输出。 如果可能，请提供一个在线测试环境的链接，以便其他人可以尝试您的代码！ 禁止出现标准漏洞。 这是代码高尔夫球，因此所有常见的高​​尔夫规则都适用，并且最短的代码（以字节为单位）获胜。 例子 in out 17 1207 208 41704 315 1995 23876 101222302

15 code-golf  arithmetic  number-theory 

给定输入，输出该输入，然后不断地换行。 输入将是仅由可打印的ASCII字符（0x20-0x7E）和换行符（0x0A）组成的字符串。 如果输入长度为0，则不断输出换行符。 这是代码高尔夫球，因此每种语言中最少的字节会获胜！

15 code-golf  string  sequence  combinatorics  fastest-code  number  code-challenge  restricted-source  rosetta-stone  code-golf  arithmetic  decision-problem  integer  factorial  code-golf  arithmetic  decision-problem  integer  bitwise  code-golf  kolmogorov-complexity  code-golf  tips  vim  code-golf  quine  code-generation  code-golf  string  restricted-source  code-golf  string  random  unicode  code-golf  audio  code-golf  ascii-art  code-golf  decision-problem  code-golf  puzzle-solver  code-golf  restricted-source  code-golf  kolmogorov-complexity  permutations  hexagonal-grid  code-golf  string  math  combinatorics  fastest-code  code-golf  restricted-source  code-golf  string  code-golf  arithmetic  code-golf  math  number  code-golf  string  decision-problem  balanced-string  code-golf  binary  code-golf  string  number  code-challenge  restricted-source  code-golf  ascii-art  printable-ascii  interactive  code-golf  string  ascii-art  code-challenge  restricted-source  source-layout  code-golf  arithmetic  tips  functional-programming  golfing-language  code-golf  binary  encryption 

注意：这是由@Willbeing这个问题启发的，该任务的任务是计算一定长度的完美板的数量，但略有不同。 我们称其为满足以下条件的完美车牌： 它由字符组成，可以是大写字母（[A-Z]）或数字（[0-9]） 用1索引（即A=1,B=2,...,Z=26）将英文字母的字母位置相加得出整数n 获取每个数字块，将它们求和，然后将所有结果相乘得到相同的结果，n n是一个完美的正方形（例如：49 （7 2），16 （4 2）） 一个近乎完美的车牌符合完美牌照的条件，除了ñ是不是一个完美的广场。 输入值 代表车牌文本的字符串，以任何标准格式输入，硬编码除外。 输出量 如果给定的字符串表示接近完美的车牌，则返回真实值（例如：True/ 1），否则返回虚假值（例如：False/ 0）。请注意，严禁使用任何标准形式的输出，但请注意，此漏洞是绝对禁止的。 例子 licence plate -> output A1B2C3 -> 1 A + B + C = 1 + 2 + 3 = 6 1 * 2 * 3 = 6 6 is not a perfect …

15 code-golf  math  arithmetic  alphabet 

元背景 这是关于Puzzling的一个问题，即时反应是“嗯，有人会用计算机解决这个问题”。对于要解决这个问题的程序到底有多复杂，存在争议。好吧，“这个程序必须有多复杂”几乎就是代码高尔夫的定义，所以也许PPCG可以解决这个问题？ 背景 甲火柴方程基本上是一个正常的数学方程，但是其中数字和运营商通过将火柴到表物理构造。（这里的火柴棒的主要相关特征是它们相当坚固并且具有恒定的长度；有时人们会改用其他物体，例如棉签。） 对于这个挑战，我们不需要为火柴的排列方式定义特定的规则（就像链接的挑战一样）。相反，我们只关心表示一个计算为给定数字的表达式所需的火柴棍数量。 任务 这是您可以使用的数字字母和数学运算符，每个运算符的成本都包含在火柴棒中： 0，花费6条火柴 1，花费2个火柴棍 2，花费5条火柴 3，花费5条火柴 4，花费4个火柴棍 5，花费5条火柴 6，花费6条火柴 7，花费3个火柴棍 8，花费7根火柴 9，花费6条火柴 +，花费2个火柴棍 -，花费1个火柴棍 ×，花费2个火柴棍 （为了避免使用非ASCII字符，可以×根据需要*在程序的输出中表示为。在大多数编码中，×字节占用的字节数大于*，因此我想大多数程序都希望利用此余地） 您需要编写一个程序，该程序将非负整数作为输入（通过任何合理的方法），并生成一个计算结果为该整数作为输出的表达式（同样通过任何合理的方法）。此外，该表达式必须是平凡的：它必须包含至少一个运营商+，-或×。最后，就所有火柴棍成本而言，您输出的表达式在所有符合规范的输出中必须是最便宜的（或与最便宜的捆绑）。 澄清说明 您可以通过在一行中输出多个数字来形成多个数字（例如，11-1要产生的有效输出10）。完全准确地说，所得数字将以十进制表示。这种级联不是对中间结果起作用的操作；仅针对原始表达式中出现的文字数字。 为了这个挑战的目的。+，-和×是中缀运算符；他们需要左右左右有一个论点。不允许在前缀位置（例如+5或）中使用它们-8。 您没有可用的括号（或任何其他控制优先级的方法）。该表达式根据典型的默认优先级规则进行求值（首先进行乘法运算，然后从左至右对加法和减法求值）。 除上面列出的数学运算符或常量外，您无权访问任何数学运算符或常量；Puzzling经常接受“横向思考”解决方案，但是要求计算机自己提出这些解决方案是没有意义的，在PPCG上，我们希望客观地找到解决方案是否正确。 通常的整数溢出规则适用：您的解决方案必须能够在语言的假设（或实际）版本中使用任意大整数，默认情况下所有整数都是无界的，但是如果您的程序由于实现而在实践中失败不支持那么大的整数，这不会使解决方案无效。 如果您多次使用相同的数字或运算符，则每次使用时都要支付其火柴成本（因为，显然，您无法在桌子上的两个不同位置重复使用相同的物理火柴）。 没有时间限制；蛮力解决方案是可以接受的。（尽管您拥有比暴力破解还要快的解决方案，但即使更长，也可以随意发布；查看其他方法的比较总是很有趣的。） 尽管从不需要编写代码说明，但这可能是个好主意。代码高尔夫球解决方案通常很难阅读（尤其是对于不熟悉其编写语言的人），并且除非您了解其工作原理，否则很难评估（并对其投票）。 胜利条件 作为代码高尔夫球挑战，认为字节数更少的答案更好。但是，像往常一样，即使它们比某些其他语言更冗长，也可以用不同的方法或特定的语言发布答案。高尔夫的目标实际上是看您可以优化某个特定程序的程度，以这种方式进行操作可以为我们提供许多潜在的程序来优化。因此，如果有人使用完全不同的方法或完全不同的语言提交解决方案并获得更短的答案，不要气disc。很可能是您的答案得到了更好的优化，并且显示了更多的技巧，PPCG的投票者经常对此表示赞赏。

15 code-golf  arithmetic  expression-building 

写一个程序或函数，它在正整数a，b并c，并打印或返回a/b到c小数位，使用操作+ - * /％[加，减，乘，除，调制]在正整数：您可以使用所有您的语言允许，但不能使用浮点数。a，b，c的范围将是您语言中无符号整数所允许的范围。数字结果将被截断为最后一个要打印的数字（所以没有round）。 这意味着，如果您的语言没有整数类型（仅浮点数），则可以通过将这些浮点数仅用作正整数来参与。本练习的线索是编写仅在[无符号]整数上使用+-* /％运算来找到浮点数中的数字的函数。 例子 print(1,2,1) 会打印 0.5 print(1,2,2) 会打印 0.50 print(13,7,27) 会打印 1.857142857142857142857142857 print(2,3,1) 会打印 0.6 print(4,5,7) 会打印 0.8000000 print(4,5,1) 会打印 0.8 print(9999,23,1) 会打印 434.7 print(12345613,2321,89) 如果您的语言具有32位未签名，将打印 5319.09220163722533390779836277466609220163722533390779836277466609220163722533390779836277466 以字节为单位的最短代码获胜。如果这看起来不清楚，我很抱歉。测试一些与建议不同的输入。

15 code-golf  math  number  arithmetic  division 

我一直在研究另一种称为Stackgoat的基于堆栈的高尔夫语言。在这个挑战中，您将为Stackgoat（或实际上是任何通用的基于堆栈的语言）编写Tokenizer。 例子 "PPCG"23+ ["PPCG", '23', '+'] 'a "bc" + ['"a"', '"bc"', '+'] 12 34+-"abc\"de'fg\\" ['12', '34', '+', '-', '"abc\"de'fg\\"'] "foo ['"foo"'] (empty input) [] ' "" ['" "', '""'] 规格 您需要处理的三种类型是： 弦乐，什么内"" 数字，任何数字序列 运算符，除空格外的任何其他单个字符 除非将其留在字符串中或将两个数字分隔开，否则实际上将忽略空格。 字符串/字符规范： 字符串以分隔"，当\遇到时，下一个字符应转义。 字符前面加a '，后面的字符'应转换为字符串文字。'a->"a" ' 后面总会有一个角色 右引号应自动插入 规则： 没有形式eval允许 输入输出： 可以通过STDIN，函数参数或您的语言等效输入。 输出应为数组或您的语言最接近的等效数组。

15 code-golf  parsing  code-golf  hexagonal-grid  code-golf  string  code-golf  string  code-golf  combinatorics  code-golf  ascii-art  code-golf  string  game  counting  code-golf  arithmetic  complex-numbers  code-golf  string  code-golf  decision-problem  hexagonal-grid  code-golf  string  sequence  code-golf  number  arithmetic  code-golf  ascii-art  code-golf  ascii-art  code-golf  string  arithmetic  code-golf  number  simulation  code-golf  number  arithmetic  code-golf  string  sequence  unicode  code-golf  string  ascii-art  balanced-string  code-golf  number  clock  code-golf  ascii-art  number  code-golf  math  number  sequence  code-golf  string  ascii-art  balanced-string  code-golf  math  string  popularity-contest  graphical-output  image-processing  code-golf  string  permutations  code-golf  string  code-golf  random  code-golf  string  cryptography  palindrome  code-golf  chess  code-golf  math  array-manipulation  topology  code-golf  math  sequence  code-golf  keyboard  classification  code-golf  string  sequence  code-golf  natural-language  code-golf  math  number  sequence  sorting  code-golf  sequence  combinatorics  grid  tic-tac-toe  code-golf  geometry  code-golf  number  restricted-source  new-years  expression-building 

您应该用一种语言编写3个程序和/或功能。 所有这些程序都应解决相同的任务，但它们都应提供不同（但有效）的输出。（即，对于每对程序，它们都应该是一些输入，这些输入会生成不同（但有效）的输出编号集。） 任务 您得到一个n大于1 的整数 您应该返回或输出n 不同的正整数，并且它们都不能被整除n。 数字的顺序无关紧要，数字的排列也不视为不同的输出。 有效的三元组程序，其中包含一些input => output配对： program A: 2 => 5 9 4 => 5 6 9 10 5 => 2 4 8 7 1 program B: 2 => 1 11 4 => 6 9 1 2 5 => 4 44 444 4444 44444 program …

15 code-golf  number  arithmetic  number-theory 

故事，或者我们为什么要这样做。 没有。除非斯蒂芬霍金（Stephen Hawking），否则这个练习是毫无意义的。 挑战 给定一个角度列表，找到这些角度的平均值。例如，91度和-91度的平均值为180度。您可以使用程序或函数来执行此操作。 输入值 表示角度量度的度值列表。您可以假设它们将是整数。它们可以以任何方便的格式输入或作为函数参数提供。 输出量 输入值的平均值。如果发现平均值有多个，则仅输出一个。平均值定义为 被最小化。输出必须在（-180，180]范围内，并且至少精确到小数点后两位。 例子： > 1 3 2 > 90 -90 0 or 180 > 0 -120 120 0 or -120 or 120 > 0 810 45 > 1 3 3 2.33 > 180 60 -60 180 or 60 or -60 > 0 …

15 code-golf  number  arithmetic 

挑战 给定午夜之后几秒钟的时间，请输出时钟表盘上任何两只指针之间的最小角度，并使用尽可能少的字节。 您可以假设秒数始终小于86400。角度可以用度或弧度表示。 参考解决方案位于：http : //ideone.com/eVdgC0 测试用例（以度为单位的结果） 0 -> 0 60 -> 0.5 600 -> 5 3600 -> 0 5400 -> 45 6930 -> 84.75 50000 -> 63.333 澄清说明 时钟有3针：时，分和秒。 所有指针都连续移动，因此可以在表盘的刻度之间找到时针和分针。

15 code-golf  arithmetic  geometry 

用您喜欢的语言实现除法算法，该算法可以处理整数除法。它只需要处理正数-但是如果处理负数和混合符号除法，也需要加分。结果四舍五入为分数结果。 该程序可能不包含/，\，div或类似的运营商。它必须是不使用语言的本机除法功能的例程。 您只需要处理32位除法。不允许使用重复减法。 输入值 在stdin上输入两个输入，并用新行或空格分隔（您的选择） 740 2 输出量 在这种情况下，输出为370。 最短的解决方案就是胜利。

15 code-golf  arithmetic  division 

假设我距离目的地十步之遥。我按照古老的谚语“向前走两步，向后退一步”走到那里。我向前走了两步，向后走了一步，直到我正好站在目的地上。（这可能涉及跨过我的目的地，然后返回目的地）。我走了几步？ 当然，我可能还没有十步之遥。我可能只有11步之遥，或者是100步。我可以测量10个步伐，并继续来回走动以解决问题，或者...我可以编写一些代码！ 编写一个函数，计算出要走N步要走多少步，顺序为：向前两步，向后一步。 假设您已从步骤0开始。将“向前两步”算作两步，而不是一步。 假设所有步骤都是统一的长度。 它应该返回到达该空间时首先执行的步骤数。（例如，距离10步需要26步，但是您在步骤30再次点击了它）。我们对26个感兴趣。 使用您喜欢的任何语言。 它应该接受任何正整数作为输入。这代表了目标步骤。 最小的字节数获胜。 例： 我想走5步： | | | | | | <- I'm at step 0, not yet on the grid. | |X| | | | <- I take two steps forward, I'm on step 2: the count is 2 |X| | | | …

15 code-golf  math  arithmetic 

二进制卷积由数字描述M，并应用于数字N。对于的二进制表示形式中的每个位M，如果将该位设置为（1），则通过将与相应位中的相应位相邻的两个位进行XOR N（在必要时进行环绕）来给出输出中的相应位。如果未设置该位（0），则输出中的相应位由中的相应位给出N。 一个有效的示例（具有8位值）： 让N = 150，M = 59。它们的二进制表示形式分别为10010110和00111011。 根据M的二进制表示形式，卷积0、1、3、4和5。 位0的结果由对位1和7进行XOR运算得出（因为我们进行了环绕），得出1。 位1的结果由位0和2的XOR运算得出0。 位2的结果由原始位2给出，即1。 第3位的结果由第2位和第4位的XOR运算得出0。 位4的结果由位3和5的XOR运算得出0。 第5位的结果由第4位和第6位的XOR运算得出1。 位6和7的结果由原始位6和7给出，得出0和1。 因此，输出为10100110（166）。 挑战 给定N和M，输出执行Mon上描述的二进制卷积的结果N。输入和输出可以采用任何方便，一致且明确的格式。N并且M将始终在（包括）范围内[0, 255]（8位无符号整数），并且应将其二进制表示形式填充为8位以执行二进制卷积。 测试用例 150 59 -> 166 242 209 -> 178 1 17 -> 0 189 139 -> 181 215 104 -> 215 79 214 -> 25 190 207 -> 50 61 …

15 code-golf  binary  integer  bitwise  code-golf  rational-numbers  code-golf  string  palindrome  code-golf  ascii-art  code-golf  code-golf  string  fibonacci  code-golf  math  sequence  code-golf  code-golf  string  palindrome  code-golf  string  code-golf  math  primes  source-layout  code-golf  sequence  binary  integer  code-golf  math  arithmetic  game  code-golf  restricted-source  palindrome  code-golf  restricted-source  palindrome  code-golf  combinatorics  binary  code-golf  string  math  code-golf  ascii-art  number  code-golf  cipher  code-golf  base-conversion  counting  code-golf  sequence  random  classification  code-golf  string  subsequence  code-golf  permutations  code-golf  string  code-golf  string  cipher  code-golf  kolmogorov-complexity  arithmetic  integer  code-golf  quine  markov-chain  code-golf  string  code-golf  code-golf  ascii-art  maze