Questions tagged «number»

如果整数的二进制表示形式包含的1s比0s大，而忽略了前导零，则表示二进制为重。例如1是二进制重的，因为它的二进制表示很简单1，但是4不是二进制重的，因为它的二进制表示是100。如果出现平局（例如2，二进制表示为10），则该数字不视为二进制重数。 给定一个正整数作为输入，如果它是二进制重数，则输出一个真值，如果不是二进制数，则输出一个假值。 测试用例 格式： input -> binary -> output 1 -> 1 -> True 2 -> 10 -> False 4 -> 100 -> False 5 -> 101 -> True 60 -> 111100 -> True 316 -> 100111100 -> True 632 -> 1001111000 -> False 2147483647 -> 1111111111111111111111111111111 -> True 2147483648 …

58 code-golf  number  decision-problem  binary 

正如众所周知的， 查克·诺里斯（Chuck Norris）数到无限。两次 此外， 查克·诺里斯（Chuck Norris）可以倒数到无限远。 另外，尽管可能不为人所知，查克·诺里斯（Chuck Norris）除了英语之外还能说一点西班牙语。 挑战 编写可以用两种不同语言运行的程序（或函数）。程序应以一种语言输出序列 1, 1, 2, 2, 3, 3, 4, 4, ... 而用另一种语言，它应该产生序列（包括前导零） 1, 2, ..., 9, 01, 11, 21, 31, ..., 89, 99, 001, 101, 201, ... 规则 允许使用任何编程语言编写程序或功能。禁止出现标准漏洞。 相同语言的不同版本（例如Python 2/3）不算作不同语言。相关语言（例如C / C ++或Matlab / Octave）确实算作不同语言。 没有输入。 程序应继续输出序列项，直到被用户停止为止。由于程序不会自行停止，因此最终无法产生输出。它必须在程序运行时连续或批量生产。 输出可以使用STDOUT或等效输出，也可以显示在图形窗口中。序列项之间可以使用任何非数字分隔符，只要可以将每个项与其相邻项区分开即可。如果在各条款之间清除了屏幕，这也是可以接受的。 任一个序列都可以从而0不是从开始1。在这种情况下，按“两次”顺序0应按重复，就像其他数字一样。 前导零在“向后”序列中很重要。例如，第十项是01; 既不1是001也不可接受。 …

58 code-golf  number  sequence  integer  polyglot 

不可说的数字是可以被7整除或以7作为其数字之一的数字。一个儿童游戏是要计算跳过无法说出的数字 1 2 3 4 5 6 ( ) 8 9 10 11 12 13 ( ) 15 16 ( ) 18 ... Cantor版本的游戏是通过将序列“ 1 2 3 4 5 6（）8 ...”递归填充到上面的间隙（）中来定义的序列。 1 2 3 4 5 6 1 8 9 10 11 12 13 2 15 16 3 18 19 …

58 code-golf  number  counting  recursion 

您可能还记得在一年级或二年级时使用扩展形式来了解数字的位数。举个例子更容易解释，所以考虑数字123。以扩展形式表示为100 + 20 + 3，可帮助年轻的头脑可视化地方价值。这让人想起你怎么说：一百（加）二十（加）三。 我们可以将其扩展到小数点后的单位位置： 2.718 => 2 + 0.7 + 0.01 + 0.008 您面临的挑战是编写一个程序或函数，该程序或函数的浮点数应为正数或零（假设它的大小等于您的语言可以处理的大小或精确度；它不会采用科学计数法）或字符串，然后以扩展形式打印/返回它如上所述。 +小数点前的或零之间都不需要空格，因此上面的示例可能是2+.7+.01+.008。101.01 => 100 + 1 + 0.01除非输入为零（请参见下文），否则必须忽略等于零的值（）。 值的小数点前不应有多个前导零，或小数点后不得有任何尾随零（否，即：）0060, 0000.2, 30., 30.000, .0400。输入也将与此一致。 由于一年级学生的注意力跨度很短，因此您的代码必须尽可能短。 测试用例 0 => 0 6 => 6 0.99 => 0.9 + 0.09 24601 => 20000 + 4000 + 600 + 1 …

58 code-golf  number  arithmetic 

