Questions tagged «number»

给定两个正整数，A和B，示出了它们的最小公倍数通过输出破折号（两行-与长度）LCM（A，B）中的第一行和与垂直条第二线每个Bth的破折号替换每个Ath的破折号后（|）。 这样，每行的结尾将是两位的唯一|行。 例如，如果A = 6且B = 4，则LCM（6，4）= 12，因此： two lines of 12 dashes: ------------ ------------ replace every 6th dash in the first line with a vertical bar: -----|-----| ------------ replace every 4th dash in the second line with a vertical bar: -----|-----| ---|---|---| 因此，最终输出将是 -----|-----| ---|---|---| 输入数字的顺序应与行的顺序相对应。 以字节为单位的最短代码获胜。 测试用例 A …

50 code-golf  math  ascii-art  number  integer 

该出纳的算法是在最小的硬币数量是工作得很好大多数货币体系进行改变的算法。但是，像大多数贪婪算法一样，它并非没有缺陷。如果建立的货币系统恰好正确（或错误），那么某些值会使收银员算法无法找到最佳找零。 请看以下示例： 我们有4¢，3¢和1¢硬币。我们想赚6美分。 出纳员算法将首先选择尽可能多的最大硬币（开始时为4美分），然后减去并重复。这将产生1个4¢硬币和2个1¢硬币，总共3个硬币。 不幸的是，对于该算法，有一种方法只能用两个硬币（两个3¢硬币）赚取6¢。 对于所有整数值，找零系统将被认为是标准的，而Cashier算法将找到最佳硬币数量。 任务 您的任务是将系统当作代表硬币值的整数的无序容器或已排序的有序容器，如果系统输入为标准值且为假，则输出真实值。 您的程序应适用于可以创造任何价值的所有系统。（即所有系统都将有1美分的硬币） 这是代码高尔夫最少字节获胜的代码。 测试用例 此列表绝不是详尽无遗的，您的程序应适用于所有有效输入 1, 3, 4 -> 0 1, 5, 10, 25 -> 1 1, 6, 10, 25 -> 0 1, 2, 3 -> 1 1, 8, 17, 30 -> 0 1, 3, 8, 12 -> 0 1, 2, 8, 13 …

48 code-golf  number  combinatorics  decision-problem 

编写一个程序或函数，一旦给定了无限的时间和内存，该程序或函数将精确地打印所有整数。 可能的输出可能是： 0, 1, -1, 2, -2, 3, -3, 4, -4, … 0, 1, 2, 3, 4, 5, 6, 7, 8, 9, -1, -2, -3, -4, -5, -6, -7, -8, -9, 10, 11, … 这不是有效的输出，因为它永远不会枚举负数： 0、1、2、3、4、5、6、7、8、9、10、11… 输出必须为十进制，除非您的语言不支持十进制整数（在这种情况下，请使用您语言使用的整数的自然表示形式）。 您的程序必须处理语言中标准整数类型最大的数字。 每个整数必须使用任何不是数字也不是语言负号的分隔符（空格，逗号，换行符等）与下一个分隔。 分隔符在任何时候都不得更改。 分隔符可以由多个字符组成，只要它们都不是数字也不是负号（例如, ，与一样有效,）。 最终必须在有限的时间后打印所有受支持的整数。 计分 这是代码高尔夫球，因此最短答案以字节为单位 排行榜 显示代码段 var QUESTION_ID=93441,OVERRIDE_USER=41723;function answersUrl(e){return"https://api.stackexchange.com/2.2/questions/"+QUESTION_ID+"/answers?page="+e+"&pagesize=100&order=desc&sort=creation&site=codegolf&filter="+ANSWER_FILTER}function …

48 code-golf  number  integer 

我在进行OEIS的开发时发现了这个序列，但是从来没有绕过它作为答案。在用Mathematica编写了参考实现之后，我认为这是一个有趣的练习，但是要作为一个单独的挑战来做，所以我们开始吧。 让我们建造一个数字裂变反应堆！考虑一个正整数N。举例来说，我们来看一下24。要分解该数字，我们必须找到相加为的最大连续正整数N。在这种情况下，即为7 + 8 + 9 = 24。因此，我们24分为三个新数字。但是，如果没有链式反应，裂变反应堆就不会多了。因此，让我们递归地重复这些组件的过程： 24 /|\ / | \ / | \ 7 8 9 / \ /|\ 3 4 / | \ / \ / | \ 1 2 2 3 4 / \ 1 2 请注意，只要数字不能分解为较小的连续整数，我们就会停止该过程。另请注意，我们本来可以将编写9为4 + 5，但2 + 3 + 4具有更多组件。的裂变数的N现在定义为在此过程中，包括获得整数的个数N本身。上面的树有13个节点，所以F(24) = 13。 …

47 code-golf  number  sequence  integer-partitions 

