Questions tagged «palindrome»

回文日期是显示为回文日期的日期：数字字符串的读取方式可以与向前相同。对于北美日期格式（MM / DD / YYYY），接下来的几个回文日期是： 02/02/2020 12/02/2021 03/02/2030 挑战 创建一个函数，该函数以一致的，通用的日期格式（您选择的）返回所有属于日期范围内的回文日期（编辑：包括范围本身）。 规则 要获得回文资格，仅应检查日期的数字字符。 日期可以采用任何通用格式（MM/DD/YYYY，DD-MM-YYYY），只要它在月份和日期中均使用两位数字，而在年份中则使用4位，并且使用字符来分隔日期的各个部分。输出必须保留字符分隔条件（/，-，等）。您的函数仅需要处理一种不同的日期格式。请在回答中包括格式。 如果返回的日期不止一个，则应将它们用逗号或换行符分隔。 最短答案胜出！ 例 date_palindrome('05/02/2050', '12/12/2060') >>>['05/02/2050', '06/02/2060']

18 code-golf  date  palindrome 

这是受一个现已删除的CS.SE问题启发的。 任务 给定两个非空输入字符串A和B，输出从A到包含B作为子字符串的回文的最小距离。距离由字符替换的数量（汉明距离）定义。 限制条件 明智的输入：存在回文。这意味着| A | ≥| B |。 A和B仅包含小写ASCII字符，小写和大写字母是不同的（其他所有字符也一样）。 如果您的语言无法处理ASCII字符，则也可以使用整数（或其他一些合理的数据类型），并且可以选择将范围限制为128个元素。 您可以从标准输入，函数参数，命令行参数等中获取输入。 您可以在标准输出，返回值等上给出结果。 您不需要给出工作回文，到一个最小的距离就足够了。 例子 A B Output thilloaoyreot hello 4 (thelloaolleht) benjonson stack 9 (stackcats) neversaynever! odd 9 (neveroddoreven) ppcggcpp gg 0 (ppcggcpp) stars tat 1 (stats) 计分 这是代码高尔夫，以字节为单位的最短代码获胜。

17 code-golf  string  palindrome 

介绍 具有n个元素的列表的字典排列可以从0到n编号！-1.例如3！= 6个置换(1,2,3)将是(1,2,3)，(1,3,2)，(2,1,3)，(2,3,1)，(3,1,2)，(3,2,1)。 将排列应用于列表时，其元素的排列顺序与排列中的数字相同。例如，将置换(2,3,1)应用于l = (a,b,c)yield (l[2],l[3],l[1]) = (b,c,a)。 排列的逆定义为颠倒此操作的排列，即应用排列，然后其逆（反之亦然）不会修改数组。例如，(2,3,1)is 的逆(3,1,2)，因为将其应用于(b,c,a)yields (a,b,c)。 同样，应用于排列本身的排列的逆值会产生整数1… n。例如，应用(3,1,2)到(2,3,1)产率(1,2,3)。 现在，我们将函数revind（x）定义为索引为x的排列的逆排列的索引。（如果您有兴趣，这是A056019。） 由于与指数置换我只修改了最后ķ列表中的项目当且仅当 0≤ 我 < ķ！，我们可以添加任意数量的元素到列表的开始，而不会影响revind（我）。因此，列表的长度不影响结果。 挑战 您的任务是实现revind（x）。您将编写一个完整的程序或函数，以单个非负整数x作为输入/参数，并以单个非负整数输出/返回结果。 输入和输出可以是0索引或1索引，但是它们之间必须保持一致。 禁止按索引生成排列，返回排列的索引或找到逆排列的内建函数。（允许生成所有排列或下一个排列的构建体。） 适用标准代码高尔夫球规则。 例子 下面的示例是0索引的。 Input Output 0 0 1 1 2 2 3 4 4 3 5 5 6 6 13 10 42 51 100 41 1000 …

17 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 

给定n（玩家数量），t（阈值）和s（秘密），输出n由Shamir的秘密共享算法生成的秘密。 算法 出于这一挑战的目的，将在GF（251）（size的有限域251，也称为整数mod 251）中进行计算。通常，将选择该字段，使其大小比的素数大得多n。为了简化挑战，字段大小将保持不变。251选择它是因为它是8位无符号整数可以表示的最大质数。 生成t-1（包括）范围内的随机整数[0, 250]。标明这些一个1通过一个T-1 。 构造一个t-1使用次多项式s为恒定值，并从步骤1中的功率的系数的随机整数x：F（X）= S + X *一个1 + X 2 * A 2 + ... + X 叔1 * a t-1。 （含）范围内(f(z) mod 251)每个输出。z[1, n] 参考实施 #!/usr/bin/env python from __future__ import print_function import random import sys # Shamir's Secret Sharing algorithm # Input is taken …

