Questions tagged «code-golf»

有关 什么可以分配给什么？ 在本次挑战中，您将获得两种类型，A并B确定A是可分配给B，B可分配给A还是都不分配。 类型系统 （我将t用来表示任何类型） 基本类型 基本类型用单个大写字母表示，例如X。它们基本上是类。 X是分配给Y如果Y是任一相同，或父类X。 交叉点类型 交集类型由表示intersect<X, Y>，并且在之间可以具有任意数量的类型<（例如intersect<X, Y, Z, D, E>）。 t可以分配给intersect<X1, X2... Xn>if t可以分配给all X。 intersect<X1, X2... Xn>是分配给t如有X可分配给t。 联合类型 联合类型由表示，union<X, Y>并且之间可以有任意多种类型<（例如union<X, Y, Z, D, E>）。 t可分配给union<X1, X2... Xn>if t，可分配给any X。 union<X1, X2... Xn>t如果所有X都可分配给，则可分配给t。 输入值 您将收到以下输入： 类层次结构。您可以为类层次结构选择输入方法。您可以输入树的表示形式，或者输入每种类型的树及其父级列表，或者输入任何其他能准确表示类层次结构的形式。 两种类型（输入是灵活的，只要符号一致，您就可以随意接收这些类型）。 输出量 您将在三个一致和不同值的输出之一，给他们打电话X，Y和Z。鉴于两种类型A和B输出X，如果A是分配给B输出Y，如果B是分配给A和输出Z，否则（如果A是分配给B和B可分配给A，你可以输出X，Y，这两者或第四值）。 测试用例 格式： # of types [type, …

10 code-golf  graph-theory  classification 

如何发现他们 取正整数k。找到它的除数。找到每个除数的不同素数。将所有这些因素加在一起。如果此数字（和）是k的除数（如果该和除以k），则此数字k是BIU数 例子 让我们以数字为单位：54 查找所有除数： [1, 2, 3, 6, 9, 18, 27, 54] 查找每个除数的不同素数因子 注意：对于1我们，我们将其视为不同的素因子1 1 -> 1 2 -> 2 3 -> 3 6 -> 2,3 9 -> 3 18 -> 2,3 27 -> 3 54 -> 2,3 现在我们采取的总和所有这些素因子 1+2+3+2+3+3+2+3+3+2+3=27 27鸿沟54（叶子没有余数） 所以，54 是一个BIU数。 另一个（快速），例如为k=55 除数： [1,5,11,55] 鲜明的首要因素总： 1+5+11+5+11=33 33是不是 …

10 code-golf  sequence 

这是一个简单的（ish）Web抓取挑战。 输入值 您的代码应采用MPAA电影评分，并输入0到100之间的数字。它可以通过您认为方便的任何方式执行此操作。 输出量 您的代码应返回任何电影的名称，该电影应具有a）影片评级和b）Rotantomatoes在Tomatometer上的数字得分。 如果没有这样的电影，它可以输出任何您喜欢的东西。 可能的MPAA影片等级为G, PG, PG-13, R, NC-17, NR。 您的代码可能会报告一部或多部电影，具体取决于您。 为了明确起见，您的代码旨在访问网络以获得查询的答案。 例 假设输入是“ PG，98”，那么您的代码可以输出“ Zootropolis”。 请显示一个示例代码，说明影片的评分PG和得分98以及答案。

10 code-golf  internet 

受到tecmath 这段视频的启发。 x通过取整数平方根s（即使得的最大整数s * s ≤ x）然后计算，可以找到任意数量的平方根的近似值s + (x - s^2) / (2 * s)。让我们称之为近似值S(x)。（注意：这等效于应用牛顿-拉夫森方法的一个步骤）。 尽管这确实有些古怪，但S（n ^ 2-1-）始终为√（n ^ 2），但通常它是非常准确的。在某些较大的情况下，这可以具有> 99.99％的精度。 输入输出 您将采用任何方便的格式输入一个数字。 例子 格式：输入->输出 2 -> 1.50 5 -> 2.25 15 -> 4.00 19 -> 4.37 // actually 4.37 + 1/200 27 -> 5.20 39 -> 6.25 47 -> …