函数TREE（k）给出树的最长序列T 1，T 2，... 的长度，其中每个顶点都用k种颜色之一标记，树T i最多具有i个顶点，没有树是a 序列中紧随其后的任何树的未成年人。 TREE（1）= 1，例如T 1 = (1)。 TREE（2）= 3：例如T 1 = (1); T 2 = (2)--(2)；T 3＝(2)。 TREE（3）很大。甚至比格雷厄姆的数字还要大。您的工作是输出一个甚至更大的数字！ 这是一个代码问题，因此目标是用确定性输出大于或等于TREE（3）的任何语言（向标准输出）编写最短的程序。 您不允许输入。 您的程序最终必须终止，但是您可以假定计算机具有无限的内存。 您可能会假设您的语言的数字类型可以包含任何有限值，但是需要解释一下它在您的语言中的确切工作方式（例如：浮点数具有无限精度吗？） 不允许将无穷大作为输出。 数字类型的下溢引发异常。它不会环绕。 由于树（3）是一个复杂的号码，你可以使用快速增长的层次逼近˚F θ（Ω ω ω）+1（3）作为数字击败。 您需要提供一个解释，说明为什么您的人数如此之大以及代码的版本是否过高，以检查您的解决方案是否有效（因为没有计算机具有足够的内存来存储TREE（3）） 注意：此处当前找不到答案。 为什么TREE（3）这么大？

47 code-golf  math  number  busy-beaver 

背景 有一个常见的谜语，像这样： 一只蜗牛在30英尺深的井底。蜗牛每天都能爬3英尺。晚上睡觉时，它们会向后滑动2英尺。蜗牛要离开井需要多少天？ 直观的答案是 30天，因为蜗牛每天以1英尺的高度爬30天才能到达山顶， 但实际上答案是 28天，因为一旦蜗牛悬空了27英尺（27天之后），他们将在28天简单地将剩下的3英尺爬到顶部。 挑战 这个挑战笼罩了这个谜语。给定三个正整数作为输入，代表总高度，爬升高度和下降高度，返回从井中爬升所需的天数。 如果蜗牛不能爬出井，则可以返回0，返回假值或引发异常。您也可以编写仅当存在解决方案时才会停止的代码。 如果愿意，可以将跌落高度作为负整数。 测试用例 （30，3，2）-> 28 （84，17，15）-> 35 （79，15，9）-> 12 （29，17，4）-> 2 （13，18，8）-> 1 （5，5，10）-> 1 （7，7，7）-> 1 （69，3，8）->无 （81，14，14）->无 计分 这是代码高尔夫球，因此每种语言中最短的答案将获胜。

47 code-golf  math  number  arithmetic 

声音合成器使用包络发生器来控制声音的某些参数（例如整体响度）如何随时间变化。在许多合成器中，信封是由四个参数定义的，如维基百科的下图所示： 起音时间（A）：第一次按下该键时，信封从零开始达到最大电平所花费的时间。 衰减时间（D）：包络达到指定维持水平所需的时间。 延音等级（S）：在初始击打和衰减之后，只要按下琴键，该等级就保持不变。 释放时间（R）：释放键时信封到达零的时间。 挑战 输入四个参数A，D，S，R并绘制包络线。 参数将是0到127之间的整数值。 的最高水平（在攻击阶段结束时达到）将被假定为127。 维持电平的水平片段将假定具有持续时间64（在实际声音中，该持续时间不是固定的，而是由按住琴键的时间决定的）。 格式和更多详细信息 输出应为光栅或矢量格式的图像。如果是栅格，则折线应在水平方向上至少占据50个像素。 图像可以以标准图像格式显示或生成为文件。可以将文件写入磁盘，也可以将其确切内容输出到STDERR或作为函数返回参数输出。 图形只需要包含定义信封的折线。每个轴的比例可以自由选择。其他元素（如轴线，数字标签或线条颜色）是可选的。 输入方式和格式像往常一样灵活。例如，您可以采用任意顺序的四个数字，也可以包含它们的数组。可以提供程序或功能。禁止出现标准漏洞。 以字节为单位的最短代码获胜。 测试用例 输入采用格式[A D S R]。请注意，每个图中的比例都是不同的（根据比例可以自由选择的规则） [15 30 70 40] [64 64 64 64] [0 10 50 80] [0 0 90 80] [5 50 0 0] [5 50 0 80] [24 32 127 48]

47 code-golf  number  graphical-output  music 

编写一个单行程序，两个或更多字符长，不包含任何行终止符且不输入任何内容。例如，您的程序可能是： MyProgram 当您的程序排列成12、3、6和9点钟的形状时，它需要输出相应的小时数。没有其他时间需要支持。 特别： 当您的程序排列成12时（🕛）的时针时 m a r g o r P y M 运行它应该输出12。 当您的程序像三点钟的指针一样排列时（🕒） m a r g o r P y MyProgram 运行它应该输出3。 当您的程序排列成6点钟（🕕）的时针时 m a r g o r P y M y P r o g r a m 运行它应该输出6。 当您的程序像9点钟（clock）的时针一样排列时 ........m ........a ........r ........g …

