Questions tagged «code-golf»

从目前的情况来看，这个问题不适合我们的问答形式。我们希望答案会得到事实，参考或专业知识的支持，但是这个问题可能会引起辩论，争论，民意调查或扩展讨论。如果您认为此问题可以解决并且可以重新提出，请访问帮助中心以获取指导。 8年前关闭。 已锁定。该问题及其答案被锁定，因为该问题是题外话，但具有历史意义。它当前不接受新的答案或互动。 为了纪念Stack Overflow的公开发布，导致堆栈溢出的最短代码是什么？任何语言的欢迎。 ETA：在这个问题上要清楚一点，因为我偶尔是Scheme用户：尾调用“递归”实际上是迭代，因此任何可以由像样的编译器相对简单地转换为迭代解决方案的解决方案都不会被算在内。:-P ETA2：我现在选择了“最佳答案”。请参阅此帖子以了解基本原理。感谢所有贡献者！:-)

160 language-agnostic  code-golf 

关闭。这个问题是题外话。它当前不接受答案。 7年前关闭。 已锁定。该问题及其答案被锁定，因为该问题是题外话，但具有历史意义。它目前不接受新的答案或互动。 挑战： 建立给定文本中最常用单词的ASCII图。 规则： 仅接受a-z和A-Z（字母字符）作为单词的一部分。 忽略大小写（出于我们的目的She= = she）。 忽略以下单词（我知道很蛮横）： the, and, of, to, a, i, it, in, or, is 澄清：考虑don't：在a-z和和A-Z（don和t）中，这将被视为2个不同的“单词” 。 可选（为时已晚将正式改变规格现在），你可以选择丢弃所有的单字母“词”（这可能做出的忽略列表也缩短）。 解析给定text的文件（读取通过命令行参数指定的文件或通过管道输入；假定us-ascii），并为我们构建一个word frequency chart具有以下特征的文件： 显示22个最常用单词的图表（也请参见下面的示例）（按降序排列）。 条形图width（按比例）代表单词的出现次数（频率）。附加一个空格并打印单词。 确保这些小节（加上空格-单词-空格）始终适合：bar+ [space]+ word+ [space]始终应为<= 80字符（请确保您考虑到可能不同的小节和单词长度：例如：第二个最常见的单词可能要长得多，然后第一个频率差异不大）。在这些限制范围内最大化条形宽度并适当地缩放条形（根据它们表示的频率）。 一个例子： 可以在此处找到示例文本（Lewis Carroll的《爱丽丝梦游仙境》）。 此特定文本将产生以下图表： _________________________________________________________________________ | _________________________________________________________________________ | 她 | _______________________________________________________________ | 您 | ____________________________________________________________ | …

156 language-agnostic  code-golf 

已锁定。该问题及其答案被锁定，因为该问题是题外话，但具有历史意义。它目前不接受新的答案或互动。 挑战 按字符计数的最短代码，用于输入板的2D表示，并根据输入输出“ true”或“ false”。 木板由4种类型的瓷砖制成： # - A solid wall x - The target the laser has to hit / or \ - Mirrors pointing to a direction (depends on laser direction) v, ^, > or < - The laser pointing to a direction (down, up, right and left …

152 language-agnostic  code-golf  rosetta-stone 

已锁定。该问题及其答案被锁定，因为该问题是题外话，但具有历史意义。它目前不接受新的答案或互动。 挑战 关于SO的代码高尔夫指南 按字符计数的最短代码，用于显示R使用该*字符的半径圆的表示形式，后跟π的近似值。 输入为单个数字R。 由于大多数计算机似乎具有几乎2：1的比率，因此您只能输出y奇数行。这意味着当出现R奇数时，您应该打印R-1行。有一个新的测试用例R=13需要澄清。 例如。 Input 5 Output Correct Incorrect 3 ******* 4 ******* 1 ********* 2 ********* -1 ********* 0 *********** -3 ******* -2 ********* 2.56 -4 ******* 3.44 编辑：由于的奇数值引起的普遍混乱R，将接受通过下面给出的4个测试用例的任何解决方案 π的近似值是通过将*字符数除以2 得到的R²。 近似值至少应为6个有效数字。 前导或尾随零是允许的，因此，例如任何的3，3.000000，003被接受为输入2和4。 代码计数包括输入/​​输出（即完整程序）。 测试用例 Input 2 Output *** *** 3.0 Input 4 Output ***** ******* …

95 language-agnostic  code-golf  rosetta-stone 

