Questions tagged «crossword»

修饰后的字符串如下所示： T AnE eOf ifi ing h s x l A k e r isI amp Sna dSt 你的任务 取一个字符串s和一个size n，然后输出连串的字符串。输入ThisIsAnExampleOfaSnakifiedString和3将产生上面的示例。 技术指标 s 只会在代码点33和126之间（含端点）包含ASCII字符（不包含空格或换行符）。 s 长度在1到100个字符之间。 n是一个整数，代表每个输出字符串段的大小。组成“蛇”中曲线的每一行字符（上/下或左/右）都是n字符长。有关示例，请参见测试用例。 n 介于3到10之间（含3和10）。 输出字符串始终开始指向下方。 每行上都可以使用尾随空格。 在输出末尾也可以尾随换行符。 不允许前导空格。 code-golf表示以字节为单位的最短代码获胜。 测试用例 a 3 a ---------- Hello,World! 3 H Wor e , l llo d! ---------- ProgrammingPuzzlesAndCodeGolf …

35 code-golf  string  ascii-art  code-golf  code-golf  string  balanced-string  decision-problem  code-golf  string  geometry  grid  code-golf  tips  lisp  code-golf  quine  tips  king-of-the-hill  code-challenge  math  code-golf  string  palindrome  math  fastest-code  code-golf  string  counting  code-golf  code-golf  internet  code-golf  quine  source-layout  hello-world  code-golf  math  number  sequence  arithmetic  code-golf  ascii-art  grid  code-golf  number  grid  code-golf  string  crossword  code-golf  code-golf  ascii-art  grid  counting  code-golf  code-golf  math  sequence  arithmetic  number-theory  code-golf  code-golf  graphical-output  geometry  random  code-golf  ascii-art  grid  counting  code-golf  string  ascii-art  code-challenge  test-battery  code-golf  string  code-golf  ascii-art  kolmogorov-complexity  code-golf  interpreter  code-golf  math  sequence  code-golf  math  primes  set-partitions  code-golf 

从前，我在阅读有关Quora的问题/答案 真的有没有计算机科学学位的程序员无法通过FizzBu​​zz测试 此代码是显而易见的答案 for i in range(1, 100): if i % 3 == 0 and i % 5 == 0: print "FizzBuzz" elif i % 3 == 0: print "Fizz" elif i % 5 == 0: print "Buzz" else: print i 当然，FizzBu​​zz已经被打死了，但这并不是这个问题的实质。您会在评论中看到有人提到该答案很不错，因为很容易添加额外条件，例如将“ Jazz”打印为4的倍数。（我不同意。扩展此方案需要O（2 ** n ）代码行。） 您的挑战是编写由同行判断的最漂亮的FizzJazzBuzz版本。 选民需要考虑的一些事项： 干 除法/模运算的效率 …

29 popularity-contest  code-challenge  word  popularity-contest  string  grid  language-design  code-golf  source-layout  math  fastest-algorithm  assembly  code-golf  json  code-golf  arithmetic  array-manipulation  code-golf  ascii-art  code-golf  crossword  code-golf  string  restricted-complexity  code-golf  ascii-art  kolmogorov-complexity  code-golf  string  decision-problem  balanced-string  syntax  code-golf  grid  puzzle-solver  hexagonal-grid  code-golf  math  number  sequence  code-golf  string  decision-problem  code-golf  cryptography  king-of-the-hill  code-challenge  fastest-code  code-golf  number  code-golf  code-golf  string  code-golf  cryptography  king-of-the-hill  java  code-golf  number-theory  base-conversion  code-golf  code-golf  array-manipulation  code-golf  array-manipulation  sorting  code-challenge  restricted-source  quine  code-golf  tips  python  king-of-the-hill  code-golf  source-layout  fractal  code-golf  tips  game  king-of-the-hill  path-finding  grid  code-golf  kolmogorov-complexity  natural-language  code-golf  tips  python  code-golf  number  arithmetic  sequence  array-manipulation  code-golf  number  combinatorics  random  integer-partitions  code-golf  string  code-golf  vim  comment  code-golf  combinatorics  counting  code-challenge  rosetta-stone  code-golf  combinatorics  sequence  subsequence  code-golf  code-challenge  restricted-source  primes  printable-ascii  popularity-contest  graphical-output  image-processing 