47 code-golf  number  source-layout 

古希腊人把这些东西称为单双偶数。单个偶数的示例是14。它可以被2除以一次，并且在那一刻成为奇数（7），此后不再可以被2整除。双偶数是20。可以将其除以2两次，然后变为5。 您的任务是编写一个函数或程序，该函数或程序将整数作为输入，并输出可被整数整除2的次数，并以尽可能少的字节数输出。输入将为非零整数（在您的语言范围内，任何正值或负值）。 测试用例： 14 -> 1 20 -> 2 94208 -> 12 7 -> 0 -4 -> 2 字节数最少的答案将获胜。 提示：尝试将数字转换为基数2。请参阅提示。

47 code-golf  number  division 

定义 代数数是具有整数系数的非零多项式的零。例如，的平方根2是代数，因为它是的零x^2 - 2。 超越数是不是代数的实数。 任务 您将选择一个先验数字。 然后，编写一个使用正整数的程序/函数，并在所选先验数字的小数点后n输出第- n个十进制数字。您必须在提交的文件中清楚说明使用了哪个先验编号。 您可以使用0索引或1索引。 例 e^2=7.389056098...是一个先验数字。对于此号码： n output 1 3 2 8 3 9 4 0 5 5 6 6 7 0 8 9 9 8 ... 请注意，首字母缩写7被忽略。 如前所述，您可以选择其他先验数字。 计分 这是代码高尔夫球。最低得分（以字节为单位）获胜。

46 code-golf  math  number 

法国人用一种特殊的方式拼写数字。 1-16是“正常” 17-19拼出了10 + 7。10 + 8、10 + 9。 20-69岁是“正常”（好吧，好吧！不是真的，但是他们正在挑战中） 70-79是60 + 10、60 + 11 ... 60 + 10 + 7、60 + 10 + 8、60 + 10 + 9。 80-99是4 * 20、4 * 20 + 1、4 * 20 + 2 ... 4 * 20 + 16、4 * 20 + 10 …

46 code-golf  number  kolmogorov-complexity 

在某些国家/地区，有关于如何在每个方向上有多个车道的街道上形成紧急通道的建议或法律。（在下文中，我们仅考虑沿行进方向行驶的车道。）以下是在德国适用的规则： 如果只有一条车道，则每个人都应向右行驶，以使救援车辆可以从左侧驶过。 如果有两个或更多车道，则最左侧车道上的汽车应向左行驶，其他所有人应向右行驶。 挑战 给定N>0常规车道的数量，使用一串N+1ASCII字符形成紧急通道时，输出车道的布局。您可以使用从ASCII码33到的任意两个字符126，一个代表紧急通道，一个代表汽车。允许尾随或前导空格，换行符等。 例子 在这里，我们E用于紧急通道和C汽车。 N Output 1 EC 2 CEC 3 CECC 4 CECCC 5 CECCCC 6 CECCCCC etc

46 code-golf  ascii-art  number 

美国前国防部长唐纳德·拉姆斯菲尔德（Donald Rumsfeld）著名地推广了“已知的已知物”。在这里，我们将把他的言论提炼成四行节。 具体来说，输出以下文本： known knowns known unknowns unknown knowns unknown unknowns 大小写无关紧要（例如，Known unKnowns可以），可以使用单行尾的换行符，但不允许其他格式更改。这意味着单词之间有一个空格，行之间有LF（59字节）或CR/LF（62字节）。 规则 完整的程序或功能都是可以接受的。如果是函数，则可以返回输出而不是打印输出。 禁止出现标准漏洞。 这是代码高尔夫球，因此所有常用的高尔夫规则都适用，并且最短的代码（以字节为单位）获胜。

45 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 

受此挑战启发 给定范围内的整数0 <= n < 2**64，输出可容纳的最小尺寸的容器 位：1 半字节：4 字节：8 短：16 整数：32 长：64 测试用例： 0 -> 1 1 -> 1 2 -> 4 15 -> 4 16 -> 8 123 -> 8 260 -> 16 131313 -> 32 34359750709 -> 64 这是代码高尔夫球，因此最短的答案以字节为单位。

45 code-golf  number  binary 

在此挑战中，您将收到输入，将其转换为十六进制，进行一些更改，然后输出结果。 因为它们只有十六进制的16个字符，所以您的代码将需要尽可能短。 例子 示例用空白行分隔。第一行输入，第二行显示步骤，第三行显示输出 234589 234589 -> 3945D -> 39454 -> 9A1E -> 9115 -> 239B -> 2392 -> 958 958 435234 435234 -> 6A422 -> 61422 -> EFEE -> 5655 -> 1617 1617 153 153 -> 99 -> 99 -> 63 1617 脚步 输入将始终为正整数 为了生成输出，您将遵循以下步骤： 将输入转换为十六进制 将所有字母替换为其字母索引（例如a -> 1, …

45 code-golf  math  number  base-conversion  hexadecimal