编程拼图和代码高尔夫

介绍 考虑两个字符串阿和乙相同长度的大号和整数ķ≥0 。出于此挑战的目的，我们说如果存在长度为K的字符串C使得A是串联BCB的连续子字符串，则这些字符串是K兼容的。请注意，A是BAB的子字符串，因此A和B始终是L兼容的（但对于另一些K <L，也可能是K兼容的）。 输入值 您的输入是两个正长度相同的字符串，由大写和小写ASCII字母组成。 输出量 您的输出应为最低的非负整数K，以使输入与K兼容。 例 考虑输入 A = HHHHHH B = HHttHH 它们不兼容0，因为A不是的子字符串HHttHHHHttHH。它们也不是1兼容的，因为无论将哪个字母放在上，A都不是子字符串。但是，A 是的子字符串，其中C是两个字母的字符串。因此，输入是2兼容的，正确的输出是。HHttHH#HHttHH# HHttHHHHHHttHHHH2 规则和计分 您可以编写完整的程序或函数。最低字节数获胜，并且不允许出现标准漏洞。 测试用例 兼容性条件是对称的，因此交换两个输入不应更改输出。 E G -> 1 E E -> 0 aB Bc -> 1 YY tY -> 1 abcd bcda -> 0 abcXd bxcda -> 4 Hello Hello -> …

12 code-golf  string 

Jolf是@CᴏɴᴏʀO'Bʀɪᴇɴ制定的程序性高尔夫球语言。 您在Jolf打高尔夫球有哪些秘诀？ 请为每个答案发布一个提示。 这些技巧至少应该针对Jolf，例如，删除评论是一个答案，但不是一个很好的答案。

12 code-golf  tips 

多边形数是ksize的一个点中的点数n。 您将得到n和k，并且您的任务是编写一个输出/打印相应编号的程序/功能。 计分 这是代码高尔夫球。以字节为单位的最短解决方案获胜。 例 的3RD六边形数（k=6, n=3）是28因为有28上面的点。 测试用例 可以从此Pyth测试套件生成。 用法：每个测试用例n在上，k下两行。 n k output 10 3 55 10 5 145 100 3 5050 1000 24 10990000 更多信息 在Wikipedia中：https：//en.wikipedia.org/wiki/Polygonal_number 在Wolfram Mathworld中：http : //mathworld.wolfram.com/PolygonalNumber.html 在OEIS Wiki中：http : //oeis.org/wiki/Polygonal_numbers 各种n的n角数的OEIS序列：3 （A000217），4 （A000290），5 （A000326），6 （A000384），7 （A000566），8 （A000567），9 （A001106），10 （A001107），11 （A051682），12 （A051624），13 （A051865），14 （A051866），15 （A051867），16 （A051868），17 …

12 code-golf  sequence  number-theory  code-golf  math  geometry  code-golf  combinatorics  code-golf  integer  code-golf  arithmetic  number-theory  code-golf  arithmetic  restricted-source  number-theory  restricted-complexity 

给定一个整数列表，输出整数的排列数量，其中不可区分的排列计数一次。如果有n整数，并且每组不可区分的数字都有length n_i，则为n! / (n_1! * n_2! * ...) 规则 输入将以某种形式的列表作为具有1到12个非负整数的函数或程序的参数。 输出将是打印或返回如上所述的排列数量。 没有标准漏洞或内置函数（生成排列，组合等）。允许析因。 测试用例 输入： 1, 3000, 2, 2, 8 1, 1, 1 2, 4, 3, 2, 3, 4, 4, 4, 4, 4, 1, 1 输出： 60 1 83160

12 code-golf  math  combinatorics  counting  permutations 

