Questions tagged «code-golf»

Code-golf是在最小的源代码字节中解决特定问题的竞赛。

13
找到3的10-adic立方根
我喜欢将10 adic数字视为无限向左移动的数字,或者是一个非常大的10的幂模的整数。 事物无限地向左移动并消失。要了解我的意思,请注意...6667 * 3 = 1在10 adic土地上,因为向左携带的“ 2”移至无穷大。 对于10-adic数,加法和乘法是有意义的,因为n总和/乘积的最后一位仅取决于n求和/被乘数的最后一位。 给定n,您需要打印n10 adic立方根3 的最后一位,即x满足x*x*x = 3。 结束于: ...878683312291648481630318492665160423850087895134587 您的代码必须n=1000在提交之前终止。 假设如果您要打印的数字以零开头,那么您不需要打印前导零,因为实际上并不是打印多余零的点。 这是代码高尔夫球。以字节为单位的最短答案将获胜。

3
冰高尔夫挑战赛
这项挑战的目标是编写一个程序或函数,以返回完成给定课程所需的最少罢工量。 输入项 课程的布局可以采用您喜欢的任何合适方式和格式。(从控制台读取,作为输入参数传递,从文件或任何其他多行字符串,字符串数组,二维字符/字节数组读取)。 球的起始位置和球洞也可以作为输入传递,不必从输入中解析。在测试用例中,它们包含在课程中,以确保对实际位置没有混淆。 您可以将输入字符重新映射到其他字符,只要它们仍可识别为不同的字符(例如,可打印的ASCII字符)。 输出量 对于以合理格式(字符串,整数,浮点数或描述结果的ku句)作为输入传递的任何路线,程序必须返回最低的得分(到达空洞所需的最少击球次数) 如果该课程无法克服,则返回-1(或您选择的其他任何不正确的值,对于可击败的课程都不会返回)。 例: 在此示例中,位置以从0开始,X / Y,从左到右,自上而下的方式标记-但是您可以使用任何喜欢的格式,因为结果无论如何都与格式完全无关。 输入: ########### # ....# # ...# # ~ . # # ~~~ . # # ~~~~ # # ~~~~ # # ~~~~ o # # ~~~~ # #@~~~~ # ########### Ball (Start-Position): 1/9 Hole (End-Position): 8/7 输出: 8 …

12
培养文化人
这个挑战是由文化模因(Men of Culture)引起的。 该模因涉及空白部分的原始标题, 啊,我知道你也是一个有文化的人。 使它看起来好像角色在说其他话。 您面临的挑战是编写一个程序,该程序在给定输入的情况下,说明如何将原始句子空白以实现输入字符串。 规则: 使用一个-字符表示一个空白字符。 您不得添加其他字母来获得输入字符串 您可以将字符串比较视为不区分大小写 您可能会忽略字符串比较中的空格 如果不可能进行替换,则输出一个伪造的值。 您也可以用替换多余的空格-,尽管不是必需的。 在可能有多个解决方案的地方,您可以输出其中任何一个。 测试用例: 基本: 模因示例1 Ah, I see you're a well. > Ah, I see you're a --- -- ------- -- well. 模因范例2 Ah, I see well. > Ah, I see ------ - --- -- ------- -- …
24 code-golf  string 

15
模块化广播
作为2018年5月每月语言活动的一部分,此挑战与MATL语言的某些功能有关。 介绍 在MATL中,许多双输入功能与broadcast一起逐个元素地工作。这意味着: 逐元素(或向量化):该函数将具有匹配大小的两个数组作为输入。该功能定义的操作将应用于每对对应的条目。例如,使用后缀表示法: [2 4 6] [10 20 30] + 给出输出 [12 24 36] 这也适用于多维数组。符号[1 2 3; 4 5 6]表示2× 3数组(矩阵) 1 2 3 4 5 6 2沿第一个尺寸(垂直)和3沿第二个尺寸(水平)具有尺寸。所以举个例子 [2 4 6; 3 5 7] [10 20 30; 40 60 80] * 给 [20 80 180; 120 300 560] 广播或(单例扩展):两个输入数组没有匹配的大小,但是在每个不匹配的维度中,其中一个数组具有size …

