Questions tagged «palindrome»

这是一个很好的初学者挑战，也是一个很好的时间杀手。 我只说了-自然-对数，因为标题太短了，这与对数无关。 给定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 

给定一个字符串作为参数，输出最长的不重叠重复子字符串的长度；如果没有这样的字符串，则输出零。 您可以假设输入字符串不为空。 例子 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 

考虑数字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 

给定一个正整数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 

每个人都喜欢几何。那么，为什么我们不尝试编写高尔夫球代码呢？这项挑战涉及输入字母和数字并根据其形状。 输入 输入将采用的形式(shapeIdentifier)(size)(inverter)。 但是shapeIdentifier，大小和逆变器是什么？ 形状标识符是您将使用*s 制作的形状类型的标识符。以下是形状标识符： s -正方形 t - 三角形 大小将介于之间1-20，它是图形的大小。 逆变器确定形状是否上下颠倒，用a +或a 表示-。请注意： s3-==（等于），s3+因为正方形是对称的。但是，t5-！=（不相等）t5+。 在输出中可以使用尾随空白，但不能使用前置空白。 输出实例 Input: s3+ Output: *** *** *** Input: t5+ Output: * *** ***** Input: t3- Output: *** * 特别说明 三角形输入将始终为奇数，因此三角形*的顶部始终以1结尾。 三角形的大小（如果是）是底部的大小，如果是 +，则是顶部的大小-。

23 code-golf  string  ascii-art  geometry  code-golf  ascii-art  subsequence  fewest-operations  test-battery  code-golf  array-manipulation  bitwise  code-golf  interactive  code-golf  music  code-golf  string  kolmogorov-complexity  code-golf  string  decision-problem  simulation  code-golf  string  classification  code-golf  sequence  base-conversion  palindrome  code-golf  kolmogorov-complexity  code-golf  date  astronomy  code-golf  sequence  base-conversion  code-golf  geometry  combinatorics  code-golf  string  code-golf  math  array-manipulation  code-challenge  math  code-golf  card-games  code-challenge  array-manipulation  sorting  code-golf  code-golf  math  abstract-algebra  polynomials  code-golf  palindrome  factoring 

我读了这个问题，并认为这将是一个不错的挑战。 任务 给一个输入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 

回文数（如果您不知道）是一个前后读相同的数字（例如11）。前15个非回文数为：10, 12, 13, 14, 15, 16, 17, 18, 19, 20, 21, 23, 24, 25, 26。这是A029742。我经常需要这些数字，但是我的便签本很小，因此您的代码必须尽可能短。 规则 每个提交都必须是完整的程序或函数（例如，在C语言中，您不能只定义没有标题的函数，而可以定义具有必要标题的函数）。 如果可能，请提供指向可以测试您的程序的站点的链接。 您的程序不得向写入任何内容STDERR。 您可以将输入作为自变量，也可以取自STDIN（或使用您语言中最接近的替代物）。 程序根据字节计分。通常的字符集是UTF-8，如果使用其他字符集，请指定。 禁止出现标准漏洞。 测试用例 1 ==> 10 ----- 5 ==> 15 ----- 12 ==> 23 计分 这是代码高尔夫球，因此最少字节获胜。 意见书 为确保您的答案显示出来，请使用以下Markdown模板以标题开头。 # Language Name, N bytes N您提交的文件大小在哪里。如果您提高了分数，则可以将旧分数保留在标题中，方法是将它们打掉。例如： # Ruby, <s>104</s> <s>101</s> 96 bytes …

22 code-golf  number  sequence  palindrome 

创建一个程序，将输入字符串转换为以输入字符串开头的回文。该程序本身必须是回文。 例如输入：neverod，打印neveroddoreven。您还应该处理多字，多行输入。

22 code-golf  string  restricted-source  palindrome 

给定数字N，输出/返回X，使得N + X是回文，其中| X | 必须尽可能小。 回文：数字是回文，如果从左向右读取数字与从右向左读取数字的数字顺序相同。 95359并且6548456是对称的，123而2424不是。带有前导零的数字（例如）020不是回文。 输入是一个小于10 15的正整数。从stdin读取它，并将其作为方法参数。 输出必须是整数（正数或负数），并且如果输入已经是回文，则应该为0。您可以将输出写入stdout，从函数或任何您喜欢的东西返回。如果有两个数字（例如2和-2）满足要求，则仅输出其中一个。 例子： Input Output 3 0 234 -2 1299931 -10 126 5 or -5 (only one of them)

