Questions tagged «number»

挑战 编写一个采用正十进制数的函数或程序，将其称为A，然后输出两个正数B和C，这样： A == B bitxor C B和C的十进制表示形式不得包含数字0、3或7。 例子 >>> decompose(3) 1, 2 >>> decompose(7) 1, 6 >>> decompose(718) 121, 695 >>> decompose(99997) 2, 99999 >>> decompose(4294967296) 4294968218, 922 >>> decompose(5296080632396965608312971217160142474083606142654386510789497504098664630388377556711796340247136376) 6291484486961499292662848846261496489294168969458648464915998254691295448225881546425551225669515922, 1191982455588299219648819556299554251659915414942295896926425126251962564256469862862114191986258666 由于分解不是唯一的，因此您的函数/程序无需输出与提供的示例完全相同的结果。 非常详细的规则 提交应采用完整功能或程序的形式。import陈述确实计入最终分数。 您可以假设输入A始终至少包含数字0、3或7。 您可能会认为分解始终存在。 您可以使用BigInt（如果它们是该语言的标准库的一部分），或者可以通过该语言的法律包管理器进行安装。 该功能应该很快。输入100位数字时，在相当现代的计算机上运行应该不超过20秒，而输入10位数字时，应该不超过2秒。 功能/程序应支持至少100位数的输入。 如果该功能/程序仅支持不超过N <100位的整数，则最终得分将受到+ 10×（100 / N-1）字节的惩罚。这是为了鼓励高尔夫球手支持更大范围的数字，即使输入可能很冗长。 有上的呈现没有限制，只要它们是显然十进制表示的输入/输出。 如果内置整数类型不足，则该函数可能会输入和输出字符串/ BigInts。 输入可以来自功能参数，命令行参数或STDIN。 …

20 code-golf  number 

的斐波那契序列是众所周知的序列，其中每个条目的前两个与前两项的总和是1。如果我们把每学期的模一个恒定的顺序将成为周期性的。例如，如果我们决定计算序列mod 7，我们将得到以下结果： 1 1 2 3 5 1 6 0 6 6 5 4 2 6 1 0 1 1 ... 它的周期为16。定义了一个相关序列，称为Pisano序列，使得该序列是a(n)模数为n时斐波纳契序列的周期。 任务 您应该编写一个程序或函数，给定的程序或函数n将计算并输出Fibonacci序列mod的周期n。那是Pisano序列中的第n项。 您只能在范围内支持整数 0 < n < 2^30 这是一场代码高尔夫竞赛，因此您应努力使按字节计分的源代码的大小最小化。 测试用例 1 -> 1 2 -> 3 3 -> 8 4 -> 6 5 -> 20 6 -> 24 …

20 code-golf  math  number  fibonacci 

任务很简单。为*语言编写口译员。 这是Wiki的更大链接。 只有三个有效的*程序： * 打印“ Hello World” * 打印0到2,147,483,647之间的随机数 *+* 永远运行。 根据此问题的规范，第三种情况必须是无限循环 输入： 可以通过我们的标准I / O规则通过任何可接受的输入方法进行输入 它将永远是以上程序之一 输出： 第一种情况应打印准确Hello World，带有或不带有尾行。 对于第二种情况，如果您的语言的整数最大值小于2,147,483,647，请使用您的语言的整数最大值 根据我们的标准I / O规则，第一种情况和第二种情况可以打印到任何可接受的输出。 第三种情况不应给出任何输出。 得分： 因为这是代码高尔夫球，所以最短的答案（以字节为单位）获胜。

20 code-golf  interpreter  code-golf  array-manipulation  sorting  code-golf  halting-problem  code-golf  javascript  code-golf  algorithm  code-golf  arithmetic  code-golf  math  counting  code-golf  math  code-golf  decision-problem  radiation-hardening  code-golf  conversion  bitwise  code-golf  number  decision-problem  code-golf  string  decision-problem  code-golf  random  game  code-golf  ascii-art  graphical-output  code-golf  decision-problem  binary-tree  tree-traversal  code-challenge  array-manipulation  code-challenge  graphical-output  path-finding  test-battery  algorithm  code-golf  integer  factorial  code-golf  binary-tree  code-golf  grid  graph-theory  code-golf  regular-expression  quine  code-golf  encoding  code-golf  king-of-the-hill  javascript 