30
交换符号和
给定一个非空的正整数,您的工作是确定的唯一值数量± x ± y ± z ± …(x,y,z,…)(x,y,z,…)(x, y, z, \dots)±x±y±z±…±x±y±z±…\pm x \pm y \pm z \pm \dots 例如,考虑列表。有八种创建总和的可能方法:(1,2,2)(1,2,2)(1, 2, 2) +1+2+2→+5+1+2+2→+5+ 1 + 2 + 2 \to +5 +1+2−2→+1+1+2−2→+1+ 1 + 2 − 2 \to +1 +1−2+2→+1+1−2+2→+1+ 1 − 2 + 2 \to +1 +1−2−2→−3+1−2−2→−3+ 1 − 2 − …

30
计数连续字符
给定一个仅包含字母的字符串,输出该单词包含的连续字母最长的长度,顺序无关紧要。示例算法可以对单词进行排序,删除重复项,然后输出最长运行时间的长度。 测试用例 watch -> 1 stars -> 3 antidisestablishmentarianism -> 3 backdoor -> 4 a -> 1 tutorials -> 4 例如,antidisestablishmentarianism包含字母abdehilmnstr。最长的行程是lmn和rst,长度均为3。 笔记 您可以将所有小写字母,所有大写字母或大小写混合的字母作为输入,但是大小写无法对有关该单词的信息进行编码(即,您不能将首n字母大写,n即最长的长度)。 这是代码高尔夫球,因此最短答案以字节为单位。

17
爱丽丝和鲍勃吵架
爱丽丝(A)和鲍勃(B)决定打仗。 每个战士有10点生命。 他们轮流滚动6面骰子以防损坏。 该伤害从对手的生命中移除。 最后,爱丽丝或鲍勃将击败他们的敌人。 告诉我战斗如何进行。输出这些代码以进行已发生的动作。 攻击 B a A ^ Combatant ^ Action (attack) ^ Target 滚 B r 4 ^ Combatant ^ Action (roll) ^ Value 健康改变 A h 6 ^ Combatant ^ Attribute (health) ^ Value 赢得 A w ^ Combatant ^ Action (win) 输出示例: A a …
24 code-golf  game 

12
写数字作为N次方的差
挑战 有许多数字可以表示为两个平方的差,两个立方体的差,甚至更高的幂。关于平方,有两种写数字的方法,例如75,等于2个平方的差。你可以写: 75 = (10)^2 - (5)^2 = (14)^2 - (11)^2 = (38)^2 - (37)^2 因此,让我们谈谈挑战。首先,用户输入数字,然后输入n的值。您需要以aⁿ-bⁿ的形式显示该数字的所有写入方式。 输入输出 输入将是数字和n的值。您的输出应具有所有这样的“ a”和“ b”对,从而满足上述条件。该对中的第一个数字必须大于第二个。请注意,a,b,n和输入数字均为正整数,并且n> 1。 例子 50, 2 -> (none) 32, 2 -> (9,7), (6, 2) 7, 3 -> (2,1) 665, 6 -> (3, 2) 81, 4 -> (none) 计分 这是代码高尔夫球,因此最短的代码获胜!