22 code-golf  integer  palindrome 

您的任务是使机器人扮演得分最高的Atomas。 游戏的运作方式： 游戏板以6个“原子”的环开头，数字范围为1到3。您可以“玩”两个原子之间或另一个原子上的原子，具体取决于原子本身。 您可以有一个普通原子，也可以有一个特殊原子。 正常原子： 您可以在板上任意两个可用原子之间播放普通原子。 您从处于该范围内的原子开始1 to 3，但是该范围每40移动一次就增加1（因此，在40移动之后，范围变为2 to 4）。 如果板上的原子小于该范围，则有1 / no. of atoms of that number on the board可能产生。 假设您有一个2要玩的地方，董事会看起来像这样： 1 1 2 1 让我们将放在的2右侧1。 董事会现在变成： 1 1 2 1 2 注意：木板环绕，所以1最左侧的实际上2是最右侧的旁边。稍后将很重要。 有“特殊”原子的4种类型，它们是： 的+原子： 这个原子在两个原子之间起作用。它有五分之一的机会产卵。 如果原子两侧的+原子相同，则会发生聚变。运作方式如下： The two atoms fuse together to create an atom one higher. …

21 code-challenge  game  code-golf  combinatorics  permutations  code-golf  image-processing  brainfuck  encode  steganography  code-golf  ascii-art  code-golf  ascii-art  kolmogorov-complexity  code-golf  ascii-art  fibonacci  code-golf  string  code-golf  sorting  popularity-contest  statistics  code-golf  ascii-art  kolmogorov-complexity  code-golf  code-golf  ascii-art  tic-tac-toe  code-golf  string  code-challenge  classification  test-battery  binary-matrix  code-golf  math  arithmetic  code-golf  ascii-art  random  code-golf  string  code-golf  number  binary  bitwise  code-golf  number  arithmetic  code-golf  math  ascii-art  code-golf  string  ascii-art  code-golf  string  ascii-art  code-golf  string  code-golf  counting  code-golf  number  binary  bitwise  decision-problem  code-golf  array-manipulation  code-golf  tips  brain-flak  code-challenge  quine  source-layout  code-generation  code-golf  linear-algebra  matrix  abstract-algebra  binary-matrix  code-golf  string  palindrome  code-golf  puzzle-solver  sudoku  code-golf  ascii-art  code-golf  graphical-output  internet  code-golf  ascii-art  kolmogorov-complexity  code-golf  math  code-golf  clock 

我从Codingame那里获得了这一挑战，并且对比我的更好的解决方案感到好奇： 通过标准输入给定宽度，在给定的宽度和长度上绘制一个空心的＃号正方形。 例： 5结果 ##### # # # # # # ##### 我用python解决了这个问题，所以我对其他python代码特别感兴趣。但是，请随时以所需的任何语言发布您的解决方案。

21 code-golf  string  ascii-art  number  code-golf  grid  code-golf  string  ascii-art  code-golf  alphabet  cipher  code-golf  math  number  code-golf  quine  code-golf  palindrome  polyglot  code-golf  number  array-manipulation  counting  logic  code-golf  string  primes  binary  decision-problem  code-golf  ascii-art  kolmogorov-complexity  popularity-contest  code-golf  probability-theory  code-golf  string  code-golf  python  polyglot  programming-puzzle  c++  code-golf  math  code-golf  binary  integer  bitwise  code-golf  rational-numbers  code-golf  string  palindrome  code-golf  ascii-art  code-golf  code-golf  string  fibonacci  code-golf  math  sequence  code-golf  code-golf  string  palindrome  code-golf  string  code-golf  math  primes  source-layout  code-golf  sequence  binary  integer  code-golf  math  arithmetic  game  code-golf  restricted-source  palindrome  code-golf  restricted-source  palindrome  code-golf  combinatorics  binary  code-golf  string  math  code-golf  ascii-art  number  code-golf  cipher  code-golf  base-conversion  counting  code-golf  sequence  random  classification  code-golf  string  subsequence  code-golf  permutations  code-golf  string  code-golf  string  cipher  code-golf  kolmogorov-complexity  arithmetic  integer  code-golf  quine  markov-chain  code-golf  string  code-golf  code-golf  ascii-art  maze 