这是警察和强盗的挑战。如果您是警察（填字游戏制造商），请在此处回答；如果您是强盗（填字游戏求解器），请回答相关问题。您可以同时担任这两个角色。 警察（益智类） 您的任务是编写10×10 填字游戏，其中的代码片段代替了单词或短语，而是线索的解决方案。每个线索将是一个非空的字符序列，因此运行它所引用的代码片段会将序列输出到stdout。 您的帖子必须包括三件事： 您的空白 10×10纵横网格，使用#为深色（线索分离器）和_用于灯（在待填充电池）。 每条水平或垂直的2个或更多的光序列（由黑暗或网格边缘限制）都是您必须为其提供线索的条目。为方便起见，您应以通常的方式（从左至右，从上至下）对这些编号，方法是_在每个条目的开头用唯一的字符标识符（例如1、2，...，A，B ）替换，...）。 您的网格可能有许多暗度。 您的网格可能有许多线索。 水平条目始终从左至右阅读，垂直条目从上至下阅读。 线索列表，其中包含填字游戏中上下左右的每个条目。 线索必须包含至少1个且不超过10个字符。 如果您的线索中包含空格，请在格式化帖子时确保它们显而易见。 页眉和页脚代码段，每个20个字符或更少。 它们分别在解决方案摘要之前和之后运行，并且可能有助于重命名较长的内置插件等。 确保线索匹配其相应代码段的过程为： 连接页眉，摘要和页脚：[header][snippet][footer]。 作为常规程序运行此程序（独立于以前的运行），然后查看打印到标准输出的内容。 如果这与线索相符，则该片段是有效的解决方案。 为简单起见，您只能在整个过程中使用可打印的ASCII（十六进制代码20至7E）。页眉和页脚本身也可能包含制表符和换行符。 附加条款 对于任何摘要，[header][snippet][footer]在一台像样的现代计算机上运行都不会超过一分钟。 您必须指定您的编程语言（和版本）。 您可能不使用任何常见的哈希算法。 您可能不使用外部库。 您代码中的所有内容都必须是确定性的，时不变的，并且不需要网络连接。 #并且_可以在片段（或其他地方）发生。 您可能会像COTO那样揭露填字游戏中的某些字符。他们仍然算作灯。不需要强盗使用它们，它们只是很好的提示。 例 使用Python 3.部首一个简单的例子：p=print;t=5;。没有页脚。 未解决的网格： ########## 1___2___## _###_##### _###_##### _###_##### ####_##### ####_##### ###3______ ####_##### ####_##### 线索： ACROSS 1: 8 3: A! …

22 printable-ascii  source-layout  cops-and-robbers  crossword 