10 code-golf  math  approximation 

的素簇的整数的Ñ高于2被定义为通过最高素所形成的一对严格低于Ñ和最低素严格高于Ñ。 请注意，按照上述定义，如果整数是质数本身，然后其首要簇是一对素数的前述和随后它。 任务 给定两个整数，整数N，M（N，M≥3），根据N和M是否具有相同的素数簇，输出真实/虚假值。 这是代码高尔夫球，因此目的是尽可能减少字节数。因此，以每种编程语言中最短的代码为准。 测试用例/示例 例如，9的素类为[7, 11]，因为： 7是严格低于9的最高素数，并且 11是严格高于9的最低素数。 同样，素数群集67是[61, 71]（请注意67是素数）。 真对 8、10 20、22 65、65 73、73 86、84 326、318 513、518 假对 4、5 6、8 409、401 348、347 419、418 311、313 326、305

10 code-golf  number-theory  decision-problem  primes 

挑战 给定一组分组的字母，将它们排列在板上，以便它们完全覆盖该区域。 董事会代表（又名船舶甲板） 该板是一个6x6的网格。 总会有36个正方形。 列标记为AF。 行标记为1-6。 例： A B C D E F +---+---+---+---+---+---+ 1 : : : : : : : +---+---+---+---+---+---+ 2 : : : : : : : +---+---+---+---+---+---+ 3 : : : : : : : +---+---+---+---+---+---+ 4 : : : : : : : …

10 code-golf  sequence  decision-problem  parsing  board-game 

给定 a来自的字符矩阵u=" ╶╺╵└┕╹┖┗╴─╼┘┴┶┚┸┺╸╾━┙┵┷┛┹┻╷┌┍│├┝╿┞┡┐┬┮┤┼┾┦╀╄┑┭┯┥┽┿┩╃╇╻┎┏╽┟┢┃┠┣┒┰┲┧╁╆┨╂╊┓┱┳┪╅╈┫╉╋" 子矩阵作为坐标x，y，w，h（左，上，宽度> 1，高度> 1） 厚度t为1（如┌）或2（如┏） 考虑到现有线，以指定的粗细渲染子矩阵的内部边界。 x=4;y=1;w=2;h=3;t=2; a=[' ┌───┐', '┌┼┐ │', '│└┼──┘', '└─┘ '] // output r=[' ┌───┐', '┌┼┐ ┏┪', '│└┼─╂┨', '└─┘ ┗┛'] 覆盖线段时，新的厚度应大于旧的厚度和t。 这不是关于输入解析或找到统一的柯尔莫哥洛夫复杂性，所以你可以假设a，u，x，y，w，h，t是提供给您的变量。另外，您可以将结果放入变量中，r而不是返回或输出它，只要它r的类型与相同即可a。 如果您的语言强迫您将代码放入函数（C，Java，Haskell等）中，并且您的解决方案由单个函数组成，则可以省略函数的页眉和页脚。 更大的测试： x=4;y=1;w=24;h=4;t=1; a=['┏┱─────┐ ┌┐ ┎──┲━┓', '┠╂─────┘ ││ ┃ ┗━┛', '┃┃ ││ ┃ ', '┠╂──┲━━┓ ┏━━━━┓ ││ ┌╂┰┐ ', '┃┃ ┗━━┩ ┃ ┃ …

10 code-golf  matrix  unicode 

给定两个整数，其可以是负，零或正数，a和b（采取任何合理的格式，包括输入一个普通的复数），将其转换为a + bi其中i是虚数（负一的平方根）。然后，将其提高到第三个（正整数）输入变量的幂，c以。然后，您应该得到类似的结果。然后，必须输出，或返回，并在任何合理的格式（包括输出一普通复数）。(a + bi)cd + eide 输入和输出可以以任何顺序进行或输出。 例子： 5, 2, 2 -> 21, 20 1, 4, 2 -> -15, 8 -5, 0, 1 -> -5, 0

10 code-golf  math  number  complex-numbers 

