Questions tagged «number»

最近，我进行了一次数学测试，并注意到测试中的某个数字与一个有趣的模式匹配。数字（28384）与看起来像这样的通用数字序列匹配 (n)(x)(n+1)(x)(n+2)(x)(n+3) etc... 其中n和x是一位数字整数。该序列可与开始x或n并用端任一x或n+y。 给定一个多位数的正整数，您的任务将根据输入是否匹配模式输出真值或假值。输入的长度在4到18位之间。您可以将输入作为整数的字符串表示形式。输入将不会以0开头，而可以包含或以0结尾。 n+y 将始终是一个数字（因此长度限制为18）。 测试用例 这些应该输出真实值 182838485868788898 4344 85868 12223242526 这些应该是假的 12345 6724013635 36842478324836 1222232425 5859510511 与所有代码高尔夫球一样，最短的代码获胜！祝您好运，万事如意！

23 code-golf  number  sequence 

这是一个很好的初学者挑战，也是一个很好的时间杀手。 我只说了-自然-对数，因为标题太短了，这与对数无关。 给定2个变量： 蚂蚁数量n。 日志的宽度w。 输出日志宽度w与n蚁（实施例示出w=3，n=6） | | | \O/ \O/ \O/ | | -O- -O- -O- | | /o\ /o\ /o\ | | ^ ^ ^ | | | | \O/ \O/ \O/ | | -O- -O- -O- | | /o\ /o\ /o\ | | ^ ^ ^ | …

23 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 

您可能听说过斐波那契数；他们很有名。斐波那契数列中的每个数字都是序列中最后两个数之和，第一个和第二个数字是1。该序列如下所示： 1 1 2 3 5 8 13 21 34 55 89 144 233 377 610 987 1597 2584 4181 6765 10946 17711 28657 46368 75025 121393 196418 317811 514229 832040 1346269 2178309 3524578 5702887 9227465 14930352 24157817 39088169 63245986 102334155 165580141 267914296 433494437 701408733 1134903170 1836311903 2971215073 4807526976 7778742049 …

23 code-golf  number  sequence  fibonacci 

介绍 你们中有些人可能听说过希尔伯特大酒店。那里的经理丢失了他的住所清单，但他仍然保留了他们的入住顺序。每个客人都不能住在房间号小于其房间值的房间中，并且如果客人被添加到较低的房间中房间，较高房间的所有客人之间都没有空的空间，新来的客人被转移到一个房间。您能帮他找到每位客人的住处吗？ 要求 编写一个程序，该程序接收自然数的有序列表作为输入，并将其放在其索引处。如果该索引中已经有一个值，则将其上移到列表中的下一个条目。重复此过程，直到找到第一个空白（0或未定义）空间。当前最高索引与任何新输入之间的所有未定义空格都将加0。由于这是希尔伯特大酒店，因此不存在比当前最高入住指数更高的房间。 输入输出 输入将是自然数的有序列表（允许通过任何可接受的输入形式读取）输入中的 每个数均被视为一位到达酒店且按到达顺序排列的客人 输出将是客人的最终安排（人数） 例子 输入： 1 3 1 输出： 1 1 3 逐步： 1 在索引1处创建房间并将1放置在其中 1 0 3 在索引3处创建房间并将3放置在房间3中 1 1 3 向上移动房间1的内容一室一厅1 输入： 1 4 3 1 2 1 输出：1 1 2 1 3 4 逐步： 1 在索引1处创建房间并将1放置在其中 1 0 0 4 在索引4处创建房间并将4放置在房间4 1 …

23 code-golf  number  array-manipulation 

给定一个字符串作为参数，输出最长的不重叠重复子字符串的长度；如果没有这样的字符串，则输出零。 您可以假设输入字符串不为空。 例子 abcdefabc：子字符串abc在位置1和7处重复，因此程序应输出3 abcabcabcabcab：abcabc或bcabcaor cabcab重复，因此程序应输出6。（子字符串abcabcabcab也被重复，但是出现的部分重叠，因此我们不接受它）。 aaaaaaa：aaa例如在位置1和4处重复，因此程序应输出3 abcda：a重复，因此程序应输出1 xyz：没有重复的字符串→ 0 ababcabcabcabcab：应返回6 这是代码高尔夫球，因此最少的字节获胜。

23 code-golf  string  code-golf  code-golf  kolmogorov-complexity  primes  code-golf  kolmogorov-complexity  hexadecimal  code-golf  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 

