Questions tagged «code-golf»

挑战 给定一个单词作为输入，请确定该单词是奇数还是偶数。 奇偶字 假设一般规则： odd + odd = even even + odd = odd odd + even = odd even + even = even 在字母表中，奇数字母为： aeiou 偶数字母是： bcdfghjklmnpqrstvwxyz 大写字母也是如此（AEIOU奇数和BCDFGHJKLMNPQRSTVWXYZ偶数）。 然后，您将单词中的每个字母一起“添加”。例如，该词cats等于： even + odd + even + even 简化为： odd + even 这进一步简化为： odd 所以这个词cats很奇怪。 例子 Input: trees Output: even Input: …

29 code-golf  string  decision-problem 

感谢Adnan提出了这一挑战。 在我休息之前，我的最后一个挑战。 任务 给定正整数n，如果n为奇数，则重复/多次；如果n是偶数，则重复\多次。 （严重的是，这些测试用例比本说明要清楚得多，因此只需看一下这些测试用例即可。） 眼镜 任何合理的输入/输出格式。 有标准漏洞。 测试用例 n output 1 / 2 \\ 3 /// 4 \\\\ 5 ///// 6 \\\\\\

29 code-golf  string 

输入： 长度为的字符串（片段）>= 2。 正整数n >= 1。 输出： 我们输出单线波形。为此，我们将输入字符串重复n次。 挑战规则： 如果输入字符串的第一个字符和最后一个字符匹配，我们在总输出中只输出一次（即^_^长度为2 ^_^_^而不是^_^^_^）。 输入字符串将不包含任何空格/制表符/换行符/等。 如果您的语言不支持非ASCII字符，那就可以了。只要它仍然符合仅ASCII波形输入的挑战。 一般规则： 这是代码高尔夫球，因此最短答案以字节为单位。 不要让代码高尔夫球语言阻止您发布使用非代码高尔夫球语言的答案。尝试针对“任何”编程语言提出尽可能短的答案。 标准规则适用于您的答案，因此允许您使用STDIN / STDOUT，具有正确参数的函数/方法，完整程序。你的来电。 默认漏洞是禁止的。 如果可能，请为您的代码添加一个带有测试的链接。 另外，如有必要，请添加说明。 测试用例： _.~"( length 12 _.~"(_.~"(_.~"(_.~"(_.~"(_.~"(_.~"(_.~"(_.~"(_.~"(_.~"(_.~"( '°º¤o,¸¸,o¤º°' length 3 '°º¤o,¸¸,o¤º°'°º¤o,¸¸,o¤º°'°º¤o,¸¸,o¤º°' -__ length 1 -__ -__ length 8 -__-__-__-__-__-__-__-__ -__- length 8 -__-__-__-__-__-__-__-__- ¯`·.¸¸.·´¯ length 24 ¯`·.¸¸.·´¯`·.¸¸.·´¯`·.¸¸.·´¯`·.¸¸.·´¯`·.¸¸.·´¯`·.¸¸.·´¯`·.¸¸.·´¯`·.¸¸.·´¯`·.¸¸.·´¯`·.¸¸.·´¯`·.¸¸.·´¯`·.¸¸.·´¯`·.¸¸.·´¯`·.¸¸.·´¯`·.¸¸.·´¯`·.¸¸.·´¯`·.¸¸.·´¯`·.¸¸.·´¯`·.¸¸.·´¯`·.¸¸.·´¯`·.¸¸.·´¯`·.¸¸.·´¯`·.¸¸.·´¯`·.¸¸.·´¯ ** length 6 …

29 code-golf  string 

给定一个正整数n，通过提取所有平方因子将平方根简化√n为形式a√b。输出的a,b应该是正整数，n = a^2 * b且整数应b尽可能小。 您可以输出a和b以任何顺序在任何合理的格式。您可能不会忽略1as的输出。 n=1..36as 的输出(a,b)： 1 (1, 1) 2 (1, 2) 3 (1, 3) 4 (2, 1) 5 (1, 5) 6 (1, 6) 7 (1, 7) 8 (2, 2) 9 (3, 1) 10 (1, 10) 11 (1, 11) 12 (2, 3) 13 (1, 13) 14 (1, 14) …

29 code-golf  math  arithmetic 

这应该是一个简单的挑战。 给定一个数字n >= 0，输出的超级对数（或log *，log-star或迭代对数，它们是等效的，因为n对于该挑战永远不会为负。）n。 这是四官能的两个反函数之一。另一个是超级根，这是一个相关的问题。 例子 Input Output 0 0 1 0 2 1 3 2 4 2 ... 15 2 16 3 ... 3814279 3 3814280 4 规则 您可能不需要支持小数。 您需要至少支持输入3814280 = ceiling(e^e^e)。 您可能不对值进行硬编码3814280。（理论上，您的程序必须支持更高的数字。）我希望实现一种算法。 最短的代码胜出。 相关OEIS

29 code-golf  math  code-golf  array-manipulation  sorting  code-golf  math  arithmetic  matrix  code-golf  string  kolmogorov-complexity  code-golf  string  code-golf  math  sequence  arithmetic  recursion  code-golf  math  ascii-art  sequence  code-golf  math  array-manipulation  code-golf  code-golf  kolmogorov-complexity  code-golf  string  code-golf  string  decision-problem  code-golf  array-manipulation  tips  javascript  json  code-golf  math  string  number  number-theory  code-golf  math  sequence  fibonacci  number  arithmetic  fastest-code  integer  code-golf  math  sequence  code-golf  string  file-system  tips  golfscript  code-golf  string  code-golf  string  natural-language  code-golf  string  file-system  code-golf  math  array-manipulation  code-challenge  image-processing  compression  code-golf  math  number  sequence  code-golf  math  combinatorics  regular-expression  code-golf  sequence  pi  code-golf  ascii-art  code-golf  string  array-manipulation  sorting  code-golf  string  graph-theory  code-golf  string  code-golf  string  ascii-art  code-challenge  compression  code-golf  code-golf  math  sequence  number-theory  code-golf  maze  graph-theory  code-golf  math  sequence 

好吧，尽管这一挑战取得了巨大的成功，但解决起来却非常琐碎。因此，对于那些寻求更多挑战的人，我创建了此挑战的续集，其中您现在必须计算唯一矩形的数量。看看这个！ 现在，对于那些希望解决这一挑战的人来说，它来了。 好吧，我们还没有真正面临这样的挑战，所以我们开始吧。 考虑以下3 x 3矩形网格： 有多少个矩形？好吧，从视觉上进行计数，我们可以看到实际上存在36矩形，包括整个平面本身，这些都显示在下面的动画GIF中： 任务 如上所示，矩形的计数是任务。换句话说，给定2个大于或等于的整数0，m并且和n，其中m表示宽度并n表示高度，输出该矩形m x n网格中的矩形总数。 规则 明确禁止使用任何直接解决此问题的内置程序。 这个挑战不是要找到最短的答案，而是要找到每种语言的最短答案。因此，将不接受任何答案。 禁止出现标准漏洞。 测试用例 呈现格式Array of Integers Input -> Integer Output： [0,0] -> 0 [1,1] -> 1 [3,3] -> 36 (Visualized above) [4,4] -> 100 [6,7] -> 588 参考文献 http://oeis.org/A096948 记住，这是代码高尔夫，所以最短的代码胜出！

29 code-golf  math 

椭圆曲线上的加法 免责声明：这对椭圆曲线这一丰富话题没有任何根据。它简化了很多。由于椭圆曲线最近在加密方面引起了媒体的广泛关注，我想提供一些小见识，以了解如何在椭圆曲线上进行“计算”实际上是如何工作的。 介绍 椭圆曲线是(x,y)表单平面中的点集y^2 = x^3+Ax+B。（此外，4A^3+27B^2 ≠ 0为了避免令人讨厌的奇异性。）您可以在任何字段中考虑这些曲线。如果使用实数字段，则曲线可以可视化，看起来像这样： 资源 这些曲线的特殊之处在于它们具有内置的算术运算，类似于加法运算。您可以添加和减去点，并且此操作既是关联的又是交换的（阿贝尔群）。 加法如何工作？ 注意：在椭圆曲线上添加点并不直观。之所以定义这种加法，是因为它具有某些不错的属性。很奇怪，但是行得通。 当椭圆曲线形成一个组时，存在一个等于0 的加法标识。也就是说，添加0到任何点都不会改变结果。此加性标识是无穷大的“点”。平面上的所有线都在无穷远处包含此点，因此添加它没有区别。 假设任何给定的线在三个点处可能与曲线相交0，而这三个点的总和为0。牢记这一点，请看一下这张图片。 资源 现在，自然的问题是，什么是P+Q？好吧，如果是P+Q+R = 0，那么P+Q = -R（或者写成R'）。哪里-R呢 它是其中R + (-R) = 0，这是在x轴的另一侧，从R使得通过它们的行是垂直的，只有相交R，-R以及0。您可以在此图像的第一部分看到这一点： 资源 您可以在这些图像中看到的另一件事是，一个点与自身的总和意味着该线与曲线相切。 如何找到直线和椭圆曲线的交点 在两个不同点的情况下 通常，只有一条直线穿过两点P=(x0,y0), Q=(x1,y1)。假设它不是垂直的并且两个点是不同的，我们可以将其写为y = m*x+q。当我们想找到与椭圆曲线的交点时，我们可以写成 0 = x^3+Ax+B-y^2 = x^3+Ax+B-(m*x+q)^2 这是三次多项式。这些通常不那么容易求解，但是我们已经知道该多项式的两个零：我们要相加的两个点的两个x坐标x0, x1！ 这样，我们就可以分解出线性因子(x-x0)，(x-x1)并且剩下第三个线性因子，其根是x点的-坐标R。（-R。因为太多的对称性，请注意，如果R = (x2,y2)随后-R = (x2,-y2)的。-从该组;它不是一个矢量负）。 如果P自己加一点 在这种情况下，我们必须计算处的曲线的切线P=(x0,y0)。我们可以直接写入m，并q在以下方面A,B,x0,y0： 3*x0^2 + …

29 code-golf  math  geometry  number-theory  abstract-algebra 

我喜欢用自己的图片制作模因模因。但是所有那些所谓的“快速模因”站点都包含太多代码。我意识到，制作最晦涩的模因生成器的唯一方法是让PPCG的家伙为我打高尔夫球。因此，让我对您要做的事情有所放纵。 眼镜 以图像作为文件名，图像对象等作为输入，以产生模因。 然后使用两个字符串作为顶部文本和底部文本（没有换行符）。 以5px黑色轮廓渲染图像上大小为22pt Impact白色字体的文本（您可以假定已安装Impact。 文本应水平居中。 您可以假定文本水平放置。 相应的文本应位于顶部10px，底部8px。 然后通过保存在文件中，显示等来输出图像。 这是代码高尔夫球，因此以字节为单位的最短代码胜出！ 开心Memeing！

29 code-golf  graphical-output 

如果你不知道 河内塔是，我将简要解释一下：三根杆和一些圆盘的尺寸各不相同。最初，所有光盘都按顺序排列在第一塔上：最大的光盘在底部，最小的光盘在顶部。目的是将所有圆盘移至第三杆。听起来容易吗？要注意的是：您不能将光盘放置在比另一张光盘小的光盘上。您一次只能拿一个光盘将它们移动到另一根棒上，并且您只能将光盘放在棒上，而不是放在桌子上，这是一个卑鄙的混蛋。 ascii示例解决方案： A B C | | | _|_ | | __|__ | | A B C | | | | | | __|__ _|_ | A B C | | | | | | | _|_ __|__ A B C | | | | | _|_ | | …

29 code-golf  stack 

像这样制作一个假的装载程序： 参数： loading循环显示（空格）其中一个-\|/（空格）（百分比计数器从0到100），然后显示a %。 每次显示更改时，百分比计数器应增加1。 计数器跳到下一个迭代所花费的时间是随机的。任何种类的随机将做只要功能/方法能够产生在范围具有概率> 0的所有随机整数的1<= ms <=750这里ms的时间为毫秒。 开始的loading - 0 %。 在结束loading - 100 %。 无需输入。 提交完整的程序或功能或类似内容。 我使用的代码： C ++ #include<stdio.h> #include<time.h> #include<windows.h> int main() { srand(time(NULL)); char a[15],b[]="-\\|/"; int i=0,j=0,ms; while(j<101) { (i<3)?i++:i=0; wsprintf(a,"loading %c %d ",b[i],j++); printf(a);puts("%"); //This part is to make the output look cool …

29 code-golf  ascii-art  kolmogorov-complexity 

挑战 给定字符串，以方形输出文本。 您可以假定文本始终适合正方形，并且永远不会是空字符串。 您也可以假设它永远不会有换行符。 例 Input: Hi, world Output: Hi, wo rld 测试用例 Input: Hi, world! Hello Output: Hi, worl d! H ello Input: Lorem ipsum dolor sit amt Output: Lorem ipsu m dol or si t amt Input: H Output: H 规则 这是代码高尔夫球，因此最短答案以字节为单位！决胜局是最令人讨厌的答案。 禁止出现标准漏洞。

29 code-golf  string  grid 

您的任务是编写一个程序，在输入n上按顺序输出从1到n的每个数字的最小表达式。以字节为单位的最短程序获胜。 最小表达式将1与加和乘相结合以得到给定的数字，并使用尽可能少的1。例如，用11个23表示23=((1+1+1)(1+1)+1)(1+1+1)+1+1，这是最小的。 要求： 程序必须将正自然数n作为输入。 输出必须采用以下格式： 20 = ((1+1+1)(1+1+1)+1)(1+1) 您的输出可能没有多余的括号，例如8 = ((1+1)(1+1))(1+1)。 乘法符号*是可选的。 空格是可选的。 您不必输出给定值的所有可能方程式：例如，您可以选择输出4=1+1+1+1或4=(1+1)(1+1)。您不必同时输出两者。 每种语言中最短的程序（以字节为单位）获胜。 1 = 1 2 = 1 + 1 3 = 1 + 1 + 1 4 = 1 + 1 + 1 + 1 5 = 1 + 1 + 1 + 1 + 1 …

29 code-golf  math  arithmetic 

10月22日是国际大写锁定日！不幸的是，有些人无法识别全能大写锁的荣耀。他们说“讨厌”或“喜欢喊”或有些无意义。为了符合这些明显的逻辑和无理的投诉，请编写一个程序，将正常文本转换为“合理”或“合理”文本以使人们停止投诉。 描述 解决方案的输入和输出都将是仅包含可打印ASCII字符的字符串。 输入字符串将包含零个或多个大写锁定运行。甲大写锁定运行（或CLR的简称）被定义为如下： CLR不得包含小写字母（a-z），除非是单词的第一个字符。 一个字，对于这一挑战的目的，是无间隔的序列。所以PPCG，correcthorsebatterystaple和jkl#@_>00()@#__f-023\f[都被认为是词秒。 CLR还必须至少包含一个空格；因此，它必须至少是两个单词 s。 CLR中的每个单词 s都必须包含至少两个字母（A-Za-z）。 请注意，这是指CLR本身采取的措施，没有任何未包含在CLR中的周围字符。例如，它不是 CLR，因为字符串本身的单词 s少于两个字母。foO BarO B 应该“贪婪地”解析CLR，也就是说，您应该始终找到最长的CLR。 一旦确定了输入字符串中的所有CLR，请交换CLR中所有字母的大小写并输出结果字符串。 测试用例 输入第一行，输出第二行。输入的粗体部分是被视为CLR的子字符串。 CAPS LOCK IS THE BEST! caps lock is the best! I really LOVE pROGRAMMING pUZZLES AND cOde Golf! I really love Programming Puzzles and Code Golf! This is a challenge on …

29 code-golf 

目的 给定一个数字网格，填写不等式。 假设条件 网格中的列数和行数相等。 网格的最大大小为12x12。 网格仅由整数0-9组成。 输出中可能包含尾随换行符。 输入内容与下面的内容完全相同，包括空格和换行符。 输入示例 4 2 3 1 6 2 3 1 6 9 2 1 0 2 1 6 示例输出 4>2<3>1 ^ " " " 6>2<3>1 " ^ v " 6<9>2>1 v v v ^ 0<2>1<6 输入样例（2） 1 2 3 4 5 5 4 …

29 code-golf 

给定一个字符串切片列表的输入，输出原始字符串。 每个切片将以长度2的列表形式给出，其中包含切片的起始位置（整数≥0）和切片本身。如果您的语言不支持任意类型的数组，则也可以将其作为结构或类似结构，或仅由数字，空格和切片组成的字符串。 每个切片的两个元素的顺序由您决定。此外，如果您选择将切片的表示形式用作长度为2的数组，则可以将输入作为二维数组或单个平面数组。最后，代表位置的整数可以是零索引或一索引（此处所有示例均为零索引）。 输入将始终足以确定直到给定最高位置的整个字符串。也就是说，将没有“漏洞”或“缺口”。因此，输出中不得包含任何多余的尾随或前导字符（典型的可选尾随换行符除外）。输入将始终是一致的，并且没有片段会相互冲突。 因为这是code-golf，所以以字节为单位的最短代码将获胜。 测试用例： In Out ----------------------------------------------------------- [[2, "CG"], [0, "PP"], [1, "PC"]] | PPCG [[0, "foobarbaz"]] | foobarbaz [[0, "foobar"], [6, "baz"]] | foobarbaz [[2, "ob"], [5, "rba"], [0, "fooba"], [8, "z"]] | foobarbaz [[0, "fo"], [0, "fooba"], [0, "foobarbaz"]] | foobarbaz

29 code-golf  string