30
您必须构造ASCII定向塔!
从我的anagolf帖子中发布的Cross(注:可能包含扰流板,验尸)。 准确输出以下文本。 每行上可能还有其他尾随空格,以及尾随换行符。 以字节为单位的最短代码获胜。 !"! "#$#" #$%&%$# $%&'('&%$ %&'()*)('&% &'()*+,+*)('& '()*+,-.-,+*)(' ()*+,-./0/.-,+*)( )*+,-./01210/.-,+*) *+,-./012343210/.-,+* +,-./0123456543210/.-,+ ,-./01234567876543210/.-, -./0123456789:9876543210/.- ./0123456789:;<;:9876543210/. /0123456789:;<=>=<;:9876543210/ 0123456789:;<=>?@?>=<;:9876543210 123456789:;<=>?@ABA@?>=<;:987654321 23456789:;<=>?@ABCDCBA@?>=<;:98765432 3456789:;<=>?@ABCDEFEDCBA@?>=<;:9876543 456789:;<=>?@ABCDEFGHGFEDCBA@?>=<;:987654 56789:;<=>?@ABCDEFGHIJIHGFEDCBA@?>=<;:98765 6789:;<=>?@ABCDEFGHIJKLKJIHGFEDCBA@?>=<;:9876 789:;<=>?@ABCDEFGHIJKLMNMLKJIHGFEDCBA@?>=<;:987 89:;<=>?@ABCDEFGHIJKLMNOPONMLKJIHGFEDCBA@?>=<;:98 9:;<=>?@ABCDEFGHIJKLMNOPQRQPONMLKJIHGFEDCBA@?>=<;:9 :;<=>?@ABCDEFGHIJKLMNOPQRSTSRQPONMLKJIHGFEDCBA@?>=<;: ;<=>?@ABCDEFGHIJKLMNOPQRSTUVUTSRQPONMLKJIHGFEDCBA@?>=<; <=>?@ABCDEFGHIJKLMNOPQRSTUVWXWVUTSRQPONMLKJIHGFEDCBA@?>=< =>?@ABCDEFGHIJKLMNOPQRSTUVWXYZYXWVUTSRQPONMLKJIHGFEDCBA@?>= >?@ABCDEFGHIJKLMNOPQRSTUVWXYZ[\[ZYXWVUTSRQPONMLKJIHGFEDCBA@?> ?@ABCDEFGHIJKLMNOPQRSTUVWXYZ[\]^]\[ZYXWVUTSRQPONMLKJIHGFEDCBA@? @ABCDEFGHIJKLMNOPQRSTUVWXYZ[\]^_`_^]\[ZYXWVUTSRQPONMLKJIHGFEDCBA@ ABCDEFGHIJKLMNOPQRSTUVWXYZ[\]^_`aba`_^]\[ZYXWVUTSRQPONMLKJIHGFEDCBA BCDEFGHIJKLMNOPQRSTUVWXYZ[\]^_`abcdcba`_^]\[ZYXWVUTSRQPONMLKJIHGFEDCB CDEFGHIJKLMNOPQRSTUVWXYZ[\]^_`abcdefedcba`_^]\[ZYXWVUTSRQPONMLKJIHGFEDC DEFGHIJKLMNOPQRSTUVWXYZ[\]^_`abcdefghgfedcba`_^]\[ZYXWVUTSRQPONMLKJIHGFED EFGHIJKLMNOPQRSTUVWXYZ[\]^_`abcdefghijihgfedcba`_^]\[ZYXWVUTSRQPONMLKJIHGFE FGHIJKLMNOPQRSTUVWXYZ[\]^_`abcdefghijklkjihgfedcba`_^]\[ZYXWVUTSRQPONMLKJIHGF GHIJKLMNOPQRSTUVWXYZ[\]^_`abcdefghijklmnmlkjihgfedcba`_^]\[ZYXWVUTSRQPONMLKJIHG HIJKLMNOPQRSTUVWXYZ[\]^_`abcdefghijklmnoponmlkjihgfedcba`_^]\[ZYXWVUTSRQPONMLKJIH IJKLMNOPQRSTUVWXYZ[\]^_`abcdefghijklmnopqrqponmlkjihgfedcba`_^]\[ZYXWVUTSRQPONMLKJI JKLMNOPQRSTUVWXYZ[\]^_`abcdefghijklmnopqrstsrqponmlkjihgfedcba`_^]\[ZYXWVUTSRQPONMLKJ KLMNOPQRSTUVWXYZ[\]^_`abcdefghijklmnopqrstuvutsrqponmlkjihgfedcba`_^]\[ZYXWVUTSRQPONMLK LMNOPQRSTUVWXYZ[\]^_`abcdefghijklmnopqrstuvwxwvutsrqponmlkjihgfedcba`_^]\[ZYXWVUTSRQPONML MNOPQRSTUVWXYZ[\]^_`abcdefghijklmnopqrstuvwxyzyxwvutsrqponmlkjihgfedcba`_^]\[ZYXWVUTSRQPONM NOPQRSTUVWXYZ[\]^_`abcdefghijklmnopqrstuvwxyz{|{zyxwvutsrqponmlkjihgfedcba`_^]\[ZYXWVUTSRQPON …