构造一个以以下形式输入的程序或函数 <width>, <height>, <color1>, <color2> 并产生输出，使得第一行在颜色的像素之间交替 <color1>且<color2>周期为<height>。对于随后的每一行，周期应为<height> - <row number>。请注意，<color1>总是始于行。 样本输出 输入120, 6, #000000, #FFFF00： 输入80, 50, #000000, #FFFF00： （为清晰起见，已对示例输出进行了缩放） 这是code-golf，因此以字节为单位的最短有效条目获胜。

10 code-golf  graphical-output  image-processing 

立体地，这是一种相当新的神秘语言，能够为非常具体的问题子集提供类似于高尔夫球的简短答案。它的独特之处在于它以3x3的Rubik多维数据集的形式存储内存，从而使计算远不如大多数语言简单。在Cubically中，程序员必须旋转内部多维数据集才能操作存储在面上的值，然后在计算中使用这些值。对存储在称为“记事本”的假想面上的单个32位整数执行计算。此外，Cubically可以请求用户输入并将其存储在仅包含一个整数值的输入缓冲区中。 魔方 立方体的面为U p，D own，L eft，R ight，F ront和B ack： UUU UUU UUU LLLFFFRRRBBB LLLFFFRRRBBB LLLFFFRRRBBB DDD DDD DDD 程序启动时，将初始化多维数据集，以使该面上的每个正方形都等于该面上基于0的索引： 000 000 000 111222333444 111222333444 111222333444 555 555 555 每当旋转脸部时，总是将其顺时针旋转： Cubically> F1 000 000 111 115222033444 115222033444 115222033444 333 555 555 面的值定义为该面上每个平方的和。例如，在上面的多维数据集中，face的0值为3。 句法 通过首先将命令加载到内存中，然后将参数传递给它来执行命令来执行命令。例如，该命令F1会将命令加载F到内存中，然后使用参数调用它1。另外，F13将命令加载F到内存中，然后使用参数1调用它，然后使用参数调用3。任何非数字字符均被视为命令，而任何数字均被视为参数。 你的任务 您的任务是以您选择的语言实现Cubically的内部存储多维数据集。您的代码应该能够执行该语言的很小一部分。 指令 R -顺时针旋转多维数据集的右面指定次数。 L -顺时针旋转立方体的左表面指定次数。 …

10 code-golf  array-manipulation  rubiks-cube  cubically 

给定以以下任何格式（必须在同一程序中全部处理）编写的日期，请将其解析为有效的yyyy/mm/dd date。 17th May 2012 March 14th, 2016 20 February 2014 September 14, 2017 Sunday, June 8, 2015 规则 日期有时是无效的，即。如果月份中的日期不正确或一年中的月份数不正确，则必须处理两种情况。您可以选择是否出错或返回一致的false值。（但是，它们将遵循上面的模板格式） 必须使用少于10天和几个月的填充来创建两位数的输出。 月名称将始终为全名，而不是三个字符的缩写。 您可以假设年份始终在0000-9999之间。 负数无需处理。 您可以创建完整的程序或函数，以便输出可以是任何格式，可以打印到控制台或可以从函数返回。 输入将始终是一个字符串，输出必须始终是一个字符串，如果这使得将其作为数组中的单个参数变得更短，例如。["17th May 2012"]您可以这样做，并且输出可以相同["2012/05/17"] 您可以假设输入中的拼写正确。 奖励：这里不喜欢挑战的cos;） 如果你能设法还允许的输入格式，The Fourteenth of March, 2016或者March the Fourteenth, 2016你可能需要一个额外的20个字节关闭您的代码与任何最终的字节数小于1，导致1。 这是每一天的完整书面数字，以免造成拼写混乱。 First, Second, Third, Fourth, Fifth, Sixth, Seventh, Eighth, Nineth, Tenth, Eleventh, …

10 code-golf  string  date 