小钱德勒很伤心。画他的云使他振作起来。 注意：画云实际上不会使他振作起来。 圆可以定义为三元组(x,y,r)，其中x是圆在笛卡尔平面上的x位置，是圆在笛卡尔平面y上的y位置以及圆r的半径。x并y可能是负面的。r永远是积极的。输入是以空格分隔的三元组形式的圆的列表。例如： 3,1,1 3,2,1.5 1,2,0.7 0.9,1.2,1.2 1,0,0.8 的3,1,1意思是“在与中心点的圆3,1与1个半径。3,2,1.5是指”在与中心点的圆3,2用1.5半径。 如果我们在图形上绘制输入的所有这些圆，则看起来像这样（我仅出于清晰起见添加了网格线和标签；它们不是必需的）： 注意所有的圆是如何凝聚的。也就是说，它们全部重叠在一起，从而形成一个大的组，而没有其他的小圈子。输入保证是内聚的。 假设现在绘制一条绕这些圆形成的“边界”行进的线，而没有其他任何线。就像绘制所有圆组成的轮廓的边界一样。生成的云看起来像这样： 因此，仅通过在输入中绘制形成边界的圆弧来形成单一形状即可形成此云。换句话说，仅通过绘制不在另一个圆内的圆弧来形成云。您的程序将以上述形式接受输入，并输出显示结果云的图像。云的整体形状必须正确，但是比例，颜色，线条粗细以及在顶点处的外观取决于您。请注意，云必须是可见的，因此您不能拉出类似“此程序在白色背景上绘制白色云”，“此程序以无限小的比例绘制云”，“此程序以0绘制云”之类的内容。线宽”等。还请注意，边框的颜色必须与填充或背景的颜色不同。 另一个例子。输入： 1,4,2 5,2,1 3,1,1 3.5,2,1.2 3,3,0.7 1,2,0.7 输出： 如果云中存在“洞”，则也应绘制该洞。输入： 0,5,4 3,4,4 4,3,4 5,0,4 4,-3,4 3,-4,4 0,-5,4 -3,-4,4 -4,-3,4 -5,0,4 -4,3,4 -3,4,4 输出： 这是一条重要规则：您的程序必须仅绘制形成边框的线。这意味着您不能简单地完全绘制圆，然后用白色填充将圆绘制得稍小一些，因为该方法仍会绘制不形成边界的线，之后只会将其覆盖。该规则的目的是防止“绘制圆，然后用白色填充再次绘制圆”的实现或类似的方法。预计答案将在绘制之前实际计算出绘制对象的位置。 这是代码高尔夫球，因此最短的字符数获胜。

57 code-golf  math  graphical-output  geometry  code-golf  arithmetic  code-challenge  optimization  pi  code-golf  kolmogorov-complexity  stateful  code-golf  code-golf  math  number-theory  combinatorics  primes  popularity-contest  random  hardware  code-golf  number  code-golf  string  code-golf  math  arithmetic  expression-building  popularity-contest  graphical-output  date  geometry  simulation  code-golf  game  code-golf  math  primes  source-layout  popularity-contest  source-layout  code-golf  ascii-art  combinatorics  tiling  code-golf  code-golf  code-golf  string  code-golf  string  compression  rosetta-stone 

尚不确定该图释>:U打算代表什么，但许多学者认为它看起来像只愤怒的鸭子。假设是这种情况。 任务 给定整数n（介于0和3之间，包括0和3），请打印或返回 quack 如果n = 0， >:U 如果n = 1， U U > : U U > U U > : U U UUU 如果n = 2，或者 >:U >:U >:U >:U >:U >:U >:U >:U >:U >:U >:U >:U >:U >:U >:U >:U >:U >:U >:U >:U >:U >:U …

56 code-golf  ascii-art  number  kolmogorov-complexity 