26
顺序可整
有时要入睡,我会尽力而为,而跳过那些不是平方的数字。当我连续跳过几个数字时,我会有些激动-例如,48,49,50并非全部都是无平方的(48被2 ^ 2整除,49被7 ^ 2整除,而50被5 ^ 2整除)。 这使我想知道相邻数被任意除数序列整除的最早示例。 输入项 输入是a = [a_0, a_1, ...]包含至少1个元素的严格正整数的有序列表。 输出量 输出是最小的正整数,n具有可a_0划分n,a_1划分n+1,更一般地a_k划分的属性n+k。如果不n存在,则功能/程序的行为未定义。 测试用例 [15] -> 15 [3,4,5] -> 3 [5,4,3] -> 55 [2,3,5,7] -> 158 [4,9,25,49] -> 29348 [11,7,5,3,2] -> 1518 计分 这是代码高尔夫球;最短的结果(每种语言)赢得吹牛的权利。通常的漏洞被排除在外。
24 code-golf 

22
伯特兰素数
Bertrand的假设指出,对于每个整数n≥1,至少有一个素数p使得n <p≤2n。为了验证n <4000的该定理,我们不必检查4000个情况:Landau技巧说,检查 2, 3, 5, 7, 13, 23, 43, 83, 163, 317, 631, 1259, 2503, 5003 都是素数 因为这些数字中的每一个小于其前身的两倍,所以每个间隔{y:n <y≤2n}至少包含那些质数之一。 此数字序列为Bertrand素数(OEIS A006992),其定义如下: a(1) = 2 a(n) = largest prime below 2a(n-1) 挑战 执行此序列。你可以写 给定n的函数或程序返回a(n)(索引为0或1), 给定n的函数或程序返回此序列的前n个(或n-1或n + 1)条目, 语言中的无限列表或流或生成器或类似的等效项。

14
解析包裹
感谢您在“ 标记我的邮件”挑战中的帮助,PPCG-Post已成功地在所有包裹上盖印了生成的条形码! 现在,该解码它们了。 在此挑战中,给定从“ 标记我的邮件”挑战生成的条形码,您的程序将对其解码并返回编码的整数。 但是要当心!条码可能上下颠倒... 4状态条形码 如果您错过了编码挑战,则需要了解我们正在谈论的条形码类型。4状态条形码是一行带有四个可能状态的条,每个状态代表以4为底的整数: | | Bar: | | | | | | Digit: 0 1 2 3 条形码以ASCII呈现,将占用三行文本,使用竖线(|)字符代表条形的一部分,并使用空格()代表空白部分。每个小节之间只有一个空格。条形码示例如下所示: | | | | | | | | | | | | | | | | | | | | | | | | | | | …

22
相同元素之间的最大行程
这是一个检修现在这个问题被删除通过AR炕。如果该问题的OP希望重新提出该问题,或者我在发布此信息时遇到问题,我很乐意提供 给定一个整数列表作为输入,找到以相同值开始和结束的连续子列表的最大可能和。子列表的长度必须至少为2。例如,列表 [1, 2, -2, 4, 1, 4] 有2个不同的连续子列表,它们的开始和结束都具有相同的值 [1,2,-2,4,1] -> 6 [4,1,4] -> 9 较大的总和是9,因此您输出9。 您可以假设每个输入至少包含1个重复项。 这是代码高尔夫球,因此答案将以字节计分,而字节数越少越好。 测试用例 [1,2,-2,4,1,4] -> 9 [1,2,1,2] -> 5 [-1,-2,-1,-2] -> -4 [1,1,1,8,-1,8] -> 15 [1,1,1,-1,6,-1] -> 4 [2,8,2,-3,2] -> 12 [1,1,80] -> 2 [2,8,2,3,2] -> 17