重新排列给定列表，使所有奇数出现在所有偶数之前。除此要求外，输出列表可以按任何顺序排列。 输入将仅包含整数，但它们可以为负数，并且可以重复，并且可以按任何顺序出现。 最短的解决方案获胜。 测试用例 [1,2] → [1,2] [2,1] → [1,2] [1,0,0] → [1,0,0] [0,0,-1] → [-1,0,0] [3,4,3] → [3,3,4] [-4,3,3] → [3,3,-4] [2,2,2,3] → [3,2,2,2] [3,2,2,2,1,2]→ [1,3,2,2,2,2]或[3,1,2,2,2,2] [-2,-2,-2,-1,-2,-3]→ [-1,-3,-2,-2,-2,-2,]或[-3,-1,-2,-2,-2,-2,] [] → []

20 code-golf  number  sorting 

背景 虚构的高尔夫国家的官方货币是foo，并且流通的硬币只有三种：3foos，7foos和8foos。可以看到，使用这些硬币不可能支付一定的金额，例如4 foos。然而，可以形成所有足够大的数量。您的工作是找到硬币无法形成的最大数量（在这种情况下为5个foos），这就是硬币问题。 输入项 您的输入是一个正整数列表，代表正在流通的硬币价值。对此有两点保证：L = [n1, n2, ..., nk] 的元素的GCD L为1。 L 不包含数字1。 它可能未分类和/或包含重复项（请考虑特别版硬币）。 输出量 由于GCD L为1，所以每个足够大的整数m都可以表示为其元素的非负线性组合。换句话说，我们有 m = a1*n1 + a2*n2 + ... + ak*nk 对于一些整数。您的输出是无法以这种形式表示的最大整数。提示一下，已知输出总是小于，如果和是（reference）的最大和最小元素。ai ≥ 0(n1 - 1)*(nk - 1)n1nkL 规则 您可以编写完整的程序或函数。最低字节数获胜，并且不允许出现标准漏洞。如果您的语言对此具有内置操作，则可能无法使用。对时间或内存效率没有任何要求，只是您应该能够在发布答案之前评估测试用例。 在我发布此挑战后，用户@vihan指出Stack Overflow有一个完全相同的副本。基于此元讨论，此挑战将不会被删除。但是，我要求所有基于SO版本的答案都应引用原文，并赋予其社区Wiki状态，如果原始作者希望在此处发布其答案，则将其删除。 测试用例 [3, 7, 8] -> 5 [25, 10, 16] -> 79 [11, …

20 code-golf  number  combinatorics 

挑战 给定一些输入字符串，如果它表示介于1（= I）和3999（= MMMCMXCIX）之间的正确罗马数字，则返回真实值，否则返回假值。 细节 输入是一个仅包含字符的非空字符串IVXLCDM。 罗马数字（我们在本次挑战中在此处使用）的定义如下： 我们仅使用以下符号： Symbol I V X L C D M Value 1 5 10 50 100 500 1000 要定义哪些字符串实际上是有效的罗马数字，可能最容易提供对话规则：写一个十进制数字a3 a2 a1 a0（每个ai数字代表一个数字。例如，表示792我们有a3=0, a2=7, a1=9, a0=2。）作为罗马数字，我们将其分解变成数十的力量。十的不同幂可以表示如下： 1-9: I, II, III, IV, V, VI, VII, VIII, IX 10-90: X, XX, XXX, XL, L, LX, LXX, LXXX, …

19 code-golf  string  number  decision-problem  roman-numerals 

以正整数作为输入。从开始，并反复将增加10的最大整数幂，以使和。kkkn:=1n:=1n := 1nnniiii≤ni≤ni \le ni+n≤ki+n≤ki + n \le k 重复直到并返回所有中间值的列表，包括初始和最终。n=kn=kn = knnn111kkk 在这一过程中，增长最初将受到前者的不平等的限制，然后才受到后者的限制。增长将采取初始“扩张”时期的形式，在此期间，会以更大的幂增加，随后是“契约”时期，在此期间，会以越来越小的幂增加以“放大”在正确的数字上。nnnnnn 测试用例 1 => [1] 10 => [1, 2, 3, 4, 5, 6, 7, 8, 9, 10] 321 => [1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 20, 30, 40, 50, 60, 70, 80, 90, 100, …

19 code-golf  number  decimal 

挑战： 这是序列的前100个项目： 6,5,4,3,2,1,66,65,64,63,62,61,56,55,54,53,52,51,46,45,44,43,42,41,36,35,34,33,32,31,26,25,24,23,22,21,16,15,14,13,12,11,666,665,664,663,662,661,656,655,654,653,652,651,646,645,644,643,642,641,636,635,634,633,632,631,626,625,624,623,622,621,616,615,614,613,612,611,566,565,564,563,562,561,556,555,554,553,552,551,546,545,544,543,542,541,536,535,534,533,... 这个序列是如何形成的？我们首先获得范围内的数字[6, 1]（单个芯片从最高到最低的所有可能值）。然后，我们得到数字[66..61, 56..51, 46..41, 36..31, 26..21, 16..11]（从最高到最低的两个骰子的所有可能的conconted值）。等等， 这与OEIS序列A057436有关：仅包含数字1到6，但是所有具有相等位数的数字在该序列中都向后排序。 面临的挑战是按照上述顺序为您的功能/程序选择以下三个选项之一： 输入并输出此序列的第个值，该值可以为0索引或1索引。nnnnnn 输入并输出此序列的前或值。ñnnñnnn + 1n+1n+1 无限期地输出序列中的值。 当然，可以使用任何合理的输出格式。可以是字符串/整数/小数/等。可以是（无限）列表/数组/流/等；可以用空格/逗号/换行符/其他定界符输出到STDOUT；等等。请在回答中说明您使用的I / O和选项！ 通用规则： 这是代码高尔夫球，因此最短答案以字节为单位。 不要让代码高尔夫球语言阻止您发布使用非代码高尔夫球语言的答案。尝试针对“任何”编程语言提出尽可能短的答案。 标准规则适用于具有默认I / O规则的答案，因此允许您使用STDIN / STDOUT，具有适当参数的函数/方法以及返回类型的完整程序。你的来电。 默认漏洞是禁止的。 如果可能的话，请添加一个带有测试代码的链接（即TIO）。 另外，强烈建议为您的答案添加说明。 如果您选择选项1，这里是一些较大的测试用例： n 0-indexed output 1-indexed output 500 5624 5625 750 4526 4531 1000 3432 3433 9329 11111 11112 9330 …

19 code-golf  number  sequence  integer 

术语 递增数字是一个数字，其中每个数字都大于或等于其左侧的所有数字（例如12239） 递减数是一个数字，其中每个数字均小于或等于其左侧的所有数字（例如95531） 弹性数是任何不增加或减少的数字。由于这需要至少3位数字，因此第一个弹性数字为101 任务 给定整数n大于或等于1，求前n个弹性数之和 规则 这是代码高尔夫球，因此最短字节数的答案将获胜 如果您的语言对整数大小有限制（例如2 ^ 32-1），则n将足够小，以使总和适合整数 输入可以是任何合理的形式（stdin，文件，命令行参数，整数，字符串等） 输出可以是任何合理的形式（stdout，文件，显示数字的图形用户元素等） 测试用例 1 > 101 10 > 1065 44701 > 1096472981

19 code-golf  number 

编写代码给定一个正数时，为输入，输出的最大的正除数小于或等于的平方根。xxxxxxxxx 换句话说，找到最大的n>0n>0n > 0使得 ∃m≥n:m⋅n=x∃m≥n:m⋅n=x\exists m\geq n:m\cdot n=x （存在mmm大于或等于nnn，使得mmm乘以nnn是xxx） 例如，如果输入是121212的约数是111，222，333，444，666，和121212。 111，222和333的所有乘以较大的数字得到121212，而333是最大的，所以我们返回333。 这是代码高尔夫球，因此答案将以字节计分，而较少的字节被视为更好的计分。 测试用例 (1,1) (2,1) (3,1) (4,2) (5,1) (6,2) (7,1) (8,2) (9,3) (10,2) (11,1) (12,3) (13,1) (14,2) (15,3) (16,4) (17,1) (18,3) (19,1) (20,4) (21,3) (22,2) (23,1) (24,4) (25,5) (26,2) (27,3) (28,4) (29,1) (30,5) (31,1) (32,4) (33,3) (34,2) (35,5) (36,6) (37,1) …

19 code-golf  math  number  factoring 

三角性是Xcoder 先生开发的一种新的esolang ，其代码结构必须遵循非常特定的模式： 对于第nth行代码，其上必须完全2n-1有程序的字符。这将导致三角形/金字塔形，第一行仅包含一个字符，其余行以2为增量增加。 每行.的左侧和右侧都必须用s 填充，以使字符以其行为中心，并且所有行都应填充为相同的长度。如果l定义为程序中的行数，则程序中的每一行的长度必须为2 * l - 1 例如，左侧的程序有效，而右侧的程序无效： Valid | Invalid | ...A... | ABCDE ..BCD.. | FGH .EFGHI. | IJKLMN JKLMNOP | OPQRS 当布置在有效结构中时，该名称变得显而易见。 任务 您的任务是将单个行字符串作为代表Triangularity代码的输入，并将其输出转换为有效代码，如上所述。 I / O规格： 输入将仅包含范围内的字符 0x20 - 0x7e 输入的长度始终是一个平方数，因此可以很好地填充。 您必须将点用于输出填充，而不要使用其他东西。 您可以通过任何可接受的方法输入和输出。这是一个代码高尔夫球，因此以字节为单位的最短代码胜出！ 测试用例 input ---- output g ---- g PcSa ---- .P. …

19 code-golf  string  code-golf  combinatorics  code-golf  math  number  code-golf  matrix  code-golf  string  decision-problem  code-golf  internet  code-golf  number  number-theory  integer  expression-building  code-challenge  primes  cops-and-robbers  obfuscation  code-challenge  primes  cops-and-robbers  obfuscation  code-golf  string  balanced-string  code-golf  quine  code-generation  code-golf  matrix  code-golf  tips  c#  code-golf  ascii-art  code-golf  ascii-art  source-layout  code-golf  quine  source-layout  popularity-contest  language-design  code-golf  array-manipulation  subsequence  code-golf  matrix  math  code-challenge  game  graph-theory  atomic-code-golf  code-golf  number  integer  polynomials  equation  code-golf  array-manipulation  sorting 

挑战 面临的挑战是编写一个程序，该程序将任何n次多项式方程式的系数作为输入，并返回方程式成立的x 的积分值。这些系数将按照功率减小或增大的顺序作为输入提供。您可以假定所有系数都是整数。 输入输出 输入将是功率递减顺序的等式系数。方程的度数（即x的最大乘方）始终比输入中元素总数的总和小1。 例如： [1,2,3,4,5] -> represents x^4 + 2x^3 + 3x^2 + 4x + 5 = 0 (degree = 4, as there are 5 elements) [4,0,0,3] -> represents 4x^3 + 3 = 0 (degree = 3, as there are 3+1 = 4 elements) 您的输出应仅是满足给定方程的x 的不同积分值。所有输入系数都是整数，并且输入多项式将不是零多项式。如果给定方程式无解，则输出不确定。 如果方程式具有重复的根，则仅显示该特定根一次。您可以按任何顺序输出值。另外，假设输入将至少包含2个数字。 例子 …

19 code-golf  number  integer  polynomials  equation 

灵感来自Stack Overflow上的一个问题。 挑战 给定一个整数n>1，输出可以通过恰好交换阵列中的两个条目而获得的所有阵列[1, 2, ..., n]。 阵列可以以任何顺序生产。 您可以始终使用[0, 1, ..., n-1]（从0开始）代替[1, 2, ..., n]（从1开始）。 附加规则 输入和输出像往常一样灵活。 允许使用任何编程语言编写程序或功能。禁止出现标准漏洞。 以字节为单位的最短代码获胜。 测试用例 输入2给出输出（假设从1开始） 2 1 输入3给出输出（请注意，三个数组可以按任意顺序排列） 1 3 2 2 1 3 3 2 1 输入4给出输出 1 2 4 3 1 3 2 4 1 4 3 2 2 1 3 4 …

19 code-golf  number  combinatorics  integer 

挑战 给定一个整数，n作为输入where 36 >= n >= 2，输出base中有多少个Lynch-Bell数字n。 输出必须以10为底。 林奇贝尔数字 在以下情况下，数字是Lynch-Bell数字： 其所有数字都是唯一的（无重复数字） 该数字可被其每个数字整除 它不包含零作为其数字之一 因为所有数字都必须是唯一的，并且每个基数中都有一组有限的单位数字，所以林奇-贝尔数字是有限的。 例如，在基数2中，只有一个Lynch-Bell号码1，因为所有其他号码要么重复数字，要么包含0。 例子 Input > Output 2 > 1 3 > 2 4 > 6 5 > 10 6 > 10 7 > 75 8 > 144 9 > 487 10 > 548 Mathematica Online在10以上的内存不足。您可以使用以下代码生成自己的代码： Do[Print[i," > …

19 code-golf  number  base-conversion 

对于基数转换，我们遇到了一些挑战，但是所有这些挑战似乎都适用于整数值。用实数做吧！ 挑战 输入： 以10为底的实数正数 x。可以将其视为双精度浮点数或字符串。为了避免精度问题，可以将该数字假定为大于10 -6且小于10 15。 甲目标基站 b。这是2到36之间的整数。 甲数的小数位的 Ñ。这是1到20之间的整数。 输出：x在n的底数b中的表示形式，带有n个小数位。 在计算输出表达式时，第n个以外的数字应被截断（而不是四舍五入）。例如，x = 3.141592653589793在base中b = 3是10.0102110122...，因此n = 3输出将是10.010（截断），而不是10.011（舍入）。 对于在小数部分中产生有限位数的x和b，还允许使用等效的无限表示形式（截断为n位）。例如，4.5十进制也可以表示为4.49999...。 不用担心浮点错误。 输入输出格式 x将不带前导零。如果x恰好是整数，则可以假定它的小数部分为零（3.0），也可以不为小数部分（3）。 输出是灵活的。例如，可以是： 代表数字的字符串，在整数和小数部分之间带有合适的分隔符（小数点）。位11，12等等（对于b超过10）可以表示为字母A，B像往常一样，或任何其它不同的字符（请注明）。 一个字符串用于整数部分，另一个字符串用于小数部分。 两个数组/列表，每个部分一个，包含从0到35数字的数字。 唯一的限制是整数和小数部分可以分开（合适的分隔符）并使用相同的格式（例如，[5, 11]对于表示整数部分['5', 'B']的列表和对于表示分数部分的列表，否）。 附加规则 允许使用任何编程语言编写程序或功能。禁止出现标准漏洞。 以字节为单位的最短代码获胜。 测试用例 输出被示出为与数字串0，...， 9，A，...， Z，使用.作为小数点分隔符。 x, b, n -> output(s) 4.5, 10, 5 -> 4.50000 or 4.49999 42, …

19 code-golf  math  number  arithmetic  base-conversion