已锁定。该问题及其答案被锁定，因为该问题是题外话，但具有历史意义。它目前不接受新的答案或互动。 挑战 从字符计数开始的最短代码，以给定长度从输入音符开始输出钢琴键盘的一部分。 输入将由一个音符（[ACDFG]#|[A-G]）和一个正数表示，该音符将开始从中打印键盘，正数代表要打印的键的长度，包括第一个音符。 第一个键应完整打印-如果它具有左尖键，则将被剪裁；与之相同的是，当开始键变尖时，左键也将被剪裁。 夏普键不算，只算白键。 测试用例 Input C 14 Output | ### ### | ### ### ### | ### ### | ### ### ### | | ### ### | ### ### ### | ### ### | ### ### ### | | ### ### | ### ### ### | ### …

88 language-agnostic  code-golf  rosetta-stone 

已锁定。该问题及其答案被锁定，因为该问题是题外话，但具有历史意义。它目前不接受新的答案或互动。 难题 我上高中时听到的一个小谜题是这样的... 发问者会请我给他一个电话。 听到数字后，发问者会反复对它进行某种转换（例如，他可能会说十是三），直到最终得出数字4（此时他以四结束便是魔术）。 无论如何，任何数字似乎最终都可以转换为四个。 目的是尝试找出转换函数，然后自己可靠地促成此难题。 解决方案 任何步骤的转换功能都是 拿有问题的号码， 计算英文单词表示形式中字母的数量，忽略连字符或空格或“和”（例如，“十”中包含3个字母，“三十四”中包含10个字母，“一百四十三”里面有20个字母）。 返回该字母数。 对于我曾经想测试的所有数字，其收敛为4。由于“四个”中也有四个字母，因此这里将存在无限循环；相反，它仅称为惯例，序列结束魔术。 挑战 您的挑战是创建一段代码，该代码将从用户那里读取一个数字，然后打印出重复显示变换功能的行，直到达到“四个神奇”为止。 特别： 解决方案本身必须是完整的程序。它们不能仅仅是在输入中包含数字因素的函数。 输入必须从标准输入中读取。（通过“ echo”进行管道传输或使用输入重定向是可以的，因为这也来自标准输入） 输入应为数字形式。 对于转换函数的每个应用程序，应打印一行：a is b.，其中a和b是转换中数字的数字形式。 需要句号（句号）！ 最后一行自然应该说， 4 is magic.。 该代码应为0到99之间的所有数字产生正确的输出。 例子： > 4 4 is magic. > 12 12 is 6. 6 is 3. 3 is 5. 5 is 4. 4 …

88 language-agnostic  code-golf  rosetta-stone 

已锁定。该问题及其答案被锁定，因为该问题是题外话，但具有历史意义。它目前不接受新的答案或互动。 受到http://xkcd.com/710/的启发，这里有一个代码高尔夫。 挑战 给定一个大于0的正整数，请打印出该数字的冰雹序列。 冰雹序列 有关更多详细信息，请参见Wikipedia。 如果数字是偶数，则将其除以二。 如果数字是奇数，请将其三倍并加一个。 使用产生的数字重复此操作，直到达到1。（如果在1之后继续执行，则会无限循环进入1 -> 4 -> 2 -> 1...） 有时代码是解释的最佳方式，所以这里有一些维基百科的内容 function collatz(n) show n if n > 1 if n is odd call collatz(3n + 1) else call collatz(n / 2) 这段代码有效，但是我要增加一个额外的挑战。该程序一定不能容易受到堆栈溢出的影响。因此，它必须使用迭代或尾递归。 另外，如果它可以计算大数并且该语言尚未实现，则可以得到加分。（或者，如果您使用固定长度的整数重新实现大数支持） 测试用例 Number: 21 Results: 21 -> 64 -> 32 -> 16 …

86 language-agnostic  code-golf  rosetta-stone  collatz 