您能想象没有任何线索解决《纽约时报》填字游戏吗？也许不是所有的创造力以及现代填字游戏中出现的新单词和短语，但是有了固定的单词列表，人们还是有希望的。在此挑战中，您将创建一个填字游戏拼图网格，在理论上这是可能的。 挑战 最大化白色和黑色底纹的15x15填字游戏网格中的白色方块数量，以使白色方块可以唯一地填充字母，以便每个跨字和向下的单词都出现在国际拼字游戏单词列表中。 网格构造说明 在美国报纸中，通常会构造填字游戏网格，以使每个字母都被“选中”，这意味着它既是“跨字”又是“下”字的一部分。在英国和其他地方（尤其是在隐秘的填字游戏中），情况并非一定如此：如果“ across”或“ down”单词仅是一个字母，则不必是实际单词（例如“ A”或“ I” ”）。对于此挑战，请遵循更为宽松的规则：单字母单词不必出现在单词列表中。 还有其他各种传统（在美国和其他地方），在此挑战中无需遵循任何传统。例如，单词只能是两个字母长，单词可以重复，并且网格不必具有（旋转）对称性。 这有可能吗？ 是! 可以编写一个简短的脚本来验证左侧空白网格的唯一解决方案是右侧填充的网格： 可以用计算机可读格式显示填充的网格，如下所示： ###CH########## ###YE########## ###AM########## CYANOCOBALAMINE HEMOCHROMATOSES ###CH########## ###OR########## ###BO########## ###AM########## ###LA########## ###AT########## ###MO########## ###IS########## ###NE########## ###ES########## 您的解决方案 上面的网格在15x15网格的225个正方形中共有56个白色正方形。这是此挑战的基准。带有较少白色方块的网格也可能由于其得分以外的原因而引起人们的兴趣，例如，如果它们满足上述某些美学传统，则可能会很有意思。 请以与上述计算机可读基准相同的格式提交解决方案。请包含验证您的网格是否有独特解决方案的代码。 有趣的代码片段（例如，搜索可能的空间）和有关如何找到网格的讨论将受到赞赏。 单词表 国际拼字游戏词清单以前被称为SOWPODS，现在被称为Collins拼字游戏词（CSW）。大多数国家（尤其是美国）都使用它。我们更喜欢使用此列表，因为它包含英式拼写，并且通常比美国单词列表包含很多单词。此列表有多个版本，略有不同。你可以找到不同版本的名单，从维基百科的链接，在Github上，在彼得·诺维格的自然语言语料库和其他地方，还经常被称为“SOWPODS”。 这一挑战对单词表选择的广泛性质高度敏感，而对较小的细节则不那么敏感。例如，上面的基准示例适用于任何版本的CSW，但CH不是American Scrabble单词列表中的单词。如果出现差异，我们更喜欢使用CSW的最新版本CSW19。（如果使用今年发布的此列表，则可以预期此挑战的答案将更有效）。您可以在Scrabble单词查找器官方网站上以交互方式查询此列表，也可以从Board＆Card Games Stack Exchange或Reddit的r / scrabble下载该列表（以及上一版本的CSW15）。 Tldr：在Board＆Card Games Stack Exchange上，可以通过纯文本文件（279,496个单词，每行一个）获得此挑战的权威单词列表。 进一步讨论 在早期的答案和评论中提出的一个问题是为什么现有的填字游戏（例如，在NYT中）不回答这个问题。具体而言，已发布的NYT填字游戏的最少黑色正方形（因此最多的白方块）记录已经是填字游戏中最著名的记录。为什么我们不能使用记录网格？有几个问题： NYT填字游戏中的许多答案未出现在我们的单词列表中。例如，记录网格包括PEPCID（商标名称），APASSAGETOINDIA（电影和小说的四个字专有名称，没有空格书写）和STE（“ …

21 code-challenge  optimization  crossword 

挑战 给定单词列表，["Programming", "Puzzles", "Code", "Golf"]输出单词crossword-style： 编程 ü ž ž l 电极 ls F 算法 您必须按给定顺序处理列表。 单词从水平开始以交替的方向打印。 这两个单词在第一个单词的第一个字母处相交，第二个单词也存在该单词。如果该字母在第二个单词中多次出现，请选择第一个。 示例： ["no", "on"]变为： o n o 而不是 n o n 补充说明 列表中的相邻单词将至少包含一个普通字母。["Hi", "there"]不是有效的输入。 言语永远不会碰撞。在第一个可能的交点处将始终有足够的空间来打印单词。["Hello", "there", "end", "hello"]不是有效的输入 匹配区分大小写。 单词可以向左扩展到顶部。 水平单词的字母必须用一个空格分隔。 输入列表将至少包含两个单词。 所有单词都将与正则表达式匹配： [A-Za-z]+ 您可以根据需要打印任意数量的尾随空格或换行符，只要单词已正确链接。 另一方面，您可能无法添加其他前导空格。最左边浮动的单词的前导空格为零，其他行的前导空格太多，所有行都正确排列。 您的程序必须能够处理任意数量的单词 规则 允许功能或完整程序。 输入/输出的默认规则。 有标准漏洞。 这是代码高尔夫球，因此最低字节数获胜。Tiebreaker是较早提交的内容。 测试用例 输入列表在第一行，输出从第二行开始。 …

18 code-golf  string  grid  crossword 