至少可以说，美国的营业税很复杂。通常，有州销售税（有几个州不收取州销售税），但也可能有县级销售税，学区销售税，市政（市）销售税或大都市地区营业税。在城市的不同地区甚至可能会有不同的营业税。但是，出于这一挑战的目的，我们将只关注州销售税。 给定美元金额大于零（精确到小数点后两位）和状态（全名或两个字母的缩写，则选择，大小写无关紧要），并使用下面的销售税百分比表，输出该特定销售所需收取的相应州营业税，准确并截短至两位小数。请指定您的代码如何处理舍入。 编辑：华盛顿的缩写被错误地列出为WS而不是WA。答案可以使用任何一种缩写，因为那是我的愚蠢。 State Abbr % Alabama AL 4.00% Alaska AK 0.00% Arizona AZ 5.60% Arkansas AR 6.50% California CA 6.00% Colorado CO 2.90% Connecticut CT 6.35% Delaware DE 0.00% Florida FL 6.00% Georgia GA 4.00% Hawaii HI 4.00% Idaho ID 6.00% Illinois IL 6.25% Indiana IN 7.00% Iowa IA …

10 code-golf  arithmetic  compression 

醉酒叔叔（对不起，我和AUS锁定区域锁定）是《周六夜现场》的虚构人物。他经常为听起来像他们的其他人混淆单词。对于此挑战，您需要将普通语音转换为醉酒语音。 算法 转换为醉汉言语需要交换文本中的单词顺序。交换基于两个单词的醉酒相似性。酒醉相似度定义为两个单词在同一索引处出现的字母数。但是，两个相同的单词的醉酒相似度为-1。例如，tree与friend具有2醉酒的相似性，因为它们都具有“R”在索引1，和一个“e”在索引3。 您所要做的就是在文本中找到醉酒相似度最高的两个单词，然后交换它们。交换两个条款后，它们将不再移动。然后，查看其余的可交换条款，并交换醉酒相似度最高的两个。您将继续执行此操作，直到无法再交换任何内容为止。然后输出（或返回一个函数）更新后的文本。 细节 为简单起见，输入是由[A-Za-z]中的字符组成的单词列表 每个输入至少包含一个字 字母匹配不区分大小写：A与匹配a（注意：由于此规则Dog且dog相同，因此DS值为-1） 如果多对醉酒相似度最高： 在可以最大程度提高醉酒相似性的单词中，选择列表中索引最低的单词 将单词与索引最低的单词配对，以最大程度地提高醉酒相似度 例子 Drunk Uncle needs your help （标题） S 1：醉<=>您的（DS：1）your Uncle needs Drunk help S 2：需要<=>帮助（DS：1）your Uncle help Drunk needs 输出： your Uncle help Drunk needs I love fidget spinners （无聊的例子） S 1：我<=>爱（DS：0）love I fidget spinners S 2：烦恼<=>微调（DS：0）love I spinners …

10 code-golf  natural-language 

给定数字n，打印第n个素数费马数，其中费马数的形式为2 2 k +1。此代码应在理论上对任意n工作（即不硬编码），虽然它预计不会终止对n> 4（应该不会返回4294967297对于n = 5，因为4294967297是不是素数）。 请注意，尽管所有费马素数都为2 2 n +1 形式，但并非所有形式为2 2 n +1的数都是素数。挑战的目标是返回第n个素数。 测试用例 0 -> 3 1 -> 5 2 -> 17 3 -> 257 4 -> 65537 规则 不允许出现标准漏洞。 0索引和1索引均可接受。 这是代码高尔夫球，最低字节数获胜。 相关：可构造的n-gons

10 code-golf  primes 

假设您有两个灯。这些指示灯以特定速率闪烁： Light 0: Delay 0ms and then blink every 1000ms Light 1: Delay 500ms and then blink every 1000ms 让我们在前2000ms中模拟这些灯： 0ms: Light 0 on 500ms: Light 1 on 1000ms: Light 0 off 1500ms: Light 1 off 2000ms: Light 0 on 挑战 给定一个表示照明时间的有序对的列表，编写一个程序或函数以输出它们闪烁时的顺序。 输入值 输入应采用以下格式： TimeToSimulate Light0Delay,Light0Period Light1Delay,Light1Period ... 以这种格式，上面的示例将是： 2000 …

10 code-golf  number