挑战说明 甲单调序列是数字的序列[a1, a2, ..., an]，使得 a1 <= a2 <= ... <= an或a1 >= a2 >= ... >= an。[1, 3, 3, 7, 9, 13, 13, 100]是单调（不递减）的子序列，以及[9, 4, 4, 3, 0, -10, -12]（此不递增），但[1, 3, 6, 9, 8]不是。给定一个整数列表（以任何合理的格式），输出最小的数字N，以便可以将这些整数的序列拆分为N单调序列。 例子 [1, 3, 7, 5, 4, 2] -> [[1, 3, 7], [5, 4, 2]] -> …

23 code-golf  number  sequence  subsequence  set-partitions 

考虑数字99999999。该数字显然是回文。99999999的最大素数是137。如果用99999999除以137，则得到729927。该数字也是回文。 729927的最大素数是101。729927/101 = 7227也是回文。 7227的最大素数是73。7227/73 = 99也是回文。 通过进一步除以最大素数，您得到9、3和最后1，它们是一位数字，也是回文。由于1没有素数，该过程到此结束。 现在将这个观察结果概括起来，我将超级回文定义为一个回文，该回文要么为1，要么除以它的最大素数便得到另一个超级回文。 学分：https：//math.stackexchange.com/questions/200835/are-there-inre-infinitely-many-super-palindromes 给定数字N，确定它是否是超级回文，并相应地打印真或假值。 您的程序应为这些输入打印真实值： 1 101 121 282 313 353 373 393 474 737 919 959 1331 1441 2882 6446 7887 8668 9559 9779 您的程序应为这些输入打印一个false值： 323 432 555 583 585 646 642 696 777 969 989 2112 3553 4554 5242 5225 5445 …

23 code-golf  number  palindrome 

金字塔矩阵是一个正方形矩阵，其中所有数字都从中心点增加或减少，例如下面的两个矩阵： 1 1 1 1 1 1 2 2 2 1 1 2 3 2 1 1 2 2 2 1 1 1 1 1 1 要么： 3 3 3 3 3 3 2 2 2 3 3 2 1 2 3 3 2 2 2 3 3 3 3 …

23 code-golf  number  matrix 

考虑整数... ... 的置换，例如1nn = 6： [5,2,4,3,6,1] 如果将置换视为从[1,2,3,4,5,6]到的映射[5,2,4,3,6,1]，则置换可以分解为不相交的周期。循环是相互映射的元素的子集。例如，1被映射到5，被映射到6，被映射回1。所以一个周期是[1,5,6]。其他周期是[2]和[3,4]。因此，此置换的周期数为3。 通常，排列的周期是唯一的（按顺序排列），大小排列的周期数n从1到变化n。 挑战 给定非空排列，输出其循环数。 输入是由形成的阵列n的整数1，2，...， n，其中n > 0。每个整数仅出现一次。如上例所示，它们出现的顺序定义了排列。 可以使用列表，在数字之间使用分隔符的字符串，每个数字的单独输入或任何合理的方法来代替数组。 对于大小的排列n，而不是基于1的整数集1，......，n你可以一直使用基于0套0，... n-1。如果是这样，请在您的答案中指出。 该代码应努力n达到20在合理的时间，说不到一分钟。 代码高尔夫。允许所有内置。 测试用例 假定基于1的数组输入。 [1] -> 1 [3,2,1] -> 2 [2,3,4,5,1] -> 1 [5,2,4,3,6,1] -> 3 [8,6,4,5,2,1,7,3] -> 2 [4,5,11,12,7,1,3,9,10,6,8,2] -> 1 [4,2,5,11,12,7,1,3,9,10,6,8] -> 5 [5,8,6,18,16,9,14,10,11,12,4,20,15,19,2,17,1,13,7,3] -> 3 [14,5,17,15,10,18,1,3,4,13,11,16,2,12,9,7,20,6,19,8] -> 7 有关 这个相关的挑战要求排列的实际周期，而不是数量。仅要求周期数可以导致产生实际周期的较短算法。

23 code-golf  math  number  combinatorics  permutations 

给定一个整数≥2的输入，输出一个除数的列表，该除数的列表按指数在其素因数分解中按升序排列，先按最大质数排序，然后按第二大质数排序，依此类推。 例如，取整数72，即2 3 3 2。它有除数 1 3^0 · 2^0 2 3^0 · 2^1 3 3^1 · 2^0 4 3^0 · 2^2 6 3^1 · 2^1 8 3^0 · 2^3 9 3^2 · 2^0 12 3^1 · 2^2 18 3^2 · 2^1 24 3^1 · 2^3 36 3^2 · 2^2 72 …

23 code-golf  math  number  primes 