关闭。这个问题是题外话。它当前不接受答案。 想改善这个问题吗？ 更新问题，使它成为Code Golf Stack Exchange 的主题。 2年前关闭。 构建一个将接受正则表达式字符串作为输入的正则表达式，并检查其是否有效。基本上，您的正则表达式应该能够验证自己。（任何无效的正则表达式都不应进行验证，因此您不能使用.*。;）） 您的风味必须得到众所周知的实现（Perl，sed，grep，gawk等）的完全支持，并且必须完全支持那些实现所支持的功能。[不用担心律师说话；我只是想消除所有可能导致智能***的漏洞。] 我会对此进行编码，但是我担心它会给那些知道和使用非功能丰富的风味的人带来优势。还是我的担心没有根据？

17 code-challenge  code-golf  code-golf  game  sudoku  code-challenge  math  ai-player  code-challenge  sorting  rosetta-stone  code-challenge  code-challenge  programming-puzzle  code-golf  number  code-golf  maze  code-golf  math  regular-expression  code-golf  sequence  code-golf  graph-theory  code-golf  string  word-puzzle  natural-language  brainfuck  metagolf  optimized-output  fastest-algorithm  code-golf  game-of-life  cellular-automata  code-golf  puzzle-solver  grid  code-golf  combinatorics  binary-tree  popularity-contest  code-challenge  code-golf  ascii-art  kolmogorov-complexity  brainfuck  metagolf  code-golf  c  date  code-golf  word-puzzle  crossword  word-search  code-golf  code-golf  quine  code-golf  string  random 

给定单词列表和字母网格，找到网格中的所有单词并删除不属于任何单词的任何字母。单词可以是向前，向后，向上，向下或对角线。您可以假设列表中的任何单词都不会出现在网格中的多个位置。 输入将始终是：单词列表，每行1个，后跟空白行，然后是字母网格。 例子 输入值 ADA ALGOL ASSEMBLY BASIC COBOL DELPHI FORTRAN JAVA LABVIEW LOGO PASCAL PERL PHP PYTHON SMALLTALK VISUALC LLJKCABLFCI OROLOBOCOIM GELACSAPRSX LPSTAHWVTAV ANRLXLXQRBI IHPLEDOXAHS KJYAPHPYNOU FABMADANZJA EVISNOHTYPL AAYLBMESSAC WEIVBALOGOM 输出量 LL K FC OR LOBOCOI GELACSAPRS LP T TAV A L RBI IHPLED A S J APHP N …

17 code-golf  word-puzzle  crossword  word-search 

克里斯，一个神秘的填字游戏瘾君子，针对其解决顺序有一套固定的算法。 我们将使用以上图像作为指导。 克里斯总是从第一个交叉线索开始，在这种情况下是1 Across。克里斯是一位能力强的填字游戏爱好者，因此假设他将始终知道他正在研究的线索的答案。 克里斯完成一个线索后，他将检查与已完成的线索相邻的所有线索（在第一种情况下为1 Down，2 Down和3 Down），然后以最低编号完成该线索。如果没有相邻的线索，他将转到步骤3。 如果线索使下一个数字（如步骤3中所述）同时具有交叉线索和向下线索，则他将首先完成跨线索（确定性为100％，这在OCD上是边界！）。 如果没有相邻的线索，他将转到下一个数字上的下一个可用线索（交叉或向下） 从第2步重复进行，直到完成所有线索。 亲爱的程序员，这就是您的责任所在。您的任务是创建代码，该代码可以在提供了填字游戏模板后，根据Chris解决问题的算法提供描述线索顺序的输出。 该代码将接受填字游戏模板的输入，其形式为.代表白色正方形和#代表黑色正方形。 范例： .....#......... .#.#.#.#.#.#.#. ...#...#....... .#.#.#.#.#.#.#. ....#.......... ##.#.#.#.#.#.#. ......#........ .###.#####.###. ........#...... .#.#.#.#.#.#.## ..........#.... .#.#.#.#.#.#.#. .......#...#... .#.#.#.#.#.#.#. .........#..... 输入可以通过以下方式进行：a）读取填字游戏的表示形式的文件，或b）填字游戏的每一行的行输入，后跟\n，第二个\n指示EOF。 然后，它将根据上面描述的算法确定克里斯解决该问题的方法。 输出必须采用一系列逗号分隔的指令格式，格式为n(A|D)，其中n是线索编号，其后为Afor或Ddown。 因此，在上面的示例中（来自图像和示例模板，两者是相同的），输出将是： 1A,1D,2D,3D,9A,10A,4D,5D,6D,7D,8D,11A,12A,13A,15A,14D,15D,16A,17A,18D,19D,20A,21D,23A,22D,24A,25D,27A,28A,26D,29A,30A,31A 最短的代码胜出... 测试中 您必须在提交时提供代码，字节数以及以.和#格式表示的四个测试用例之一，以及从此输入生成的输出。有四个测试用例，以下三个以及上面的示例模板。 测试用例示例： 测试用例1 .....# .#.#.# ...#.. .#.#.# .....# ##.#.. 输出： 1A,1D,2D,3D,4A,5A,6A,7A 测试案例2 .....#.. .#.##..# …