17 code-golf  number-theory  random  cryptography  polynomials  code-golf  number  code-golf  math  number  sequence  code-golf  quine  code-generation  code-golf  arithmetic  set-theory  code-golf  sequence  code-golf  code-golf  string  math  fastest-code  optimization  code-golf  code-golf  internet  stack-exchange-api  code-golf  array-manipulation  code-golf  string  internet  string  code-challenge  internet  test-battery  code-golf  math  pi  code-golf  arithmetic  primes  code-golf  array-manipulation  code-golf  string  code-golf  string  palindrome  code-golf  sequence  number-theory  fastest-algorithm  code-golf  math  number  base-conversion  code-golf  number-theory  sorting  subsequence  search  code-golf  permutations  code-challenge  popularity-contest  code-generation 

甲严格非回文数 N是一个数字，是不是在回文任何碱基（在基材2〜N-2）。 这些号码已列在OEIS中 例如，数19在碱2,3,4,5,6，... 17是：10011，201，103，34，31，... 12。这些表示都不是回文的，因此该数字严格是非回文的。 对于此挑战，如果数字不是回文数，则需要返回真实值，否则返回假值。 您可以假设传递给您的数字大于或等于0。 您的程序应该可以使用不超过语言整数大小的值。 测试用例： 真相： 0 1 2 3 4 6 11 19 47 53 79 103 389 997 1459 虚假： 5 7 8 9 10 13 16 43 48 61 62 101 113 211 1361 这是一个代码问题，所以请使您的答案尽可能短！

16 code-golf  base-conversion  decision-problem  palindrome 

您的任务是使用以下格式分解数字。 这与基本转换类似，不同之处在于digits，您列出了values，而不是在基本列表中列出，这样列表就加到了输入上。 如果给定的基为n，则列表中的每个数字都必须采用的形式k*(n**m)，其中0<=k<n和m在整个列表中都是唯一的。 眼镜 任何合理的输入/输出格式。您的程序/功能需要2个输入并输出一个列表。 输出列表可以是任何顺序。 0 可以排除或包含。 0允许领导。 允许内置。 测试用例 number base converted list input1 input2 output 123456 10 [100000,20000,3000,400,50,6] or [6,50,400,3000,20000,100000] 11 2 [8,2,1] or [0,0,0,0,8,0,2,1] 727 20 [400,320,7] 101 10 [100,1] or [100,0,1] 计分 这是代码高尔夫球。以字节为单位的最短解决方案获胜。

16 code-golf  number  sequence  number-theory  base-conversion  code-golf  bitwise  hashing  code-golf  string  ascii-art  whitespace  code-golf  math  code-golf  code-golf  image-processing  counting  code-golf  math  arithmetic  checksum  code-golf  code-golf  math  arithmetic  number-theory  code-golf  array-manipulation  random  code-golf  string  code-golf  math  ascii-art  base-conversion  code-golf  graphical-output  geometry  3d  code-golf  math  linear-algebra  matrix  code-golf  math  number  sequence  code-golf  array-manipulation  code-golf  math  matrix  linear-algebra  code-golf  number  sequence  counting  code-golf  string  code-golf  string  restricted-source  quine  sorting  code-golf  string  geometry  code-golf  string  code-golf  networking  code-golf  base-conversion  code-golf  math  matrix  code-golf  arithmetic  linear-algebra  matrix  code-golf  number  arithmetic  grid  code-golf  number  source-layout  code-golf  string  bitwise  checksum  code-golf  array-manipulation  code-golf  string  probability-theory  code-golf  tips  code-golf  sequence  code-golf  string  math  sequence  calculus  code-golf  string  palindrome  bioinformatics  code-golf  math  combinatorics  counting  permutations  code-golf  parsing  logic-gates  code-golf  arithmetic  number-theory  combinatorics  code-golf  math  sequence  polynomials  integer  code-golf  string  ascii-art  chess  code-golf  string  code-golf  number  code-golf  string  ascii-art  parsing  code-golf  code-golf  number  natural-language  conversion  code-golf  arithmetic  code-golf  string  code-golf  ascii-art  decision-problem 

给定一个数字n，写一个函数找出最小的碱基，b ≥ 2例如n碱基回文b。例如，输入的28应该返回基数，3因为28的三进制表示为1001。尽管93在基数2和基数5中都是回文，但输出应该是22 <5。 输入值 一个正整数n < 2^31。 输出量 返回最小的碱基b ≥ 2，使得的碱基b表示n是回文。不要假设任何前导零。 样本（输入=>输出）： 11 => 10 32 => 7 59 => 4 111 => 6 规则 最短的代码获胜。