在此挑战中，目标是一次重新创建一个整数序列在线百科全书。与《 Hello World的进化》相似，每个答案都取决于先前的答案。 随着时间的推移，这一挑战将创造出OEIS序列的“家族树”。添加到此树很简单。 查找先前的答案，该答案可以在树的任何深度N处。 确定该答案序列生成的前N个数字。 在OEIS中找到一个序列，该序列以相同的数字开头并且之前从未使用过。 编写一个程序以生成刚刚发现的这个新序列。 将答案提交为深度N + 1 由于答案的级别会影响评分，因此您应该始终将答案添加到树上尽可能深的级别。如果您无法在树上的任何位置放置答案，则可以开始树的新分支并将答案设为深度1。 答案要求 有几种输出序列的方法。 第一种选择是编写一个程序或函数，该程序或函数输入一个数字（从STDIN或作为参数）并按您选择的顺序返回第N个数字。您可以假定将为N定义序列，并且N和S_N的大小“合理”（因此不会引起溢出）。您也可以使用任何合理的索引，例如0索引，1索引或序列的OEIS页面上“偏移量”下列出的索引，都没有关系。第一个索引产生的术语必须与OEIS条目的第一个术语匹配。 第二种选择是编写一个程序或函数，该程序或函数输入一个数字并返回序列的前N个项。输出的第一项必须是OEIS条目的第一项（您不能忽略前几项）。连续术语必须由任意的非数字字符字符串分隔，因此0,1 1.2/3,5;8,11可以，但011235811不计算在内。 第三个选项是创建一个输出连续数字流的程序。与第二个选项类似，连续项之间必须有定界符。 您的答案应包含这样的标头，以帮助Stack Snippet解析： # [language], [number] bytes, depth [number], A[new sequence] from A[old sequence] 您的答案应包含生成序列的代码以及任何后代必须包含的前几个术语。这几个术语之前terms:应加上确切的词，以便控制器可以将它们用作树形图的一部分。还建议您对选择的顺序进行描述。 如果您的帖子是深度1答案，因此没有祖先，则只需from A[number]在标题中省略即可。 这是一个示例答案： # Perl, 26 bytes, depth 3, A026305 from A084912 various code here and here The …

56 code-challenge  number  sequence  answer-chaining 

这是旧挑战的转折，以便将I / O要求调整为我们最近的标准。这样做是为了允许更多的语言参与有关此流行序列的挑战。有关重新发布的讨论，请参见此元发布。 Kolakoski序列是一个有趣的自引用序列，荣幸地成为OEIS序列A000002（比A000001更易于理解和实现）。序列以1开头，仅由1 s和2 s组成，序列元素a（n）描述序列中第n轮1 s或2 s 的长度。这唯一地定义了序列（具有下面的运行可视化）： 1,2,2,1,1,2,1,2,2,1,2,2,1,1,2,1,1,2,2,1,2,1,1,2,1,2,2,1,1,2,1,1,2,... = === === = = === = === === = === === = = === = = === === = === = 1, 2, 2, 1,1, 2, 1, 2, 2, 1, 2, 2, 1,1, 2, 1,1, 2, 2, 1, 2, …

54 code-golf  number  sequence 

各国在一维世界上拥有一系列领土。每个国家/地区均由数字唯一标识。可以通过以下列表来表示领土的所有权： 1 1 2 2 1 3 3 2 4 我们将一个国家的最边缘地区定义为最靠近任一边缘的两个地区。如果上述列表的索引为零，则该国家/地区1的最边缘地区位于0和4。 如果一个国家的两个最边缘区域之间的子列表包含另一个国家的所有领土，则该国家将包围另一个国家。在上面的示例中，国家/地区2最边缘地区之间的子列表为： 2 2 1 3 3 2 而且我们看到国家的所有领土3都在国家的最边缘地区之间2，因此国家2包围国家3。 一个只有一个要素的国家永远不会包围另一个要素。 挑战 以整数列表作为输入（任何格式），如果任何国家被另一个国家包围，则输出真实值，否则输出虚假值。 您可以假设输入列表是非空的，仅包含正整数，并且不会“跳过”任何数字：例如，1 2 1 5将是无效的输入。 测试用例 +----------------------+--------+ | Input | Output | +----------------------+--------+ | 1 | False | | 2 1 3 2 | True | | 2 1 …

54 code-golf  number  sequence  array-manipulation  decision-problem 

描述 这是上海一个非常迷信的酒店电梯： 它避免使用数字13，因为在西方世界中有13位不幸，而避免使用数字4，因为在亚洲部分地区，有4位不幸。如果这家酒店更高，该怎么办？ n从STDIN 读取一个代表楼层数的正整数，并打印按钮布局到STDOUT：的样子-1，然后是下一个n-1不等于13并且不包含数字4的正整数。两列中的数字，如上图所示：每行打印两个楼层号，并由水平制表符分隔，以便从左到右以相反的顺序读取行会产生升序的序列。（您也可以选择打印尾随换行符。） 测试用例 对于input 14，输出应如上图所示： 15 16 11 12 9 10 7 8 5 6 2 3 -1 1 其中每行的空白是单个水平制表符。 对于输入2，您应该打印-1 1。 对于输入100，您应该打印： 120 121 118 119 116 117 113 115 111 112 109 110 107 108 105 106 102 103 100 101 98 99 96 97 …