编写一个给定两个整数a，b的程序或函数，输出一个字符串，该字符串包含一个十进制数字，精确地表示分数a / b 。 如果a / b是整数，则只需输出该值，不带小数点或前导零： 123562375921304812375087183597 / 2777 -> 44494913907563850333124661 81 / 3 -> 27 -6 / 2 -> -3 如果a / b不是整数，但以10为底的有限表示形式，则输出该值时不带前导或尾随零（点之前的单个零除外）： 1 / 2 -> 0.5 3289323463 / -250000000 -> -13.157293852 最后，当且仅当（so no 0.999...）a / b不是整数并且没有有限表示形式时，才输出有限部分，然后在括号中输出重复部分。重复部分必须尽可能小，并尽早开始。 -1 / 3 -> -0.(3) 235 / 14 -> 16.7(857142) …

23 code-golf  number  rational-numbers  restricted-time 

问题 说你有N个堆命名小号1至S Ñ，其中每个小号ķ（k = 1至N）中包含数k的N份。 例如，当N = 3时，堆栈如下所示： 1 2 3 <- top of stack 1 2 3 1 2 3 <- bottom of stack ======= 1 2 3 <- stack index 这里有3个索引为1、2和3的堆栈，每个堆栈包含N个自己索引的实例。 目的是重新排列N个堆栈，以使它们中的每个堆栈都按从上到下的顺序完全包含数字1到N。 例如，对于N = 3，目标是将堆栈重新排列为： 1 1 1 2 2 2 3 3 3 ======= 1 2 3 …

23 code-golf  number  data-structures 

给定一个正整数N，输出最小的正整数，以使该数字是回文数（即它本身的逆数）并且可以被整除N。 回文（即输出）必须不需要前导零才能成为回文，例如080，不是的有效答案16。 由于先前的原因，输入将永远不会是10的倍数。 您的程序可能需要花费尽可能多的时间，即使在实践中输出答案的时间太长。 输入和输出 您可以通过接受输入STDIN，作为函数参数，或类似的东西。 您可以将输出打印到STDOUT，从函数返回它或类似的东西。 输入和输出必须以十进制为基础。 测试用例 N Output 1 1 2 2 16 272 17 272 42 252 111 111 302 87278 1234 28382 计分 这是代码高尔夫球，因此最短的答案以字节为单位。

23 code-golf  number  palindrome  integer  division 

编程拼图和Code Golf已从Beta毕业。很快，我们将获得一个自定义的网站设计，并且特权的声誉边界将上升。许多用户将失去该网站的特权。因此，您的任务是编写一个程序，该程序告诉我们保持特权所需的额外声誉。 任务 您的任务是编写最短的代码，以找到在给定信誉点数量的情况下，用户在网站设计后仍需要保留其当前特权所需的额外信誉。 输入输出 您可以接受输入并以您喜欢的任何方式提供输出，只要它遵循以下规则： 输入 -1到250000（含）之间的整数。您的程序或函数应该能够接受大于此的数字，但是它必须接受该范围内的数字。 输出 -一个整数，代表用户毕业后保持其现有特权所需的声誉点数。 请没有标准漏洞。 示例算法 将变量设置i为输入 将变量设置r为variable i。 虽然r不在列表中beta： 减去1从r。 设置n到的位置r在beta。 设置r项n的graduated。 将变量设置o为的结果r - i。 如果o < 0： 将变量设置o为0。 输出变量o。 桌子 特权表将改变 | privilege name | beta rep | graduation rep | -+-----------------------------+----------+----------------+- | create tags | 150 | 1500 | | access …

23 code-golf  number 

甲高合成数是具有多个除数比任何小的正整数具有一个正整数。这是OEIS序列A002182。它的前20个学期是 1, 2, 4, 6, 12, 24, 36, 48, 60, 120, 180, 240, 360, 720, 840, 1260, 1680, 2520, 5040, 7560 例如，4由于序列中有3个除数（即1、2、4），而3中只有2个除数，所以2也具有2个除数，而1具有1个除数。 挑战 给定正整数输入n，根据您的选择输出第n个高复合数或前n个高复合数（但每个输入n的选择必须相同）。 规则 程序或函数在理论上应该在给定无限时间和内存的情况下用于任意大的输入，而不考虑数据类型的限制。本质上，这意味着无需对有限数量的值进行硬编码。 在实践中，程序或函数应在合理的时间内运行，例如少于1分钟，最多n到20。最大输入或输出可能受您的语言标准数据类型的限制（但同样，算法在理论上应该可以工作对于任意大数）。 允许使用任何合理的输入和输出格式，包括一元。 代码高尔夫。最少的字节数获胜。

23 code-golf  number  sequence  arithmetic  number-theory