介绍 您正与您的同事坐在一起，共进午餐，并向他/她吹嘘您正在从事的最新和据说最大的项目。他/她厌倦了不断展现的自我主义情绪，给您一个挑战，以至于您闭嘴。身为一个利己，乐于运气的人，您当然会接受（因为您必须接受每一个挑战）。的挑战，因为他/她解释是，给定一个输入含有1个或多个的每个字符的文本块的!@#$^&*，输出在任何合理的格式的开关（ES）是/的坐标是“开”。 根据您的同事，开关是$，并且仅当满足以下条件中的至少一个时，开关才被分类为“打开”： 它被所有人包围^。所以... ^^^ ^$^ ^^^ 导致“打开”开关。 它被所有人包围&。所以... &&& &$& &&& 导致“打开”开关。 它至少在两侧完全被覆盖*。例如， *** &$& *** 导致“打开”开关，但是 &*& &$& &*& 不会，因为开关没有完全用*s 覆盖任何两侧。 周围的任何角落至少有1个!和/或1个@。如果这两个都不在角落，则不算在内。所以... !&& ^$@ @&! 由于至少有1个!和/或@至少有一个拐角（在上述情况下，有2个有效!s和1个有效@的3个拐角），因此会导致“接通”开关。和... &!& ^$@ ^!& 确实不，虽然有2 !秒和1 @中，由于没有一个是在任何角部。 1个或多个#是不上任何周围的开关侧，除非至少1 &包围开关。换句话说，如果#一个边上至少存在1 个，则除非存在一个，否则它会覆盖所有其他规则&。因此： #&* *$* !** 会导致“ on”开关（尽管#存在），因为&该开关周围有a ，并且遵循上述规则中的至少一项。但是，如果没有这样的感叹号： #&* *$* *** 开关将关闭，因为它不遵循以上规则中的至少一项。因此，即使开关可能被a #和a 包围，&除非遵循这些规则中的一个或多个规则，否则它仍将处于关闭状态。同样，要使开关有效，s与s 之间必须始终有> …

12 code-golf  string 

对于创建机器人参加山王挑战赛，您有哪些一般技巧？从考虑挑战到创建机器人，您使用什么策略？您发现什么数据结构最有用？ 请为每个答案发布一个提示。

12 tips  king-of-the-hill 

Strawpolls很棒，我们一直在聊天中使用它们来获取对事物的意见。但是制作它们有点烦人，因为您需要使用网络浏览器来制作它们，而且每个人都知道我只能通过SE API和curl访问PPCG。因此，我希望您编写一些代码，这些代码使用Strawpoll的API通过给定的选项制作秸秆。 眼镜 输入任何合理格式的选项列表作为字符串，标题也为字符串作为输入。然后，使用API​​使用该标题和这些选项制作秸秆，然后输出网址。 不允许使用倍数，应该执行重复检查，并且不需要验证码。 例 "My Awesome Poll" ["option 1", "I like pies", "I also like cakes"] 输出：http : //strawpoll.me/7275997 这是代码高尔夫球，因此以字节为单位的最短代码胜出！

12 code-golf  internet 

您必须编写一个程序或函数来创建一个“阶梯式”字符串。这是您“逐步修饰”字符串的方法： 对于字符串中的每个字符： 如果字符是大写或小写的元音，不包括“ y”，则输出该字符，然后将字符串的其余部分向上移动一列。 如果字符是一个空格或制表符，其输出然后将字符串的其余部分向下一个科拉姆。 如果字符都不存在，则正常输出。 IO可以采用任何合理的格式。输入将不包含任何换行符。如果需要，可以删除任何尾随空格。 如果您选择返回字符串而不是打印字符串，还请包括一个简短的程序，该程序将打印您的字符串，以便使其可视化。这不是强制性的，也不会影响您的字节数。对于不了解高尔夫或esolangs（例如我）的用户来说，这只是一种方便，他们可以验证输出或修改代码。 样本IO： “ bcdef ghijkl”的输出： f jkl bcde ghi “编程难题和代码高尔夫球”的输出： lf -Go s nd de ng zzle A Co mmi Pu gra Pro “ Abcdefghijklmnopqrstuvwxyz”的输出： vwxyz pqrstu jklmno fghi bcde A 通常，这是代码高尔夫球，因此以字节为单位的最短答案会获胜。

12 code-golf  string 

