Questions tagged «decision-problem»

每个人都喜欢几何。那么，为什么我们不尝试编写高尔夫球代码呢？这项挑战涉及输入字母和数字并根据其形状。 输入 输入将采用的形式(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 

背景 你们大多数人都知道斐波那契数是什么。根据Zeckendorf定理，有些人可能知道所有正整数都可以表示为一个或多个不同的斐波那契数之和。如果整数的最佳Zeckendorf表示形式中的项数n本身是斐波那契数，我们将其称为n“秘密”斐波那契数。 例如： 139 = 89 + 34 + 13 + 3 This is a total of 4 integers. Since 4 is not a Fibonacci number, 139 is not secretly Fibonacci 140 = 89 + 34 + 13 + 3 + 1 This is a total of 5 integers. Since …

23 code-golf  decision-problem  fibonacci 

背景 现在是星期五下午晚些时候，您和您的朋友决定在当晚晚些时候去酒吧，但是在去酒吧之前，您应该先喝点饮料。但是，事情迅速升级。您的朋友Shaddock Pamplemousse在本周初赢得了彩票，并决定将带不同饮料的板条箱带到板条箱上。酒馆的安全性非常严格，如果您在进屋之前过度消费，则不允许进入。你们都是程序员-所以您认为一切都会变得很好。 挑战 如果您超出/低于合理的发布限制，则需要对酒精度计进行编程，以输出真/假。在下酒馆之前，您需要输入您在晚上stdin阅读测量程序所消费的数量和饮料类型。如果输出不正确，则说明您超出了发布限制，请留在家里。如果输出错误，那您就很好了。 输入项 大于1的整数0表示您的体重（以千克为单位），后跟换行符。此输入之后是一系列的一位数的数字和饮料，格式如下： <amount><amount type>o<beverage type> 对于一瓶啤酒，外观如下： 1Bob 每个输入用空格分隔。 输入规格 每种饮料都有一个与之对应的单位。如果您消耗的单位数多于体重除以2的重量，则不再可以选择酒吧。 （这可能反映也可能不反映现实） 以下是有效的饮料以及饮料中相应的酒精单位： 啤酒：b，1单位 能量饮料：e，0单位 辣酱：h，2单位（浓汤） 汁（由有机水果等）： j，0单位 朗姆酒：r，6单位 龙舌兰酒：t，7单位 伏特加：v，6单位 葡萄酒：w，3单位 有不同的金额类型： 瓶子： B 箱： C 玻璃： G 桶： K 啜： S 每种数量类型都有一个乘数，用于乘以其中所含饮料的酒精含量： 瓶子： 3 箱： 25 玻璃： 2 桶： 50 啜： 0.2 输出量 如果消耗的量高于/低于体重除以2 …

23 code-golf  decision-problem 

（注意：这是我有史以来第一个关于高尔夫的代码问题，但是据我所知，没有人能完全做到这一点，所以我应该很好。） 您的任务是制作一个程序或函数，该程序或函数接受一个字符串s和一个整数n，并返回或输出包装成多行的文本。每个单词必须全部在一行上；即中间没有字。每行的n字符长度不能超过字符，并且每行中必须包含尽可能多的单词。 例： s = "Lorem ipsum dolor sit amet, consectetur adipiscing elit. Sed eget erat lectus. Morbi mi mi, fringilla sed suscipit ullamcorper, tristique at mauris. Morbi non commodo nibh. Pellentesque habitant morbi tristique senectus et netus et malesuada fames ac turpis egestas. Sed at iaculis mauris. Praesent a …

22 code-golf  string  code-golf  string  parsing  apl  math  primes  integer  fastest-code  code-golf  math  primes  integer  code-golf  ascii-art  kolmogorov-complexity  code-golf  string  array-manipulation  code-golf  number  code-golf  sequence  code-golf  math  arithmetic  code-golf  date  conversion  code-golf  geometry  combinatorics  grid  code-golf  string  code-golf  counting  java  code-golf  chess  code-golf  path-finding  conversion  atomic-code-golf  logic-gates  code-golf  fibonacci  code-golf  ascii-art  fractal  code-golf  quine  code-golf  string  code-golf  array-manipulation  decision-problem  code-golf  quine  code-golf  code-challenge  array-manipulation  code-challenge  word-search  code-golf  binary  conversion  code-golf  code-golf  restricted-source  code-golf  kolmogorov-complexity  restricted-source  code-golf  kolmogorov-complexity  random  animation 

给定输入整数n > 1，输出边长由n字符组成的ASCII八角形。请参阅以下示例： n=2 ## # # # # ## n=3 ### # # # # # # # # # # ### n=4 #### # # # # # # # # # # # # # # # # #### n=5 ##### # # # # # # …

22 code-golf  ascii-art  code-golf  geometry  code-golf  balanced-string  code-golf  cops-and-robbers  code-challenge  cops-and-robbers  code-golf  code-golf  random  cryptography  code-golf  array-manipulation  number  code-challenge  integer  code-golf  math  integer  code-golf  math  math  parsing  image-processing  test-battery  math  number  combinatorics  fastest-code  code-golf  code-golf  math  number-theory  rational-numbers  polynomials  code-golf  math  geometry  code-golf  code-golf  number-theory  primes  factoring  code-golf  restricted-source  code-golf  string  decision-problem  counting  code-golf  math  sequence  fibonacci  code-golf  array-manipulation  counting  code-golf  array-manipulation  number-theory  code-golf  array-manipulation  code-golf  random  code-golf  string  hexadecimal  code-golf  string  code-challenge  sorting  code-golf  number  floating-point  code-golf  sorting  code-golf  decision-problem  fibonacci  code-golf  number  combinatorics  code-golf  string  code-golf  math  code-golf  electrical-engineering  code-golf  javascript  code-golf  base-conversion  code-golf  array-manipulation  matrix  binary-matrix  code-golf  kolmogorov-complexity  python  perl  ruby  code-golf  number  code-golf  optimization  integer-partitions  code-golf  string  code-golf  ascii-art 

输入项 一个非空的字符串，由范围内的ASCII字符组成。[ 32..126 ][32..126][32..126] 输出量 通过对输入字符串进行连续旋转来获得输出。 对于[a-zA-Z]输入字符串中的每个字母（），从左到右： 如果字母是大写字母，请将其前面的所有字符向左旋转一个位置 如果字母是小写字母，请将其前面的所有字符向右旋转一个位置 例 输入：“ Cb-Ad” 第一个字母是“ C ”。我们应该向左旋转，但是这个“ C ” 之前没有字符。因此，没有任何旋转。 下一个字母是“ b ”。我们向右旋转“ C ”。因为它是单个字符，所以它保持不变。 字符“ - ”不会触发任何旋转，因为它不是字母。 下一个字母是“ A ”。我们轮流“ CB- ”到左边，这给“ 公元前广告” 第四个也是最后一个字母是“ d ”。我们向右旋转“ b-CA ”，即为“ Ab-C d” 因此，预期输出为“ Ab-Cd ”。 规则 您可以将输入作为字符串或字符数组进行输入-根据您的语言，输入内容可能相同也可能不同。 您也可以输出字符数组而不是字符串。 这是ogl-edocf 代码高尔夫 测试用例 "cbad" -> …

22 code-golf  string  code-golf  string  code-golf  string  parsing  brainfuck  code-challenge  python  hello-world  error-message  code-golf  string  code-golf  number  integer  counting  subsequence  code-golf  string  cipher  code-golf  array-manipulation  arithmetic  integer  matrix  code-golf  math  sequence  code-golf  restricted-source  pi  popularity-contest  cops-and-robbers  polyglot  popularity-contest  cops-and-robbers  polyglot  code-golf  file-system  king-of-the-hill  code-golf  number  sequence  integer  rational-numbers  string  code-challenge  source-layout  code-golf  ascii-art  king-of-the-hill  code-golf  array-manipulation  sorting  code-golf  string  code-golf  restricted-source  source-layout  tips  math  code-challenge  permutations  logic-gates  code-golf  number  random  integer  code-golf  math  code-golf  math  number  decision-problem  king-of-the-hill  python  board-game  code-challenge  brainfuck  busy-beaver  code-golf  number  cops-and-robbers  polyglot  obfuscation  answer-chaining  code-golf  number  integer  conversion  code-golf  string  parsing  code-golf  ascii-art  number  king-of-the-hill  javascript  code-golf  source-layout  radiation-hardening  code-golf  array-manipulation  matrix  code-golf  string  graph-theory  code-golf  array-manipulation  decision-problem  code-golf  string  ascii-art  code-golf  string  code-golf  array-manipulation 

前一段时间，我看了27000的素因数分解： 27000 = 2 3 ×3 3 ×5 3 有两点特别的事情： 连续素数：素数是连续的：2是第一素数，3是第二素数，5是第三素数。 常数指数：每个素数的指数都是相同的（总是3） 用数学表示： 的整数X是一个连续的素数/恒定阶数，如果存在严格的正整数Ñ，ķ，中号，使得X = p Ñ 米 × p Ñ +1 米 ×...× p Ñ + ķ 米，其中p j是第j个素数 您的任务是测试正整数是否满足这些条件。 输入： 正整数> 1，采用任何合理形式。 输出： 两个值之一，其中至少一个必须为常数，指示输入是否为连续质数/恒定指数数。 边缘情况： 素数truthy，作为主要的分解p是p 1 其他可以写为p m（其中p是素数）的数字也是真实的。 规则： 有标准漏洞。 不用担心整数溢出，但是最大为255的数字必须有效。 以字节为单位的最短代码获胜。 测试用例： 真相： 2 3 4 …

22 code-golf  decision-problem  number-theory  primes 

感谢这个问题的启发 在这个挑战，我们将代表一行多米诺骨牌作为串|，/和\。您将获得一串多米诺骨牌作为输入，并且必须确定它们安定后的样子。这是多米诺骨牌掉落的规则 |左下降的多米诺骨牌左侧的立式多米诺骨牌\也将变为左下降的多米诺骨牌。 |正确的多米诺骨牌的立式多米诺骨牌/也将变成正确的多米诺骨牌。 如果站立的多米诺骨牌介于左\下落的/多米诺骨牌和右下落的多米诺骨牌之间，它将保持站立状态。 重复应用这些规则，直到排列不再更改。 这是单个输入如何得出结论的示例 |||||||\/|||||||\||\|||/||||||\||||| ||||||\\//|||||\\|\\|||//||||\\||||| |||||\\\///|||\\\\\\|||///||\\\||||| ||||\\\\////|\\\\\\\|||////\\\\||||| |||\\\\\////|\\\\\\\|||////\\\\||||| ||\\\\\\////|\\\\\\\|||////\\\\||||| |\\\\\\\////|\\\\\\\|||////\\\\||||| \\\\\\\\////|\\\\\\\|||////\\\\||||| 您的任务是编写查找并输出输入最终结果的代码。您可以假定输入始终有效，并且至少包含2个字符。 这是代码高尔夫球，因此答案将以字节计分，而字节数越少越好。 测试用例 |||/|||| -> |||///// |||\|||| -> \\\\|||| |/||||\| -> |///\\\| ||/|||\| -> ||//|\\| ||\|||/| -> \\\|||//

22 code-golf  string  dominoes  code-golf  ascii-art  code-golf  date  error-message  code-golf  arithmetic  date  clock  code-golf  ascii-art  kolmogorov-complexity  alphabet  code-golf  math  number-theory  integer  integer-partitions  code-challenge  test-battery  game-of-life  optimized-output  code-golf  decision-problem  integer  division  math  number-theory  atomic-code-golf  code-golf  number  array-manipulation 

最近出现了一些ASCII宠物蛇挑战（例如，此处） 0 0 0 0 0 000 00 0 00 000 0 0 000 0 0 0 00 0 000 这个挑战是要随机产生一条水平宠物蛇（高度为5行，长度为30），并验证： 每列只有一个 0 每个0都“连接”到它的0前后（仅以0或1行垂直间隔） 最终的输出可以是true或1如果蛇是有效的，或者false或者0如果蛇是无效的 编辑-澄清 假设输入： 是一个字符串 仅包含“”，“ 0”和“ \ n” 每行恰好有30个字符 正好有5行 即验证蛇是否已连接，并且没有杂散字符。无需验证印有蛇的“画布”。

22 code-golf  ascii-art  decision-problem 

一个令人愉悦的数字（根据此定义）是可以通过以下过程传递的数字（以我们的41802000示例为例）： 分隔尾随相同的数字（41802000 => [41802, 000]） 排序数字的前半部分并取最大值（[41802, 000] => [8, 000]） 取最后一个元素的长度。调用结果元素A和B（[8, 000] => A=8, B=3） N B = A是否代表任何整数N？（True在此示例中； 2 3 = 8） 如果输入True来自以下过程，则认为是令人满意的。 您的任务是取一个整数x，并输出是否x为令人满意的数字。您可以输出真值和假值的任意两个不同的值，但请在回答中说明您使用的是什么。x保证至少有两个不同的数字（例如111，无效的输入）。与大多数挑战一样，您可以将其x视为字符串或数字列表。 这是一个代码高尔夫球，因此以字节为单位的最短代码获胜。 测试用例 Input Output 41802000 1 100 1 123456788 0 451111111 0 234543454545444 0 12 1 41902000 0 92599 1

22 code-golf  math  decision-problem 

给定一个字符串作为输入，请确定它是否为名词。 您会在1000个最常用的英语单词中获得打分，具体取决于是否正确将其标记为名词。 正确地将大多数单词（不超过50个字节）分类的程序或函数将获胜。 名词 名词是通常代表事物的单词。它变得更加复杂，但这是基本思想。 在一个单词可能是名词或其他词性的情况下，我将其归类为名词，即使这种用法很少见。或实际上，我让这个网站替我做。 您将获得评分的单词是这1000个常见单词，它们来自简单的Wikipedia，其中添加了“两个”和“一次”。其中，有586个名词，有414个非名词。您可以在此处找到所有三个列表。请注意，所有这些输入均为小写。这些清单是最终清单-请勿尝试争论语法。 如果您的程序输出真实信息，则将其视为正确在作为名词的输入中结果，而在非名词的输入中结果，。 细微之处： 程序必须具有确定性的输出。如果您想使用随机性，则将其作为种子。程序不得使用内置名词列表或其他内置词性功能。 例子： a: noun act: noun active: noun about: non-noun above: non-noun across: non-noun 请在回答中指出程序的成功率。以成功率最高的最多50个字节的程序或功能为准。如果出现平局，则最低字节数将确定获胜者。祝好运！

22 code-challenge  decision-problem  natural-language  test-battery 

背景 一个超贷是一个素数，其指数中的所有质数的列表也是素数。该序列如下所示： 3、5、11、17、31、41、59、67、83、109、127、157、179、191，... 这是OEIS中的序列A006450。 挑战 给定一个正整数，确定它是否是超质数。 测试用例 2：假 3：正确 4：假 5：是的 7：假 11：是 13：假 17：是 709：是的 851：错误 991：是的 计分 这是代码高尔夫球，因此每种语言中最短的答案将获胜。

22 code-golf  sequence  number-theory  decision-problem  primes 

介绍 反向和加法听起来很简单，以n相反的顺序将其加到其数字上。（例如234 + 432 = 666）。 如果重复应用此过程，则某些数字最终将达到质数，而某些数字将永远不会达到质数。 例 我目前有 11431代表 11431 is not prime 11431 + 13411 = 24842 which is not prime 24842 + 24842 = 49684 which is not prime 49684 + 48694 = 98378 which is not prime 98378 + 87389 = 185767 which is prime! 这个数字很重要 …

22 code-golf  number-theory  decision-problem 

编写程序，确定一个周期为正的整数序列是否具有以下性质：对于n该序列中出现的每个整数，n两次连续出现之间没有比其他整数多的整数了n。 例如，2, 3, 5, 2, 3, 6, 2, 3, 5, 2, 3, 6, ...确实具有此属性：的每对连续出现2在它们之间最多具有两个整数（例如2, 3, 5, 2和2, 3, 6, 2；每对的连续出现3在彼此之间最多具有三个整数；对于5和相同6。 但是，2, 3, 5, 2, 3, 4, 2, 3, 5, 2, 3, 4, ...它不具有此属性：的两个连续出现4，即4, 2, 3, 5, 2, 3, 4之间有四个以上的整数。 输入：正整数周期序列的合理表示。例如，诸如的有限列表{2, 3, 5, 2, 3, 6}可以代表2, 3, 5, 2, 3, 6, …

22 code-golf  array-manipulation  decision-problem 

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