Questions tagged «math»

让我们将一个独立的数字定义为一个正整数，其数字出现的长度仅等于它们的长度。换句话说，任何十进制数字d（不包括0）仅在长度为d的游程中出现。 任务 您可以选择以下三种方法之一： 给定整数n，输出第n个（包含0或1索引的）自包含数字。 给定整数n，输出前n个自包含数字。 无限期打印序列。 例子 133322是一个自包含的数字，因为3出现在三个3的行中，1是单个，而2出现在两个2的行中。 另一方面，不是35553355，因为尽管5和3分别出现5次和3次，但它们不会形成相邻数字的行。 44422不是自包含的，因为4仅发生3次。 12222333也不是，因为2以四个2的顺序出现，并且不能将其视为两个2的两个单独的行程。 毫不奇怪，这是OEIS A140057，它的前几个术语是： 1, 22, 122, 221, 333, 1221, 1333, 3331, 4444, 13331, 14444, 22122, 22333, 33322, 44441, 55555, 122122, 122333, 133322, 144441, 155555 您可以输入和通过任何提供输出的标准方法，在任何编程语言，但同时指出，这些漏洞被默认禁止的。这是代码高尔夫，因此以字节为单位（每种语言）的最短代码获胜。

22 code-golf  math  sequence  integer 

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

一个令人愉悦的数字（根据此定义）是可以通过以下过程传递的数字（以我们的41802000示例为例）： 分隔尾随相同的数字（41802000 => [41802, 000]） 排序数字的前半部分并取最大值（[41802, 000] => [8, 000]） 取最后一个元素的长度。调用结果元素A和B（[8, 000] => A=8, B=3） N B = A是否代表任何整数N？（True在此示例中； 2 3 = 8） 如果输入True来自以下过程，则认为是令人满意的。 您的任务是取一个整数x，并输出是否x为令人满意的数字。您可以输出真值和假值的任意两个不同的值，但请在回答中说明您使用的是什么。x保证至少有两个不同的数字（例如111，无效的输入）。与大多数挑战一样，您可以将其x视为字符串或数字列表。 这是一个代码高尔夫球，因此以字节为单位的最短代码获胜。 测试用例 Input Output 41802000 1 100 1 123456788 0 451111111 0 234543454545444 0 12 1 41902000 0 92599 1

22 code-golf  math  decision-problem 

