Questions tagged «code-golf»

在此挑战中，您需要使用同一组字符解决4个不同的任务。您可以重新排列字符，但是不能添加或删除字符。 获奖者将是使用最少的字符数解决所有任务的提交物。所有任务必须以相同的语言解决。 请注意，这是最少数量的字符，而不是最少数量的唯一字符。 任务1： 输出的第一N每第三数的合数。下面的代码块在第一行中显示前19个复合数字，在下面的行中显示每个第三个复合数字。 4, 6, 8, 9, 10, 12, 14, 15, 16, 18, 20, 21, 22, 24, 25, 26, 27, 28, 30 4, 9, 14, 18, 22, 26, 30 如果是N=5这样，则输出应为4, 9, 14, 18, 22。你必须支持1<=N<=50。 合成数字是不是素数或1的正数。 结果为N=50： 4, 9, 14, 18, 22, 26, 30, 34, 38, 42, 46, 50, …

36 code-golf  math  sequence  restricted-source  multiple-holes 

可以说，我的妻子非常特别，尤其是在圣诞树上放置装饰品的时候。让我们给她一些代码，以帮助她在这个艰难的时期。 输入值 给定输入2 < n < 10的树的高度和0 < k < n不同数量的装饰品。 任务 当我们将装饰物包裹在树上时，装饰树的起始位置为，1然后增加k为。如果我们到达k并且我们有更多分支要装饰，则从开始1。 只要满足模式，树上每个装饰物的数量都可以不相同。 装饰品应显示在每个分支^的上方（顶行除外）。 树的结构是从一个分支开始，然后下一级有+ 1个分支，每个分支之间有一个间隔，从顶部开始交错排列，例如： ^ ^ ^ 对于第三行，您将再添加一个分支，然后再次交错它们，以使同一列上没有分支（如果您将其视为网格）。 ^ ^ ^ ^ ^ ^ 输出量 输出装饰的树。 例子 1。 n = 3, k = 2 ^ //Height is 3 ^ ^ ^ ^ ^ 现在我们装饰从1开始的每个分支，并递增到k： ^ 1 2 …

36 code-golf  ascii-art 