14 code-golf  crossword 

与此问题类似，但这是填字游戏的变体！ 而不是每个网格正方形只有一个字母，您可以拥有一个或两个。 输入： 2D数组，或任何以您的语言工作的数组。 您可以假设输入有效 任何数组大小都必须有效 输出： 所有单词的数组 上下 所有单词都必须连接在一起，即以不间断的单词链链接（如果不返回false） 单词必须至少是两个网格正方形，而不是字母 例： [["", "wo", "r", "k"], [ "", "r", "", ""], [ "he", "l", "lo", ""], [ "", "d", "ad", ""]] 返回值： ["work", "world", "hello", "load", "dad"] 例： [["he", "ll", "o"], [ "", "", ""], [ "wo", "r", "ld"]] 返回值： …

13 string  fastest-code  crossword 

给定一个字符串列表，找到包含每个初始字符串的最小平方矩阵。字符串可能会水平，垂直或对角线出现，并且会向前或向后出现，例如此问题“ 单词搜索难题”。 单词应放置在正方形中，每个方向（水平，垂直和对角线）至少应包含一个单词。单词应该只出现一次。 因此，输入只是单词列表。例如：CAT, TRAIN, CUBE, BICYCLE。一种可能的解决方案是： B N * * * * * * I * * C A T * A C * * * * * R * Y * * C * T * * C * U * * * * * L B * …

13 code-golf  crossword 

受有关将其打包成这种格式的问题的启发。 有时，我会看到完整的填字游戏，而且就像我一样，我不费力气找出线索的真正解决方案是什么。 输入： 2D字符串（任何格式，换行符分隔，2d列表等） 空白方块将以（空格字符）表示 每隔一个正方形将使用小写字母。 您可能假设输入将用空格填充以形成一个矩形 输出： 找到每个字 您必须上下搜索单词 单词长度至少为两个字母 如果有重复的单词，则每次出现时都必须输出它们 您不必进行任何验证 单词可以以任何顺序输出 没有严格的格式化规则 测试用例： word e e step t d word, step, west, reed --- pies not no wasp pies, not, no, wasp, in, eons, stop --- igloo n word igloo, word, on

11 code-golf  string  crossword 

杰森（Jason）有一个很大的JSON，但它不可读，因此需要美化它。 格式化规格 JSON有4种不同的类型： 数字；只是0-9 弦; 用双引号引起来的"字符串\ 数组；以分隔[]，项目以分隔,，项目可以是以下任何类型 对象；以分隔{}，格式是key: valuekey是字符串，value是这些类型中的任何一种 间距 数组之间的逗号之间应仅留一个空格 对象应该在键和值之间只有一个空格， : 缩进 每个嵌套级别比上一个缩进2个级别 每个对象键/值对始终在自己的行上。对象缩进 如果数组包含另一个数组或对象，则该数组将缩进多行。否则，数组将保持一行 规则 内置插件，其轻视这个任务都不会允许的。 一如既往，不允许出现标准漏洞 例子 [1,2,3] [1, 2, 3] {"a":1,"b":4} { "a": 1, "b": 4 } "foo" "foo" 56 56 {"a":[{"b":1,"c":"foo"},{"d":[2,3,4,1], "a":["abc","def",{"d":{"f":[3,4]}}]}]} { "a": [ { "b": 1, "c": "foo" }, { "d": [2, …