16 code-golf  palindrome  base-conversion 

编写一个完整的程序以查找数字的二进制表示形式是否为回文式？ Sample Input 5 Sample Output YES YES如果二进制表示形式是回文，NO则打印。

16 code-golf  binary  palindrome 

我们的对象在两个整数点之间[l, r]以每时间单位一个单位的速度从lon 开始振荡t=0。您可以假设l < r。例如，如果一个对象在上振荡[3, 6]，则我们有： t=0 -> 3 t=1 -> 4 t=2 -> 5 t=3 -> 6 t=4 -> 5 t=6 -> 4 t=7 -> 3 t=8 -> 4 等等，但是物体不断振荡，所以我们还有t=0.5 -> 3.5和t=3.7 -> 5.3。 由于两个物体之间振荡[l1, r1]，[l2, r2]，确定是否存在过一段时间t，使得这两个对象共享相同的位置。您可以采用l1, r1, l2, r2任何方便的格式，并输出任何真实/错误值。 真实的输入： [[3, 6], [3, 6]] [[3, 6], [4, 8]] …

15 code-golf  array-manipulation  decision-problem  code-golf  math  number-theory  palindrome  integer-partitions  code-golf  math  decision-problem  geometry  code-golf  string  random  code-golf  ascii-art  code-golf  kolmogorov-complexity  primes  code-golf  kolmogorov-complexity  code-golf  graphical-output  code-golf  number-theory  primes  integer  factoring  code-golf  sequence  array-manipulation  integer  code-golf  array-manipulation  matrix  code-golf  sequence  binary  code-golf  game  cellular-automata  game-of-life  binary-matrix  code-golf  string  ascii-art  code-golf  random  generation  logic  code-golf  string  code-golf  code-golf  sequence  array-manipulation  random  apl  code-golf  code-golf  sequence  primes  code-golf  math  sequence  integer  code-golf  number  arithmetic  array-manipulation  decision-problem  code-golf  ascii-art  number  code-golf  restricted-source  quine  code-golf  chess  board-game  code-golf  math  sequence  code-golf  number  sequence  kolmogorov-complexity  code-golf  number  sequence  arithmetic  code-golf  math  number  alphabet  code-golf  ascii-art  classification  statistics  apl  code-golf  array-manipulation  matrix  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 

您是否注意到这是回文？ 输入 非负整数或表示它的字符串 输出 4个可能的输出，代表数字的两个属性： 回文是否 棘手的＃2 棘手的2号属性 如果数字不是回文，则此属性回答以下问题：“第一位和最后一位是否具有相同的奇偶性？” 如果数字是回文，则此属性回答问题“第一和中间数字是否具有相同的奇偶性？”。对于偶数长度，中间数字是中心两位数字之一。 例子 12345678-> False False 这不是回文，第一位和最后一位具有不同的奇偶校验 12345679->假 是不是回文，第一位和最后一位具有相同的奇偶性 12344321-> 是错是回文，第一个数字1和中间的数字4具有不同的奇偶校验 123454321-> True True 这是回文，第一个数字1和中间的数字5具有相同的奇偶校验 PS： 您可以决定输出类型和格式。它可以是任意4个不同的值。只需在您的答案中提及即可。

15 code-golf  number-theory  palindrome 

今天，您将面临另一个回文挑战！ 因此，您今天的任务是取一个字符串，并确定将其变成回文式所需要插入的最小字母数。 例如，让我们使用string fishes。 在这种情况下，最好的方法是添加h if，因此结果将为3。 fishe s h if --------- fishehsif 现在，让我们尝试一下codegolf。由于存在重复o，我们可以这样做： codeg o lf fl ed c ------------- flcodegedoclf 得到5的结果 测试用例 ppcg -> 2 codegolf -> 5 palindrome -> 9 stackexchange -> 8 programmingpuzzlesandcodegolf -> 20

15 code-golf  string  palindrome 

您的任务是编写一个以两种不同的语言运行的程序，并执行以下操作： 用一种语言，它会palindromise给定的字符串。 拿弦。 abcde 反转字符串。 edcba 删除第一个字符。 dcba 将其粘贴到原始字符串上。 abcdedcba 用另一种语言，它使给定的字符串去palindromind。 采取上述方法使琴弦失去光泽。 abcdedcba 从头到中间获取字符。 abcde 记住，这是code-golf，因此，字符最少（不是字节）的代码将获胜。 排行榜 这是一个堆栈片段，用于按语言生成常规排行榜和获胜者概述。 为确保您的答案显示出来，请使用以下Markdown模板以标题开头。 # Language 1/Language 2, N bytes N您提交的文件大小在哪里。如果您提高了分数，则可以通过打败旧分数来保持标题。例如： # Ruby/Python, <s>104</s> <s>101</s> 96 bytes 如果您想在标头中包含多个数字（例如，因为您的分数是两个文件的总和，或者您想单独列出解释器标志罚分），请确保实际分数是标头中的最后一个数字： # Perl/C, 43 + 2 (-p flag) = 45 bytes 您还可以将语言名称设置为链接，然后该链接将显示在页首横幅代码段中： # [><>](http://esolangs.org/wiki/Fish)/Python, 121 bytes 显示代码段 var …