注意：这是一系列阵列操作挑战中的第二个问题。对于上一个挑战，请单击此处。 分隔嵌套列表 要在嵌套列表中分离值，请对其进行展平，然后包装每个值，使其与以前的嵌套深度相同。 也就是说，此列表： [1, [2, 3], [4, 4, [5, 2], 1]] 会成为： [1, [2], [3], [4], [4], [[5]], [[2]], [1]] 挑战 您的任务是编写一个程序，该程序将使用任何嵌套的正整数列表（在您的语言范围内）并执行此分离操作。 您可以提交将列表作为参数的函数，或者执行I / O的完整程序。 因为这是代码高尔夫球，所以最短的提交（以字节为单位）获胜！* *禁止使用标准的高尔夫球漏洞。你知道该怎么做。 测试用例 输入列表将仅包含您语言的标准整数大小的整数。为避免语言的限制阻止它们竞争，值的嵌套深度不得超过10。 您可以假定输入将没有空的子列表：例如- [[5, []]]将不给出。但是，主列表可能为空。 [] -> [] [[1, 2]] -> [[1], [2]] [3, [4, 5]] -> [3, [4], [5]] [3, [3, …

36 code-golf  array-manipulation  integer 

xkcd是每个人都喜欢的网络漫画，您将编写一个程序，给我们大家带来更多的幽默感。 解决此挑战的目标是编写一个程序，该程序将数字作为输入并显示xkcd及其标题文本（复写文本）。 输入值 您的程序将以一个正整数作为输入（不一定是一个有效的漫画）并显示xkcd：例如，输入1500应该在xkcd.com/1500上显示漫画“ Upside-Down Map”，然后将其标题文本打印到控制台或与图像一起显示。 Due to their proximity across the channel, there's long been tension between North Korea and the United Kingdom of Great Britain and Southern Ireland. 测试案例2，n = 859： Brains aside, I wonder how many poorly-written xkcd.com-parsing scripts will break on this title (or ;;"''{<<[' this …

36 code-golf  internet 

让我们创建一个从正整数到高斯整数的简单的射影映射，高斯整数是复数，其中实部和虚部都是整数。 例如4538，给定一个正整数，以二进制形式表示，且不带前导号0： 4538 base 10 = 1000110111010 base 2 删除任何尾随0的： 100011011101 用一个替换任意一个或多个0的运行+： 1+11+111+1 更换所有1的用i的： i+ii+iii+i 计算结果复杂表达式并输出简化的高斯整数： i+ii+iii+i = i+i*i+i*i*i+i = 2i+i^2+i^3 = 2i+(-1)+(-i) = -1+i 输出可以用传统的数学方式表示，也可以用两个单独的整数表示实部和复杂部分。对于4538例如，任何这些就可以了： -1+i i-1 -1+1i (-1, 1) -1 1 -1\n1 对于像输入29，mathy格式化输出，诸如0，0i或0+0i都是细。 如果您的语言更自然，则使用j（或其他方式）代替i可以。 以字节为单位的最短代码获胜。

36 code-golf  arithmetic  binary  integer  complex-numbers 

（注意：这是我以前的挑战“ 发现旋流词”的副产品！） 无限词的定义： 如果使用曲线连接字母（AZ）上无穷大字的所有字符，则将获得无穷大符号∞，如下图所示。 所有甚至连接必须下来，所有的奇数连接必须起来。 您可以忽略大写/小写或全部考虑/转换为大写或全部转换为小写。 输入的单词仅是AZ字母范围内的字符，没有空格，标点符号或符号。 每个单词必须正好是5个字符。单词> 5或<5无效。 如果单词具有两个连续的字符，则该单词无效，例如“ FLOOD”或“ QUEEN”。 所有无穷词以相同的字符开始和结束。 这里有一些例子： 任务： 编写一个完整的程序或函数，该程序或函数将从标准输入中提取一个单词，然后输出是否为无穷大字。输出可以是true / false，1 / 0、1 / Null等。 测试用例： Infinity Words: ALPHA, EAGLE, HARSH, NINON, PINUP, RULER, THEFT, WIDOW NOT Infinity Words: CUBIC, ERASE, FLUFF, LABEL, MODEM, RADAR, RIVER, SWISS, TRUST, KNEES, QUEEN, GROOVE, ONLY, CHARACTER, …

36 code-golf  string 

考虑一个规则的网格，其中每个单元格都有整数坐标。我们可以将单元格分组为（方形）“环”，其中每个环中的单元格与原点的切比雪夫距离（或棋盘距离）相同。您的任务是获取一个像元坐标，并将该像元在其环内逆时针旋转一个位置。这实现了以下映射： 因此，例如，如果输入是(3, -2)您应该输出(3, -1)。请注意，这(0, 0)是唯一应映射到其自身的输入。 规则 I / O格式相当灵活。您可以使用两个单独的数字，一对数字/列表/数组/元组，单个复数，包含两个数字的字符串等。 您可能会认为-128 < x,y < 128。 您可以编写程序或函数，并使用我们的任何标准方法来接收输入和提供输出。 您可以使用任何编程语言，但是请注意，默认情况下，这些漏洞是禁止的。 这是代码高尔夫球，因此以字节为单位的最短有效答案为准。 测试用例 (0, 0) => (0, 0) (1, 0) => (1, 1) (1, 1) => (0, 1) (0, 1) => (-1, 1) (-1, 1) => (-1, 0) (-1, 0) => (-1, -1) (-1, -1) …

36 code-golf  geometry  grid 

注意：此挑战已完成。仍欢迎提交，但不能赢取。 这是警察的话题。强盗的线索在这里。 编写输出整数的代码1。如果添加，删除或替换（选择的）单个字符，则代码应输出integer 2。再更改一个字符（相同或另一个），代码应输出3。尽可能继续这样，但最多可以继续10个。ans = 1接受默认输出格式，例如。您可以忽略输出到STDERR（或等效文件）。 您必须显示语言，初始代码的字节数，其适用的整数数量以及初始代码的可选字符数。注意：您不必显露任何字符，但是请记住，显露字符可能会使强盗更难，因为他们必须在相同位置使用相同字符。您可以选择用于表示未公开字符的字符（例如，下划线），但是请确保指定此字符。 警察可以在一周后提供完整的代码，并将提交的文件称为“ SAFE”。获胜的提交将是产生数字10的最短未破解提交。如果没有未破解的提交能够打印10，则产生9的最短代码将获胜，依此类推。请注意，强盗不必进行与您相同的更改，也不必复制确切的代码（除非您揭示所有字符）。它们只能重现输出。 欢迎晚于11月24日发布的投稿，但不符合获胜资格的条件（因为可能会有更少的抢劫犯）。 示例帖子： 以下文章是该语言的呈文MyLang，长度为9个字节，适用于数字1-8。 MyLang，9个字节，8个数字 该提交适用于1-8。未公开的字符用下划线表示：_。 abc____i 排行榜 免责声明：排行榜未经测试，未破解的提交内容可能不会出现在列表中。 <script src="https://ajax.googleapis.com/ajax/libs/jquery/2.1.1/jquery.min.js"></script><style>table th,table td{padding: 5px;}th{text-align: left;}.score{text-align: right;}table a{display: block;}.main{float: left;margin-right: 30px;}.main h3,.main div{margin: 5px;}.message{font-style: italic;}#api_error{color: red;font-weight: bold;margin: 5px;}</style> <script>QUESTION_ID=99546;var safe_list=[];var uncracked_list=[];var n=0;var bycreation=function(x,y){return (x[0][0]<y[0][0])-(x[0][0]>y[0][0]);};var byscore=function(x,y){return (x[0][1]>y[0][1])-(x[0][1]<y[0][1]);};function u(l,o){jQuery(l[1]).empty();l[0].sort(o);for(var i=0;i<l[0].length;i++) l[0][i][1].appendTo(l[1]);if(l[0].length==0) jQuery('<tr><td colspan="3" class="message">none yet.</td></tr>').appendTo(l[1]);}function …

36 code-golf  cops-and-robbers 

介绍 甲格雷码是二进制表示的替代，其中许多是通过切换只有一个位，而不是比特的可变量的递增。以下是一些格雷码及其十进制和二进制等效项： decimal | binary | gray ------------------------- 0 | 0 | 0 ------------------------- 1 | 1 | 1 ------------------------- 2 | 10 | 11 ------------------------- 3 | 11 | 10 ------------------------- 4 | 100 | 110 ------------------------- 5 | 101 | 111 ------------------------- 6 | 110 | 101 ------------------------- …

36 code-golf  sequence  number-theory  binary  coding-theory 

“偶数字符串”是字符的ASCII值的奇偶校验始终交替的任何字符串。例如，字符串EvenSt-ring$!是偶数字符串，因为字符的ASCII值为： 69 118 101 110 83 116 45 114 105 110 103 36 33 这些数字的奇偶性是： Odd Even Odd Even Odd Even Odd Even Odd Even Odd Even Odd 整个过程交替进行。然而，像一个字符串Hello world!是不是一个甚至字符串，因为ASCII值是： 72 101 108 108 111 32 87 111 114 108 100 33 奇偶校验是： Even Odd Even Even Odd Even Odd …

36 code-golf  string 

任务描述 在数论中，Carmichael的函数 λ取正整数 Ñ并返回最小正整数ķ使得ķ的每个整数次幂互质到Ñ等于1个模Ñ。 给定正整数n，您的解决方案必须计算λ（n）。以字节为单位的最短代码获胜。 从理论上讲，您的程序应该可以为任意大的输入工作，但是并不需要高效。 提示 所有λ（n）的序列为OEIS A002322。 非高尔夫的Python实现看起来像 from fractions import gcd def carmichael(n): coprimes = [x for x in range(1, n) if gcd(x, n) == 1] k = 1 while not all(pow(x, k, n) == 1 for x in coprimes): k += 1 return k （在Python中，pow(A, B, …

36 code-golf  math  number  number-theory  primes 

有些人数羊入睡。其他人则数山羊。 编写一个程序或函数，该程序接受一个正整数N并输出N-1个清醒的山羊，然后输出一个熟睡的山羊，就好像有人在计数N个山羊，最后他们睡着了一样。 清醒的山羊看起来像这样： \ ___/o> -(___)" '' '' 睡觉的山羊看起来像这样： \ ___/-> ,(___)" `` `` 它们通过相邻山羊的胡须和尾巴之间的单个空间链接在一起： \ \ \ ___/o> ___/o> ___/-> -(___)" -(___)" ,(___)" '' '' '' '' `` `` 输出允许有尾随空格和一个尾随换行符。 以字节为单位的最短代码获胜。 例子 N = 1： \ ___/-> ,(___)" `` `` N = 2： \ \ ___/o> ___/-> -(___)" ,(___)" …

36 code-golf  string  ascii-art  kolmogorov-complexity 

定义 F(n)正整数上的斐波那契数列定义如下： 1. F(1) = 1 2. F(2) = 1 3. F(n) = F(n-1) + F(n-2), where n is an integer and n > 2 正整数的斐波那契数是的乘积[F(1), F(2), ..., F(n)]。 任务 给定正整数n，找到的斐波那契n。 眼镜 100合理的计算机必须在5秒钟内计算出fibonacciorial 。 测试用例 n Fibonacci-orial of n 1 1 2 1 3 2 4 6 5 30 6 …

36 code-golf  math  sequence  arithmetic  fibonacci 

在C编程语言中，数组的定义如下： int foo[] = {4, 8, 15, 16, 23, 42}; //Foo implicitly has a size of 6 数组的大小是从初始化元素推断出来的，在这种情况下为6。您还可以以这种方式编写C数组，显式调整其大小，然后按顺序定义每个元素： int foo[6]; //Give the array an explicit size of 6 foo[0] = 4; foo[1] = 8; foo[2] = 15; foo[3] = 16; foo[4] = 23; foo[5] = 42; 挑战 您必须编写将数组从第一种方式扩展到第二种方式的程序或函数。由于您正在编写使代码更长的程序，并且您很讽刺，因此必须使代码尽可能短。 输入将是代表原始数组的字符串，而输出将是扩展的数组定义。您可以放心地假设输入将始终如下所示： <type> …

36 code-golf  string  parsing  c 

我希望这张照片对您来说很熟悉。 吃了强力药后，这是吃豆人处于“脆弱”状态的幽灵之一。 挑战 使用ASCII艺术作品在一个小帧中描绘我们的幽灵。在正常比例下（稍后会对此有更多介绍），上图中的每个正方形应对应一个字符，并且框架的上，下应具有一个字符的分隔，并且在虚影的左侧和右侧应具有两个字符的分隔： #################### # # # #### # # ######## # # ########## # # ############ # # ############ # # ### ## ### # # #### ## #### # # ############## # # ############## # # ## ## ## ## # # # ## ## ## # …

36 code-golf  ascii-art  kolmogorov-complexity