11 code-golf  string  json  code-golf  number  code-golf  image-processing  code-golf  string  code-golf  number  sequence  arithmetic  number-theory  code-golf  string  code-golf  string  counting  code-golf  ascii-art  code-golf  math  code-golf  tips  code-golf  string  code-golf  grid  graph-theory  code-golf  parsing  interpreter  brainfuck  code-golf  math  arithmetic  number-theory  programming-puzzle  c#  code-golf  dominoes  code-golf  tips  code-golf  string  grid  crossword  code-golf  string  code-golf  kolmogorov-complexity  code-golf  number  sequence  code-golf  string  math  number  number-theory  primes  fastest-code  code-golf  number  code-golf  string  code-golf  ascii-art  number  kolmogorov-complexity  code-golf  string  grid 

这是“ 代码填字游戏”的附带问题。强盗回答去这里。 看到我们应该把强盗放在哪里？用于元信息。

11 printable-ascii  source-layout  cops-and-robbers  crossword 

考虑以下标准的15×15 填字游戏拼图网格。 我们可以通过将#方块和（空格）用于白方块来用ASCII艺术表示。 # # # # # # # ### ## ## ## # # # # ## ## ## ### # # # # # # # 给定上述ASCII艺术格式的填字游戏网格，请确定其包含多少个单词。（以上表格有78个字。碰巧是上周一的《纽约时报》难题。） 单词是垂直或水平延伸的两个或两个以上连续空间的组。单词以块或网格边缘开始和结束，并且始终从上到下或从左到右运行，从不对角或向后。请注意，单词可以跨越拼图的整个宽度，就像上面拼图的第六行一样。一个单词不必与另一个单词相连。 细节 输入将始终是包含字符#或（空格）的矩形，并且行之间用换行符（\n）分隔。您可以假定网格由任意2个不同的可打印ASCII字符（而不是#和）组成。 您可以假定存在可选的尾随换行符。尾随空格字符确实会计数，因为它们会影响单词的数量。 网格并不总是对称的，它可能是所有空格或所有块。 从理论上讲，您的程序应该可以在任何大小的网格上工作，但是对于这一挑战，它永远不会大于21×21。 您可以将网格本身作为输入或包含网格的文件的名称。 从stdin或命令行参数获取输入，然后输出到stdout。 如果愿意，可以使用命名函数而不是程序，将网格作为字符串参数，然后通过stdout或function return输出整数或字符串。 测试用例 输入： # # # 输出：（7每个空格之前有四个空格#。如果删除每个数字符号，结果将是相同的，但是Markdown将从其他空行中删除空格。） 输入： ## # ## …

10 code-golf  grid  counting  crossword 

生成一个程序以正确地编号填字游戏网格。 输入项 输入将是代表填字游戏网格的文件的名称。输入的文件名可以作为参数传递给标准输入，也可以通过硬编码以外的其他常规方式传递。 网格文件格式：文本文件。第一行由两个空格分隔的整数常量M和组成N。在该行之后是M 各行，各行由N从中选择的字符（加上新行）组成[#A-Z ]。这些字符被解释为'#' 指示方块被遮挡，' '拼图中没有已知内容的空心方块以及任何字母是包含该字母的空心方块。 输出量 输出将是一个编号文件，并且可以发送到标准输出，从输入文件名派生名称的文件，用户指定的文件或其他常规目标。 编号文件格式文本文件。以“＃”开头的行将被忽略，并可用于注释。所有其他行包含一个制表符分隔三重峰i，m，n其中i表示在网格上要打印的数，m和n表示在它应该被打印的方块的行和列。行数和列数均从1开始。 编号方案 正确编号的网格具有以下属性： 编号从1开始。 没有任何列或正方形的范围是未编号的。（您可以假设问题中将不存在单个字符的答案。） 通过从上到下扫描（从左到右），将按计数顺序遇到数字。（因此，每个水平跨度都在其最左边的正方形处编号，并且每一列都在其最上面的正方形处编号。） 测试输入和预期输出 输入： 5 5 # ## # # # ## # 输出（忽略注释行）： 1 1 2 2 1 3 3 2 2 4 2 4 5 2 5 6 3 1 7 3 4 8 …

9 code-golf  crossword