这个挑战，但具有更好的规格。 规格 您的程序将采用包含单个变量的线性方程式，x并输出的值x。 输入/解析 输入将仅包含数字，运算符，括号（()）x，和一个=符号（这意味着没有空格）。 括号将始终保持平衡。 总会有至少1个x。一个x可以通过许多之前。 所有方程式都会精确地得到一个结果。 甲数可以通过以下步骤来定义。可以用正则表达式定义一个数字：-?(\d+(\.\d+)?|\.\d+)。 如果您不讲正则表达式：将数字定义为 0-9 它可能-在开始时有一个表示否定 然后可能会有一些数字。如果没有任何数字，将有一个小数点 如果存在小数点，则至少要跟一位数字 最大的数字/值将取决于您的语言能力。 一个运营商是任何的：+-*/，他们将永远数字之间出现，或括号 (5)(5)为了简单起见，这意味着不是有效的输入。 括号内始终始终包含有效的表达式（数字和/或运算符的有效组合）。“平衡”括号的定义是，每个括号(都会有一个关联的结尾) 评价 应该遵循操作顺序，并且优先级从高到低依次为： 括号（最深嵌套） 乘法与除法 加减法 如果出现两个具有相同优先级的运算符，则您应该选择向左->向右移动 输出量 您应该以某种方式输出结果。如果您不只是输出数字结果，请在答案中阐明输出的输出方式。您的输出格式应该一致。输出可能是十进制，但始终是有理数，精度受限于您语言的精度。仅当您的语言不支持浮点算术时，才不需要支持它。 规则 允许琐碎处理此任务的内置函数，但是您必须清楚[uses built-in]地在答案的标题中添加清楚。这使您的答案免于获胜 “使该任务变得琐碎的内置程序”是以下任何一种： 吸收方程式并输出a /变量值的东西 可以完全简化方程式的东西 使用eval或相关功能进行大量解析。eval如果函数和相关函数用于（只需对输入进行最少的修改）求解线性方程，则不允许使用和相关函数。 如有疑问，请在评论中提问。 允许解析方程式的内置程序 例子 3+4=x 7 4+x=5 1 3+3*3=x 12 3x-4=7+2x 11 3--1=x 4 3*(2+4x)=7x-4 -2 1.2+2.3x=5.8 …

12 code-golf  math  parsing  linear-algebra 