54 code-golf  math  number  sequence 

您需要生成一个随机的18洞高尔夫球场。 输出示例： [3 4 3 5 5 4 4 4 5 3 3 4 4 3 4 5 5 4] 规则： 您的程序必须输出正好18个孔的孔长度列表 每个孔的长度必须为3、4或5 整个过程中，孔长总计必须为72 您的程序必须能够产生具有某些非零概率的每个可能的孔配置（每个配置的概率不必相等，但是在这种情况下，可以随时要求额外的荣誉）

53 code-golf  number  random 

给定数字n（0 <= n <= 2642245），请检查n和n 3是否具有相同的数字集，并相应地输出真值或假值。 例如，让我们检查数字100。 100 3是1000000。 100中的数字集为{0，1}。 1000000中的数字集为{0，1}。 因此，100应该给出真实值。 测试用例 0 -> True 1 -> True 10 -> True 107624 -> True 251894 -> True 251895 -> False 102343 -> False 请记住，这是code-golf，所以字节最少的代码将获胜。 OEIS A029795

52 code-golf  number  decision-problem 

这是受到我在互联网上某个地方看到的数学问题的启发，但不记得在哪里（更新：原始问题是在数学谜语subreddit上找到的，并提供了一个证明，如果有可能，还请参见此Math SE帖子），询问证明以下过程是否可以用于任意任意整数对（据我所记得，任何给定的整数对都可以）： 给定一对整数j和k，将它们中的一个加倍并将另一个相加，得到一对新的整数，即（j，k）->（j + 1，k * 2）或（j * 2，k + 1）。然后，使用那些整数重复此过程，以使一对整数相等。 这些给定的示例不一定是最佳的，但是显示了如何对正整数，负整数或零整数进行此过程： (2, 5) -> (3, 10) -> (6, 11) -> (12, 12) (5, 6) -> (6, 12) -> (7, 24) -> (14, 25) -> (28, 26) -> (56, 27) -> (112, 28) -> (113, 56) -> (226, 57) -> …

51 code-golf  math  number  number-theory 

考虑十进制的五的正整数幂。这是前25个，右对齐： X 5^X 1 5 2 25 3 125 4 625 5 3125 6 15625 7 78125 8 390625 9 1953125 10 9765625 11 48828125 12 244140625 13 1220703125 14 6103515625 15 30517578125 16 152587890625 17 762939453125 18 3814697265625 19 19073486328125 20 95367431640625 21 476837158203125 22 2384185791015625 23 11920928955078125 24 …

51 code-golf  math  number  sequence  arithmetic 

挑战： 给定s字符a- z，A- Z，0- 上的字符串9，将其长度附加s到其自身，将长度中的其他字符计为的总长度s。 输入： 只是任意长度的字符串（可以为空）。 输出： 相同的字符串，但其长度附加到末尾。代表长度的字符也应算作长度的一部分。如果要附加多个有效长度，请选择最小的长度（有关示例，请参见测试用例）。 测试用例： INPUT -> OUTPUT // Comment aaa -> aaa4 -> 1 // Empty string aaaaaaaa -> aaaaaaaa9 // aaaaaaaa10 would also normally be valid, but violates using the smallest number rule mentioned above aaaaaaaaa -> aaaaaaaaa11 a1 -> a13 // Input …

51 code-golf  string  code-golf  string  random  code-golf  array-manipulation  code-golf  ascii-art  kolmogorov-complexity  random  code-golf  array-manipulation  code-golf  stateful  code-golf  hello-world  code-golf  string  code-golf  interpreter  lisp  code-golf  restricted-source  quine  palindrome  code-golf  ascii-art  random  generation  challenge-writing  ascii-art  random  polyglot  maze  answer-chaining  string  cops-and-robbers  whitespace  code-golf  string  cops-and-robbers  whitespace  code-golf  number  sequence  code-golf  date  code-golf  ascii-art  decision-problem  code-golf  combinatorics  chemistry  code-golf  kolmogorov-complexity  source-layout  radiation-hardening  code-golf  ascii-art  path-finding  maze  code-golf  string  ascii-art  game  animation  code-golf  string  ascii-art  code-golf  ascii-art  kolmogorov-complexity  code-golf  restricted-source  new-years