生成碱基n为回文序列的序列号（OEIS A126071）。 具体地，该序列被定义如下：给定的数n，表达它在碱a为a = 1,2, ..., n，并且计数多少这些表达式是回文。“回文”的含义a是将表达式的基数反转为原子单位（感谢@MartinBüttner）。例如，考虑n= 5： a=1：表达式是11111：回文 a=2：表达式是101：回文 a=3：表达式是12：不是回文 a=4：表达式是11：回文 a=5：表达式是10：不是回文 因此，对于结果n=5的3。请注意，OEIS使用的是基2, ..., n+1而不是1, ..., n（感谢@beaker）。这是等效的，因为base 1和n+1中的表达式始终是回文的。 序列的第一个值是 1, 1, 2, 2, 3, 2, 3, 3, 3, 4, 2, 3, 3, 3, 4, 4, 4, 4, 2, 4, 5, ... 输入是一个正整数n。输出是n序列的第一项。 从理论上讲，该程序应该可以工作（给予足够的时间和内存），以应对n任何内部计算中由默认数据类型引起的任何限制。 允许所有功能。最低字节数获胜。

20 code-golf  sequence  base-conversion  palindrome 

回文逆转加法 反向加法的过程是向其反向添加数字，直到创建的数字是回文。例如，如果我们从68开始，则过程将是： 68 + 86 => 154 + 451 => 605 + 506 => 1111 如您所见，这花了3次加法才得到回文数。如果从开始89，我们将需要24个步骤（您可以在此处查看细分）。 达到回文记录之前所采取的大多数步骤的世界纪录是261，该数字最高发生1186060307891929990，产生的数字大于10 118。但是，有很多数字我们还无法得到回文。这些称为Lychrel数。 由于我们的工作基础是10，因此我们只能称他们为候选人，因为没有证据表明这些数字永远不会达到回文率。例如，最小的以10为底的Lychrel候选对象是196，并且已经经历了十亿多次迭代。如果回文确实存在，则比10 10 8.77大得多。作为比较，如果原子上刻有多个1 ，则假设存在，我们将需要2.26772×10 588843575个宇宙原子来写出。 你的任务 创建一个程序或函数，该程序或函数接受整数输入并返回或打印到达回文所需的步骤数。您无需与Lychrel候选者打交道（即，当您的程序被赋予Lychrel候选者时，将允许其抛出错误或永久运行）。 测试用例： f(0) => 0 f(11) => 0 f(89) => 24 f(286) => 23 f(196196871) => 45 f(1005499526) => 109 f(1186060307891929990) => 261 规则 没有标准漏洞。 奖金 …

19 code-golf  palindrome 

考虑一下字符串160615051。可以这样“三角化”： 1 606 15051 那么，每一行都是回文。还要注意，周长的每一侧也是回文： 1 | 1 | 6 | 6 | 1 | 1 | 15051 因此，该字符串可以认为是完全回文三角形。100在这种情况下，不必担心海拔高度，不必回文。 输入：从0x20到0x7E的可打印ASCII字符串。它可以是字符数组，单个字符串或ASCII码点的数组。您的输入将始终能够被三角剖分（即，其长度将始终是完美的正方形）。 输出：如果字符串是完全回文的三角形，则为真值，否则为假值。 测试用例 input => output 1 => true A => true AAAA => true nope => false {{}} => false 1101 => true 1011 => false 1202 => false 111110001 …

18 code-golf  string  palindrome 

给定一个整数N作为输入，输出Nth的排列变数。 排列错误的数字是严格的正整数，因此其数字至少有一个排列会导致回文（即，一个本身相反的数字）。 例如，117是一个排列错误的数字，因为它的数字可以排列成171回文，即回文。 我们认为10，即使01 = 1是回文，类似的数字也不是排列变态数字。我们强加回文排列必须不带前导零（因此，0它本身不是变排列林）。 已经排列为回文的数字也属于排列变幻无常，因为排列无意义。 输入和输出 N可以是0索引或1索引。请指出您的答案使用的是哪两个。 输入可以通过STDIN，作为函数参数或使用您选择的语言中的任何类似内容进行。可以将输出写入STDOUT函数，从函数返回或使用您选择的语言进行的任何类似操作。 输入和输出必须以十进制为基础。 测试用例 以下测试用例是1索引的。您的程序必须最多能够在1分钟内通过此处介绍的任何测试用例。 N Output 1 1 2 2 3 3 4 4 5 5 6 6 7 7 8 8 9 9 10 11 42 181 100 404 128 511 256 994 270 1166 计分 这是代码高尔夫球，因此最短的答案以字节为单位。

18 code-golf  number  permutations  palindrome