如果数字写为，则以b-b简化的Goodstein形式表示。 b + b + ... + b + c, 0 < c ≤ b 数字的简化Goodstein序列开始于以1为底的简化Goodstein形式写数字，然后将所有1替换为2并减去1。将结果以base-2简化的Goodstein形式重写，然后将所有2替换为3并减去1 ，直到达到0。 您的程序将采用正整数输入并输出/打印其Goodstein序列并终止。您的程序应处理小于100的数字，尽管它可能不会在合理的时间内终止。 例如，给定3作为输入，您的程序应该输出（右侧只是说明） 1 + 1 + 1 | 3 = 1 + 1 + 1 2 + 2 + 1 | Change 1's to 2's, then subtract 1. (2 + 2 + 2 …

22 code-golf  math  sequence 

定义 如果一个（无限）整数序列包含每个有限整数序列作为连续的子序列，让我们称其为通用。 换句话说，整数序列（a 1，a 2，…）是通用的，当且仅当对于每个有限整数序列（b 1，…，b n）有一个偏移k使得（a k + 1，…，a k + n）=（b 1，…，b n）。 例如，正质数的序列不是通用的，原因如下。 它不包含任何负整数，1或复合数字。 尽管它包含3，但不包含连续的子序列（ 3，3，3 ）。 尽管它包含2和5，但不包含连续的子序列（2，5）。 尽管它包含连续的子序列（7、11、13），但不包含连续的子序列（13、11、7）。 任务 选择任何单个通用整数序列（a 1，a 2 …），并按照以下规则以您选择的编程语言实现它。 您可以提交完整的程序或功能。 您有三种I / O选项： 不输入任何内容并打印或返回整个序列。 以指数ñ作为输入并打印或返回一个ñ。 以索引n作为输入并打印或返回（a 1，…，a n）。 对于I / O选项2和3，可以根据需要使用基于0的索引。 您的提交必须是确定性的：如果使用相同的输入多次运行，则必须产生相同的输出。 此外，除非立即显而易见，否则请证明您选择的顺序是通用的。您的证明可能不取决于未经证实的猜想。 适用标准代码高尔夫球规则。可能以字节为单位的最短代码获胜！

22 code-golf  math  sequence  integer 

挑战 给定一个整数，该整数可被9整除并有一个缺失的数字，请找到缺失的数字。 缺失的数字可以用数字0-9以外的任何字符表示，只要它是一致的即可。 如果缺少的数字可能是0或9，则输出一些内容来表示。 假设用户足够聪明，只能输入一位数字和一位数字等。 测试用例 在测试用例中，缺失的数字由问号表示 123? -> 3 ?999 -> 0 or 9 ?0023 -> 4 000?1 -> 8

22 code-golf  math  arithmetic 

您的任务是给定两个整数，a并b计算模b的模乘法乘法逆（如果存在）。 模的a模逆b是一个c这样的数字ac ≡ 1 (mod b)。b对于任何一对a和，此数字都是唯一的模b。它的存在只有的最大公约数a和b是1。 在维基百科页面的模反元素可以，如果你需要关于主题的更多信息，进行咨询。 输入输出 输入以两个整数或两个整数的列表形式给出。您的程序应输出一个数字，即间隔中的模乘逆0 < c < b，或者一个指示没有逆的值。该值可以是任何值，除了range中的数字之外(0,b)，也可以是一个例外。但是，对于没有倒数的情况，该值应该相同。 0 < a < b 可以假设 规则 该程序应在某个时候完成，并应在不到60秒的时间内解决每个测试用例 适用标准漏洞 测试用例 以下测试用例以以下格式提供： a, b -> output 1, 2 -> 1 3, 6 -> Does not exist 7, 87 -> 25 25, 87 -> 7 2, 91 -> 46 …

22 code-golf  math  number  number-theory  abstract-algebra 

挑战 非常简单，给定输入x，计算出它的无限功率塔！ x^x^x^x^x^x... 对于在那里的数学爱好者来说，这是x无限的四分法。 请记住以下几点： x^x^x^x^x^x... = x^(x^(x^(x^(x...)))) != (((((x)^x)^x)^x)^x...) 感到惊讶的是，我们还没有遇到与此有关的“简单”数学挑战！* 假设条件 x将永远收敛。 负数和复数应该能够处理 这是代码高尔夫球，因此最低字节为准！ 您的答案至少应正确到小数点后5位 例子 Input >> Output 1.4 >> 1.8866633062463325 1.414 >> 1.9980364085457847 [Square root of 2] >> 2 -1 >> -1 i >> 0.4382829367270323 + 0.3605924718713857i 1 >> 1 0.5 >> 0.641185744504986 0.333... >> 0.5478086216540975 1 …

22 code-golf  math 

挑战 您必须编写一个程序，以正整数n作为输入，并输出n包含n第Fib＃号作为子字符串的第Fibonacci号（在整个过程中简称为Fib＃）。出于此挑战的目的，斐波那契序列以开头1。 以下是一些示例，您可以将它们用作测试用例，或者用作阐明挑战的示例（对于后者，请在下面留下注释，说明您不清楚的地方）。 n=1 Fib#s: 1 ^1 1st Fib# that contains a 1 (1st Fib#) Output: 1 n=2 Fib#s: 1, 1 ^1 ^2 2nd Fib# that contains a 1 (2nd Fib#) Output: 1 n=3 Fib#s: 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233 ^1 ^2 …

22 code-golf  math  number  fibonacci 

我的世界1.12将于明天发布，让我们一起庆祝吧！ 编写包含非负整数N的代码，该整数表示Minecraft中某物的项数。以对玩家更有用的方式输出，给定等于N的箱子，筹码和物品数量。使用格式 XcYsZi 哪里 X 是您可以完全填满N个物品的箱子数， Y 是您可以在填满箱子后剩余的物品可以堆满的堆叠数， Z 装满箱子和箱子后剩余的物品数量。 注意： 一叠可容纳64个物品。（我们将忽略堆叠为16或不堆叠的项目。） 胸部可容纳27叠。（这些是单箱，而不是双箱。） 因此，如果Y大于26或Z大于63则毫无意义。 需要注意的是，如果格式为零，则不会打印该术语。 因此，例如，如果Y为零X和Z非零，则格式将类似于XcZi。 同样，如果Y和Z为零和X非零，则格式为Xc。 这里的例外是当N为零时。然后0i是输出而不是空字符串。 您可以假设所有N个项目都是同一类型，因此都是可堆叠的。 您可能不会输出三个数字的列表或元组。您必须以正确的“ csi”符号给出一个字符串，并且该字符串不能有空格或逗号。 作为参考，这是一个完全堆满物品的箱子： 测试用例 in -> out 0 -> 0i 1 -> 1i 2 -> 2i 62 -> 62i 63 -> 63i 64 -> 1s 65 -> 1s1i 66 -> 1s2i …

22 code-golf  math  arithmetic  game  integer 

对于那些不熟悉的人，柯克曼的女学生问题如下： 一所学校的15位年轻女士连续三天并排走出家门，连续7天：要求每天安排她们，以便没有两个人能并排走两次。 我们可以将其视为嵌套的3 x 5列表（或矩阵）： [[a,b,c] [d,e,f] [g,h,i] [j,k,l] [m,n,o]] 本质上，原始问题的目标是找出安排上述矩阵的7种不同方式，以使两个字母永远不会共享同一行。从MathWorld（上面链接）中，我们找到了以下解决方案： [[a,b,c] [[a,d,h] [[a,e,m] [[a,f,i] [[a,g,l] [[a,j,n] [[a,k,o] [d,e,f] [b,e,k] [b,h,n] [b,l,o] [b,d,j] [b,i,m] [b,f,g] [g,h,i] [c,i,o] [c,g,k] [c,h,j] [c,f,m] [c,e,l] [c,d,n] [j,k,l] [f,l,n] [d,i,l] [d,k,m] [e,h,o] [d,o,g] [e,i,j] [m,n,o]] [g,j,m]] [f,j,o]] [e,g,n]] [i,k,n]] [f,h,k]] [h,l,m]] 现在，如果有不同数量的女学生怎么办？可能会有第八天吗？†这是我们的挑战。 †在这种情况下，没有††，但不一定是其他数组尺寸 ††我们可以很容易地显示出来，因为它a与其他字母排成一行。 挑战： …

22 code-golf  math  array-manipulation 

从维基百科文章： 位置算术（拉丁算术，localis）是加法（非位置）二进制数字系统，约翰·纳皮尔在其《犹太论》（1617）中将其作为一种计算技术进行了符号和棋盘状网格的探索。 什么？ 位置数字是一种使用字母书写数字的方式。 二进制符号尚未标准化，因此Napier使用他所谓的位置数字来表示二进制数字。Napier的系统使用符号值表示法来表示数字。它使用英语字母表中的连续字母来表示2的连续幂：a = 2 ^ 0 = 1，b = 2 ^ 1 = 2，c = 2 ^ 2 = 4，d = 2 ^ 3 = 8，e = 2 ^ 4 = 16，依此类推。 一个例子 ab =以10为基数的1 + 2 = 3 aabb = 1 + 1 + 2 + …

22 code-golf  math  number  arithmetic 

目的 给定的输入列表中6不同的数字，发现3个数字a，b并且c使得a × b = c，与a具有2位，b具有1位和c具有3个位数。以一种更直观的方式，您的程序必须在该图像的框中排列这6位数字： 如果存在多个解决方案，则可以输出其中任何一个。 输入项 6个不同的数字。您可以根据自己的语言以任何合理的方式使用它们。 输出量 3号a，b和c。只要将3个数字分开并始终以相同的顺序打印（但不一定按顺序a, b, c），输出格式就相对自由。 测试用例 1, 2, 3, 4, 5, 6 -> 54,3,162 2, 3, 4, 5, 6, 7 -> 57,6,342 or 52,7,364 计分 以字节为单位的最短代码获胜。

22 code-golf  math 

我读了这个问题，并认为这将是一个不错的挑战。 任务 给一个输入0<n<10生成一个随机数 正好n位数字 第一个不是 0 所以 f(n)>10**(n-1)-1 不同的数字 获奖标准 这是代码高尔夫球，因此最短的代码获胜。 随机 我的意思是随机分布均匀。因此，从程序的角度来看，每个可能的数字都有相同的机会。如果您使用的语言具有一个奇怪的随机数生成器，则可以使用该生成器。 例 要从中随机选择的值的列表n=2是： [10, 12, 13, 14, 15, 16, 17, 18, 19, 20, 21, 23, 24, 25, 26, 27, 28, 29, 30, 31, 32, 34, 35, 36, 37, 38, 39, 40, 41, 42, 43, 45, 46, 47, 48, …

22 code-golf  number  random  grid  game  king-of-the-hill  javascript  code-golf  arithmetic  statistics  code-golf  math  code-golf  math  code-golf  string  palindrome  code-golf  string  interactive  code-golf  quine  polyglot  code-golf  string  stack-exchange-api  code-golf  number-theory  decision-problem  code-golf  tips  code-golf  string  internet  code-golf  graphical-output  image-processing  fractal  code-golf  ascii-art  geometry  hexagonal-grid  code-golf  string  restricted-source  hello-world  code-golf  game  code-golf  cipher  code-golf  permutations  cops-and-robbers  permutations  cops-and-robbers  code-golf  internet  stack-exchange-api  code-golf  ascii-art  random  code-golf  tips  code-golf  ascii-art  code-golf  code-golf  kolmogorov-complexity  code-golf  string  unicode  code-golf  number  sequence  primes  palindrome  code-golf  game  decision-problem  code-golf  math  geometry  code-golf  graphical-output  interactive  code-golf  set-partitions  code-golf  number  arithmetic  restricted-source  code-golf  decision-problem  python  recursion  code-golf  ascii-art  code-golf  source-layout  code-golf  function  recursion  functional-programming  code-golf  game  combinatorics  permutations  code-golf  string  file-system  code-golf  string  hashing  code-golf  stack-exchange-api  code-golf  string  code-golf  math  number  arithmetic  polyglot 

欢迎来到研磨机。 您的任务是通过研磨将大石头变成小石头。 输入一块大石头，n > 3 然后磨碎。 将岩石倒入研磨机继续研磨，直到所有岩石的大小达到极限2。 岩石总是磨成相等的一半。如果研磨的结果是奇数，则取结果-1。 继续打印每个研磨的输出。 例子 输入： 5 输出： 22 结果是两个大小为2的岩石 输入： 50 输出： 2424 //two rocks of size 24 12121212 //four rocks of size 12 66666666 //8 rocks of size 6 2222222222222222 结果是16个大小为2的岩石 输入： 30 输出： 1414 6666 22222222 结果是8个大小为2的岩石 这是代码高尔夫球，所以最短的代码获胜！玩得开心，祝你好运！

22 code-golf  math  arithmetic