已锁定。该问题及其答案被锁定，因为该问题是题外话，但具有历史意义。它目前不接受新的答案或互动。 基础知识： 考虑以下四元骨牌和空白的比赛场地： 0123456789 IOZTLSJ [] [] ＃## ## ###＃##＃[] ＃## ##＃＃##＃[] ＃## ## [] ＃[] [===========] 比赛场地的尺寸是固定的。顶部的数字仅在此处指示列号（另请参见输入）。 输入： 1。您将获得一个特定的比赛场地（基于上述内容），该场地已经可以用四聚氰胺部分填充（可以在单独的文件中或通过stdin提供）。 输入样例： [] [] [] [] [＃＃＃] [## ######] [===========] 2。您将得到一个字符串，该字符串描述（以空格分隔）要在哪一列插入（并下拉）的四丁胺。Tetrominoes不需要旋转。可以从标准输入中读取输入。 输入样例： T2 Z6 I0 T7 您可以假设输入是“格式正确的”（或在输入不正确时产生未定义的行为）。 输出量 渲染结果字段（“完整”行必须消失）并打印分数计数（每条下降的行占10分）。 基于上面的样本输入的样本输出： [] [] [] [＃###] [＃###] [##### ####] [===========] 10 优胜者： 最短的解决方案（按代码字符计数）。用法示例很好。打高尔夫球吧！ …

83 language-agnostic  code-golf  rosetta-stone 

已锁定。该问题及其答案被锁定，因为该问题是题外话，但具有历史意义。它目前不接受新的答案或互动。 挑战 按字符计数的最短代码，它将输出与Excel列字符串等效的数字。 例如，A列是1，B是2，依此类推。按下后Z，下一列变为AA，AB依此类推。 测试用例： A: 1 B: 2 AD: 30 ABC: 731 WTF: 16074 ROFL: 326676 代码计数包括输入/​​输出（即完整程序）。

76 excel  code-golf 

关闭。这个问题是题外话。它当前不接受答案。 8年前关闭。 已锁定。该问题及其答案被锁定，因为该问题是题外话，但具有历史意义。它目前不接受新的答案或互动。 挑战 这是我自己的发明所面临的挑战，尽管如果它以前出现在网络上的其他地方，我也不会感到惊讶。 编写一个函数，该函数接受单个参数，该参数是简单数学表达式的字符串表示形式，并将其评估为浮点值。“简单表达式”可以包括以下任意值：正，负十进制数+，-，*，/，（，）。表达式使用（普通）中缀表示法。尽管应该正确观察括号，但是应该按照出现的顺序对操作员进行评估，即不像在 BODMAS中那样。该函数应为任何返回正确的结果这种形式的可能表达。但是，该函数不必处理格式错误的表达式（即语法错误的表达式）。 表达式示例： 1 + 3 / -8 = -0.5 (No BODMAS) 2*3*4*5+99 = 219 4 * (9 - 4) / (2 * 6 - 2) + 8 = 10 1 + ((123 * 3 - 69) / 100) = 4 2.45/8.5*9.27+(5*0.0023) = 2.68... 规则 …

76 math  parsing  code-golf  text-parsing  infix-notation 

已锁定。该问题及其答案被锁定，因为该问题是题外话，但具有历史意义。它目前不接受新的答案或互动。 挑战：编写实现John H. Conway的Game of Life细胞自动机的最短程序。[链接] 编辑：经过对竞争的一个星期，我选择了一个胜利者：pdehaan，管理由击败了Matlab解决一个字符用Perl。 对于那些还没有听说过“生命游戏”的人，您可以选择一个正方形的网格（理想情况下是无限个）。细胞可以是活的（填充的）或死亡的（空的）。通过应用以下规则，我们可以确定在下一个步骤中哪些细胞仍然存在： 任何具有少于两个活邻居的活细胞都会死亡，好像是由于人口不足造成的。 任何具有三个以上活邻居的活细胞都会死亡，就像人满为患一样。 任何有两个或三个活邻居的活细胞都可以存活到下一代。 具有正好三个活邻居的任何死细胞都将变成活细胞，就像通过繁殖一样。 您的程序将读取指定为命令行参数的40x80字符的ASCII文本文件，以及要执行的迭代次数（N）。最后，它将在N次迭代后将系统状态输出到ASCII文件out.txt。 这是运行相关文件的示例： in.txt： ................................................................................ ................................................................................ ................................................................................ ................................................................................ ................................................................................ ................................................................................ ................................................................................ ................................................................................ ................................................................................ ................................................................................ ................................................................................ ................................................................................ ..................................XX............................................ ..................................X............................................. .......................................X........................................ ................................XXXXXX.X........................................ ................................X............................................... .................................XX.XX...XX..................................... ..................................X.X....X.X.................................... ..................................X.X......X.................................... ...................................X.......XX................................... ................................................................................ ................................................................................ ................................................................................ ................................................................................ ................................................................................ ................................................................................ ................................................................................ ................................................................................ ................................................................................ ................................................................................ ................................................................................ ................................................................................ ................................................................................ ................................................................................ …

76 language-agnostic  code-golf  rosetta-stone  conways-game-of-life