27
枚举数组,将重复项分组
这项挑战的目的是采用正整数数组,并枚举其索引,将类似的元素分组。 通过仅输出对数组((value, index)例如[3, 4, 13, 9, 2]=>)来完成没有任何重复项的枚举[[3,1],[4,2],[13,3],[9,4],[2,5]]。 但是,如果给定元素第二次出现,则不会给它自己的对,而是添加到第一次出现的组中。如果在上面的示例中将9替换为3,则在输出中将删除[9,4]并替换[3,1]为[3,1,4]。 在输出中,组必须按其第一次出现的顺序进行排序,并且索引必须按升序排列。该元素必须在组中的第一个,然后是其索引。输出可能是0或1索引。您可以假设该数组至少包含一个元素。 测试用例: Input | Output (One-indexed) [3, 2, 2, 3] | [[3, 1, 4], [2, 2, 3]] [17] | [[17, 1]] [1, 1] | [[1, 1, 2]] [1, 1, 2] | [[1, 1, 2], [2, 3]] [1, 2, 3, 4] | [[1, …

3
实施简化字距调整
介绍 字距调整是指调整文本字母之间的间距。例如,考虑Top用以下三个字形写的单词: ##### ..... ..... ..#.. ..... ..... ..#.. ..##. .###. ..#.. .#..# .#..# ..#.. .#..# .#..# ..#.. ..##. .###. ..... ..... .#... ..... ..... .#... 我们可以用点填充字形之间的间隙并完成它,但是间隙看起来太宽了。相反,我们将字形滑动到左侧,以便它们几乎可以接触: #####........ ..#.......... ..#..##..###. ..#.#..#.#..# ..#.#..#.#..# ..#..##..###. .........#... .........#... 看起来好多了!请注意,的条形图T在的左边框上方o。在此挑战中,您的任务是为此类矩形字形实现一个简单的字距调整程序。 字距调整过程 考虑具有.和#形状相同的两个矩形2D字符数组。在简单的字距调整过程中,我们首先将数组并排放置,中间放置一列.s。然后,我们将#右阵列中的每一个向左移动一步,直到#左右阵列中的s正交或对角相邻。字距调整的结果是引入相邻s 之前的步骤#。您的任务是实施此过程。 让我们举个例子: Inputs: ..### #.... #.... ..##. ...#. ...## ..### ....# Process: …
24 code-golf  grid  code-challenge  atomic-code-golf  code-golf  combinatorics  probability-theory  card-games  code-golf  number  geometry  code-golf  decision-problem  chess  code-golf  math  number  sequence  code-golf  string  regular-expression  code-golf  arithmetic  integer  code-golf  math  array-manipulation  code-golf  number  decision-problem  integer  code-golf  string  ascii-art  kolmogorov-complexity  code-golf  decision-problem  graph-theory  binary-matrix  code-golf  string  parsing  code-golf  string  code-golf  morse  code-golf  code-golf  string  code-golf  ascii-art  cellular-automata  code-golf  binary  base-conversion  code-golf  arithmetic  decision-problem  integer  checksum  code-golf  matrix  linear-algebra  code-golf  code-golf  game  code-golf  sequence  binary  code-golf  combinatorics  optimization  code-golf  decision-problem  quine  code-golf  rational-numbers  bitwise  code-golf  string  permutations  code-golf  kolmogorov-complexity  unicode  code-golf  ascii-art  number  code-golf  number  integer  binary  base-conversion  code-golf  array-manipulation  code-golf  chemistry  code-golf  number  sequence  fibonacci  code-golf  matrix  optimization  code-golf  number  code-golf  math  number  sequence  code-golf  math  array-manipulation  matrix  linear-algebra  code-golf  kolmogorov-complexity  cops-and-robbers  cops-and-robbers  code-golf  tips  basic  code-golf  decision-problem  binary  tiling  game  king-of-the-hill  python  code-golf  c  code-golf  ascii-art  code-golf  string  kolmogorov-complexity  alphabet  code-golf  number  code-golf  string  code-golf  number  sequence  integer  code-golf  number  permutations  restricted-complexity  restricted-time 

By using our site, you acknowledge that you have read and understand our Cookie Policy and Privacy Policy.
Licensed under cc by-sa 3.0 with attribution required.