目标 对项目列表进行排序，确保每个项目都在指定的依赖项之后列出。 输入值 整数数组的数组，其中每个整数指定该项目必须紧随其后的另一个项目的从0开始或从1开始的索引。输入可以是数组或字符串或任何其他人类可读的内容。 例如，基于0的输入： [ [ 2 ], // item 0 comes after item 2 [ 0, 3 ], // item 1 comes after item 0 and 3 [ ], // item 2 comes anywhere [ 2 ] // item 3 comes after item 2 ] 假设没有循环依赖关系，则始终至少有一个有效顺序。 输出量 依依依顺序排列的数字。模棱两可的顺序不必是确定性的。输出可以是数组或文本或其他任何人类可读的内容。 …

12 code-golf  sorting 

我一直在做词搜索最近，我认为这将是如此，如果所有的单词阅读更容易从左向右。但是重写所有行都需要很大的精力！因此，我正在邀请代码高尔夫球手提供帮助。 （免责声明：以上报道可能不太准确。） 您的代码将采用一个矩形网格，并在两个方向上输出通过它的所有线。 输出必须包含网格的所有8个旋转（基数和主对角线），从上到下，从左到右“读取”。（这意味着每个“行”都将重复-一次向前，一次向后。） 行分隔可以是空格或换行符。如果选择空格，则网格旋转分隔必须是换行符；否则，网格旋转分割必须是两个换行符。 输入示例（以字符，多行字符串或其他合理格式组成的数组） ABCDE FGHIJ KLMNO PQRST 输出示例（将第一个选项用于除法） ABCDE FGHIJ KLMNO PQRST E DJ CIO BHNT AGMS FLR KQ P EJOT DINS CHMR BGLQ AFKP T OS JNR EIMQ DHLP CGK BF A TSRQP ONMLK JIHGF EDBCA P QK RLF SMGA TNHB OIC JD E PKFA QLGB …

12 code-golf  string  grid  word-search 

您的工作将是编写一个函数或程序，该函数或程序将使用整数n>0作为输入并输出n三维超立方体的边缘列表。在图论中，边定义为连接的两个顶点（或顶点，如果愿意）。 例子1 一维超立方体是一条线，具有两个顶点，我们将其称为a和b。 因此，输出将是： [[a, b]] 例子2 4维超立方体（或tesseract）由32条边组成，其图形如下所示 和输出看起来像这样 [[a, b], [a, c], [a, e], [a, i], [b, d], [b, f], [b, j], [c, d], [c, g], [c, k], [d, h], [d, l], [e, f], [e, g], [e, m], [f, h], [f, n], [g, h], [g, o], [h, p], [i, …

12 code-golf  math  graph-theory 

这是我的Puzzling.SE问题的后续问题：我问是否有一个函数f将布尔字符串映射到布尔字符串，以便所有输入字符串b的f（f（b））= reverse（b）。（通过reverse，我的意思是反转位顺序的函数。） 上面的链接包含一个很好的肯定答案，并有一个很好的f''证明，但是您可能想在看之前自己考虑一下问题。 用尽可能少的字节实现这种功能f。 您可以从STDIN读取输入，也可以采用函数参数。并将结果字符串写入STDOUT或将其返回。 无论哪种方式，您都可以使用两个不同字节的实际字符串或您选择的字符（例如0和1，或\x00和\x01），或使用true和falsy值的数组/列表。选择两个值并坚持使用。 单个应用f 的结果必须是二进制字符串本身：没有像b -> if b starts with 'x' then reverse(b[1:]) else 'x' + b... 这样的愚蠢答案。 你的功能应该是合计的 ; 特别是，输入可以是空字符串，也可以是一比特长，等等。字符串的长度没有上限。 它也应该是纯净的：在函数调用之间不要保留任何全局状态。输入字符串必须完全确定输出字符串。

12 code-golf  string 

受项目Euler＃17的启发，这是您的挑战。编写一个完整的程序或函数，以数字作为输入，然后打印或返回用英语计算该数字（包括该数字在内）需要多少个字母（从一个开始）。您不能包含空格，逗号或连字符，但应包含单词and。例如。342拼写为：Three Hundred and Forty-Two。这是23个字母长的字母。 您的输入将是一个正整数。您不必处理无效的输入。不允许将数字转换为英语的内置程序或库。 这是有关如何拼写数字的所有规则。（注意：我意识到有些人对数字的拼写使用了不同的规则。这只是本次挑战的官方规则） 1至20 一，二，三，四，五，六，七，八，九，十，十一，十二，十三，十四，十五，十六，十七，十八，十九，二十 21至99 加入这些： 二十，三十，四十，五十，六十，七十，八十，九十 这些： -一，-二，-三，-四，-五，-六，-七，-八，-九， 请注意，四个有一个u，但四十个没有！ 例子： 53: Fifty-three 60: sixty 72: seventy-two 99: ninety-nine 100至999 写出几百个（一百个，两百个，三百个，等等），一个“ 和 ”，以及上面其余的数字。该和不计入您的来信得分。 例子： 101: One hundred and one 116: One hundred and sixteen 144: One hundred and forty-four 212: Two hundred and twelve 621: Six …

12 code-golf  math  number 

这是代码高尔夫球。 在这个挑战中，我们将编写解决“ 骑士与刀 ”难题的程序/功能。 背景 您发现自己在一个岛上……等等。岛上除您以外的每个人都是骑士或is 夫。 骑士只能发表真实的声明。 刀只能做出虚假陈述。 我不想严格定义“语句”，但是我们要说一个语句是“ true”或“ false”的任何内容。请注意，这不包括矛盾的句子。 为了这个挑战，您将遇到一群岛民。他们会向您陈述。 您的任务是确定谁是骑士和谁是K夫。 输入： 您将（以任何合理的格式）获得以下信息： 在场人员清单。它们将以大写字母字符“ AZ”命名。由此所施加的人数限制不会被超过。 每个人的陈述。有关此的重要详细信息，请参见下文。 输出量 然后，您将输出（以任何合理的格式）每个人的身份。例如，如果有玩家A B C D并且A是骑士，而其他人是骑士，则可以输出 A: 1 B: 0 C: 0 D: 0 重要细节： 大写字母字符AZ表示岛民。 字符0（零）和1（一）分别表示“刀”和“骑士”。（您可以指定任意两个其他非AZ字符） 在场的每个岛民都可以发表任何自然数的陈述，或者可以选择不说话。 普通逻辑运算符可以在语句（IS *，AND，OR，NOT）中使用。最重要的是，可以使用De Morgan的法律和条件。下面是如何在口语难题中呈现它们的示例，然后是如何将其输入到程序中的示例。 （*在更多技术说明上。“ IS”运算符实际上用作遏制（这不是逻辑运算符）。当我说“ A是骑士”时，我的意思是“ A是该集合的成员。 Knights”。使用的真正运算符为'ϵ'。为简单起见，我们将改用'='。） 我使用以下方法（只要合理且一致，您可以使用任何方法）： ^ 和 v 要么 = …

12 code-golf