15 code-golf  palindrome  polyglot 

我一直在研究另一种称为Stackgoat的基于堆栈的高尔夫语言。在这个挑战中，您将为Stackgoat（或实际上是任何通用的基于堆栈的语言）编写Tokenizer。 例子 "PPCG"23+ ["PPCG", '23', '+'] 'a "bc" + ['"a"', '"bc"', '+'] 12 34+-"abc\"de'fg\\" ['12', '34', '+', '-', '"abc\"de'fg\\"'] "foo ['"foo"'] (empty input) [] ' "" ['" "', '""'] 规格 您需要处理的三种类型是： 弦乐，什么内"" 数字，任何数字序列 运算符，除空格外的任何其他单个字符 除非将其留在字符串中或将两个数字分隔开，否则实际上将忽略空格。 字符串/字符规范： 字符串以分隔"，当\遇到时，下一个字符应转义。 字符前面加a '，后面的字符'应转换为字符串文字。'a->"a" ' 后面总会有一个角色 右引号应自动插入 规则： 没有形式eval允许 输入输出： 可以通过STDIN，函数参数或您的语言等效输入。 输出应为数组或您的语言最接近的等效数组。

15 code-golf  parsing  code-golf  hexagonal-grid  code-golf  string  code-golf  string  code-golf  combinatorics  code-golf  ascii-art  code-golf  string  game  counting  code-golf  arithmetic  complex-numbers  code-golf  string  code-golf  decision-problem  hexagonal-grid  code-golf  string  sequence  code-golf  number  arithmetic  code-golf  ascii-art  code-golf  ascii-art  code-golf  string  arithmetic  code-golf  number  simulation  code-golf  number  arithmetic  code-golf  string  sequence  unicode  code-golf  string  ascii-art  balanced-string  code-golf  number  clock  code-golf  ascii-art  number  code-golf  math  number  sequence  code-golf  string  ascii-art  balanced-string  code-golf  math  string  popularity-contest  graphical-output  image-processing  code-golf  string  permutations  code-golf  string  code-golf  random  code-golf  string  cryptography  palindrome  code-golf  chess  code-golf  math  array-manipulation  topology  code-golf  math  sequence  code-golf  keyboard  classification  code-golf  string  sequence  code-golf  natural-language  code-golf  math  number  sequence  sorting  code-golf  sequence  combinatorics  grid  tic-tac-toe  code-golf  geometry  code-golf  number  restricted-source  new-years  expression-building 

回文质素问题很普遍，但这不是这个问题的实质。在这个挑战中，数字不一定是回文，它的主要因素就是如此。 任务 您的代码必须采用单个正整数作为输入。然后，在连接时检查该整数的质数因子的任何排列是否回文。如果是这样，则输出其中之一（因子列表，而不是串联字符串）。否则，您必须输出-1。 这是代码高尔夫球，因此以字节为单位的最短代码胜出！ 测试用例 11 -> [11] 4 -> [2, 2] 39 -> [3, 13] 6 -> -1 1207 -> [17, 71] 393 -> -1 2352 -> [2, 2, 7, 3, 7, 2, 2]

15 code-golf  palindrome  factoring 

回文报很有趣，但是其他一些字符串却开始被忽略。通过将这些字符串分成回文的大块数组，可以将它们变成大块的回文。 例如，"abcabca"如果我们逐个字符地读取字符串，那么它就不是回文，但是有三种不同的方式可以使它成为大块的回文： ["abcabca"] ["a" "bcabc" "a"] ["a" "bc" "a" "bc" "a"] 如您所见，矮胖回文是一个非常包容的概念；每个字符串都可以至少以一种方式变成粗大的回文。 任务 编写一个程序或函数，该程序或函数接收字符串作为输入，并返回其回文式块状体，即回文式数组的分区数。 测试用例 OUTPUT | INPUT --------+--------------------------------------------- 1 | "" 1 | "a" 1 | "ab" 2 | "aa" 2 | "aaa" 3 | "abcabca" 4 | "abababab" 28 | "abcabcaabababababcabca" 1 | "bbbbabababbbbababbbaaaaa" 20 | "ababbaaaabababbbaaabbbaa" 5 …

15 code-golf  string  palindrome  set-partitions