编程拼图和代码高尔夫

在比特币协议中，2016是一个非常特殊的数字。每2,016个块调整一次查找哈希值以创建新块的“难度”，大约每两周更改一次。 选择该数字是因为难度会自行调整，因此发现每个区块大约需要10分钟，并且在两周内有2×7×24×6 = 2,016十分钟的时间段。 为了纪念这种数字上的巧合，今年新年的问题是关于比特币的-特别是，它用于签署块SHA-256的哈希算法。 您的任务是创建一个程序，该程序将接受字节输入（至少为ASCII）并输出字节（以您选择的格式）的随机数，该随机数将产生SHA-256哈希，其中包含 2016在它的base64表示时附加到原来的字节输入。 以下是一些有效解决方案的示例，这些示例由人们已经产生的引擎以及产生的哈希表提供： > foo Nonce: 196870 SHA256 hash: OCUdDDtQ42wUlKz2016x+NROo8P2lbJf8F4yCKedTLE= > bar Nonce: 48230 SHA256 hash: CNcaOCQgT7bnlQzQPXNwuBu8/LYEdk2016khRaROyZk= > happynewyear Nonce: 1740131 SHA256 hash: XsKke6z2016BzB+wRNCm53LKJ6TW6ir66GwuC8oz1nQ= > 2016 Nonce: 494069 SHA256 hash: rWAHW2YFhHCr22016zw+Sog6aW76eImgO5Lh72u6o5s= (note: the nonces don't actually have to be ASCII numbers; you can do any …

17 code-golf  hashing  new-years 

我喜欢ascii艺术，并且很无聊，所以我找到了一些ascii角色并开始制作随机物品，8位马里奥城堡，迷宫和拱门。我发现拱门可以轻松地以整齐的方式堆叠。 ╔═══════╗ ║╔═════╗║ ║║╔═══╗║║ ║║║╔═╗║║║ ╨╨╨╨─╨╨╨╨ 挑战 创建一个程序，函数或任何其他可接受大于或等于0的整数的标准格式（除非您正在做奖金），并输出具有指定足弓数量的ascii art。 测试用例 输入： 7 输出： ╔═════════════╗ ║╔═══════════╗║ ║║╔═════════╗║║ ║║║╔═══════╗║║║ ║║║║╔═════╗║║║║ ║║║║║╔═══╗║║║║║ ║║║║║║╔═╗║║║║║║ ╨╨╨╨╨╨╨─╨╨╨╨╨╨╨ 替代： +-------------+ |+-----------+| ||+---------+|| |||+-------+||| ||||+-----+|||| |||||+---+||||| ||||||+-+|||||| ||||||| ||||||| --------------- 输入： 1 输出： ╔═╗ ╨─╨ 替代： +-+ | | --- 如果整数为0，则不输出任何内容 这个问题将在utf-8中进行，每个字符都将计为一个“字节” 这是codegolf，因此最短的答案会获胜。 您可以选择使用+-+代替╔═╗，---代替╨─╨，和|代替║ 奖励（尚未决定是否允许在替代版本上使用，因为它不会那么难） 如果程序支持负数并像这样翻转拱门，则为-10％ ╥╥╥╥─╥╥╥╥ ║║║╚═╝║║║ …

17 code-golf  ascii-art 

考虑一个基于递归关系的序列f(n) = f(n-1)+f(n-2)，以开头f(1) = x1, f(2) = x2。对于x1 = 2, x2 = 1，序列开始如下： 2 1 3 4 7 11 18 29 47 76 123 199 322 521 843 将其串联成字符串将得到： 213471118294776123199322521843 现在，将该列表划分为的最小可能数y(n) > y(n-1)。从第一个数字开始，然后从第二个数字开始，等等。第一个输出数字应始终为一位数字。用所需的零数字填充最后一个数字。 2 13 47 111 829 4776 12319 93225 218430 您将以(x1, x2)任何方便的格式得到两个数字作为输入，而挑战是输出排序后的列表。 规则： 功能和程序还可以 初始序列应恰好有15个数字（最后一个数字是f(15)）。 x1并且x2为非负数（可能为零）。 输出可以是任何方便的格式 y必须创建输出矢量，以便y2 …

17 code-golf  math  arithmetic 

一些背景 在数学中，组是一个元组（G ^，•）其中G ^是一组和•是上的操作ģ使得对于任何两个元素X和ÿ在ģ，X • ÿ也是ģ。 对于某些X，ÿ，ž在G ^，碱性基团公理如下： ģ被关闭 •下即X • ÿ在ģ 操作•是关联的，即x •（y • z）=（x • y）• z ģ具有身份元素，即存在È在ģ使得 X • Ë = X为所有X 操作•是可逆的，即在G中存在a，b使得a • x = y和y • b = x 好的，那是小组。现在我们将一个Abelian组定义为一个组（G，•），使得•是可交换运算。即，x • y = y • x。 最后定义。组的顺序（G，•），表示为| G |，是集合G中元素的数量。 任务 阿贝尔阶是整数n，因此每个n阶组都是阿贝尔阶。OEIS中的阿贝尔订单顺序为A051532。给定整数n，您的工作是产生此序列的第n个项（1索引）。您必须支持最大最大整数的输入，以便不会溢出。 输入可以来自函数参数，命令行参数，STDIN或任何方便的参数。 输出可以从函数返回，打印到STDOUT或任何方便的东西。什么也不要写到STDERR。 分数是字节数，最短获胜。 例子 …

17 code-golf  math  sequence  abstract-algebra 

在长乘法中，将数字相乘后，剩下的是部分乘积，在此挑战中，您将输出这些部分乘积。 因为长乘法很长，所以要补偿您的代码将需要尽可能短。 例子 34, 53 102, 1700 48, 38 384, 1440 361, 674 1444, 25270, 216600 0, 0 0 1, 8 8 技术指标 输入/输出可以采用任何合理的格式，例如数组，逗号分隔的字符串（或任何其他不是数字的定界符），列表，函数参数等。 部分产品必须按升序排列。 如果部分产品是0，则可以选择是否要输出。 这是代码高尔夫球，因此以字节为单位的最短代码胜出！

17 code-golf  arithmetic 

甲喷泉位于行硬币的布置，使得各硬币触摸两个硬币行中在它下面，或者是底行中，并且底部的行连接。这是一个21硬币喷泉： 您的挑战是计算给定数量的硬币可以制造多少个不同的喷泉。 您将得到一个正整数作为输入 n。您必须输出n存在的不同-coin喷泉的数量。 标准I / O规则，禁止标准漏洞。解决方案应该能够n = 10在一分钟内计算出来。 所需的输出n = 1 ... 10： 1, 1, 2, 3, 5, 9, 15, 26, 45, 78 该序列为OEIS A005169。 这是代码高尔夫。最少的字节数获胜。

17 code-golf  sequence  combinatorics 

以下是Unicode 中一些常见的连字的列表 （我可以使用Debian上的Compose键创建的连字）： Orig Ascii Lig ae [ae] æ AE [AE] Æ oe [oe] œ OE [OE] Œ ij [ij] ij IJ [IJ] IJ ff [ff] ff fi [fi] fi fl [fl] fl ffi [ffi] ffi ffl [ffl] ffl 在此挑战中，您有两个选择：使用实际的UTF-8连字，或使用仅ASCII的变体。如果您使用实际的UTF-8连字变体，则可获得20％的奖金。如果您使用仅ASCII变体，则可以假定除了表示连字以外，方括号不会涉及。 挑战：给定字符串作为输入，输出相同的字符串 所有原始的连字都被扩展后的连字所代替。 贪婪地匹配：affib变成affib（a[ffi]b），而不是affib（a[ff]ib）或affib（af[fi]b）。 所有“扩展的”字母序列都被连字替换。 例如，æOEfoo（[ae]OEfoo）变为aeŒfoo（ae[OE]foo）。 完全独立操作：ffi（[ff]i）成为ffi（ffi），没有ffi （[ffi]）。 听起来很简单？有一个陷阱：每次两个非连字恰好重叠 一个字符时，必须将两个连字都插入到字符串中。这里有一些测试用例来演示： Input …

17 code-golf  string  unicode 

在此代码高尔夫球中，您将必须确定在落入口袋中之前恰好击中n个垫子的最短击球的方向。 台球桌是具有以下特征的6口袋台球桌： 尺寸可变（a x b） 无摩擦：球将永远滚动直到落入口袋 口袋和球的大小几乎为零。这意味着仅当球具有相同的位置时，球才会落在口袋中。 球在开始时放置在左下角的孔中（但不会掉进去） 创建一个完整的程序或函数，该函数将表的尺寸（a，b）和要击中n个垫子的数量作为输入，并返回以最短路径度数精确击中n个垫子然后落入口袋的角度。 一 > 0 b > 0 0 <= n <10000000 0 < alpha <90（以度为单位）精度：至少10 ^ -6 例子 ： 在a = 2，b = 1，n = 1的情况下，存在三种可能的路径：下图为（1）（2）（3）。数字（1）最短，因此输出应为atan（2）= 63.43494882292201度 对于该解决方案一个 = 2，b = 1，Ñ = 4是ATAN（4/3）= 53.13010235415598度 测试样品： a = 2, b = 1, …

17 code-golf  geometry  optimization  path-finding 

这是受到Downgoat在Sandbox中提出的问题之一启发的，我建议他将使用日/月格式的用户将4月31日作为Pi日，只是让他通知我没有4月31日！ 给定日期字符串（可能是无效的月/日格式），请使用过渡输出正确的日期。（首先将月份展期，然后将一天展期）。 例子： “ 15/43” -这是第15个月的第43天。首先，我们将月份扩展到下一年，因此我们以3（3月）结束。现在，由于3月只有31天，因此我们将多余的日期延期到4月，因此我们将实际日期输出为“ 4/12”（4月12日）。 “ 3/16” -这是一个有效日期（3月16日）。照原样返回。 “ 12/64” -嗯，从12月64日开始有很多美好的回忆... 12月有31天，1月有31天，所以我真正的意思是“ 2/2”（2月2日）。 “ 19/99” -首先，19变成7（7月）。7月为31天，8月为31天，9月为30天，因此输出为“ 10/7”（10月7日）。 “ 1/99999” -一年有365天。99999（mod 365）=354。一年的354天是“ 12/20”。 “ 9999999/10” -显然，9999999（mod 12）= 3，所以它是“ 3/10”（3月10日）。 条件： 输入月份是大于0的整数。输入日期是大于0的整数。不需要指定年份，因为没有leap年需要处理。 更新： 我认为这会过分简化挑战，因此禁止使用日历功能（例如Java Calendar类中的日历功能）。尽管日期解析/格式化功能仍然允许。

17 code-golf  date 

在黑暗的房间中醒来后，您会看到带有相应开关的矩形灯光网格。您决定使用一个坐标系，其左下方的灯代表（1,1），并且坐标随着向上（y方向）和向右（x方向）的增加而增加。网格的相同之处在于，将（a，b）处的开关拨动可切换（a，b）处的光以及与（）在同一列或同一行的光a，b）。 您的输入将是一个由两个不同的字符组成的矩形网格，分别表示打开和关闭（我分别使用1和0）。同样，输入的一部分将是一系列至少一个坐标对（具有所需的任何格式和分隔符）的序列，它们代表您要翻转的开关。 输出将是同一网格，在作为输入提供的每个坐标对上将应用“翻转”。您可以选择如何格式化输入，尽管输出必须是网格，而不是数组。 样品 样品输入1 111111 111111 111111 111111 (3,2) 样品输出1 110111 110111 000000 110111 样品输入2 01101 10100 00010 11111 10110 (1,1), (5,5) 样品输出2 00010 00101 10011 01110 01000 样品输入3 1 (1,1) 样品输出3 0 样品输入4 00000 11111 00000 11111 (2,3), (2,3) 样品输出4 00000 11111 00000 11111 这是代码高尔夫。适用标准规则。以字节为单位的最短代码获胜。

17 code-golf  grid 

关于系列 首先，您可以像对待其他任何代码高尔夫挑战赛一样对待它，并回答它而不必担心系列赛。但是，在所有挑战中都有排行榜。您可以在第一篇文章中找到排行榜以及有关该系列的更多信息。 尽管我在本系列中有很多想法，但未来的挑战还没有定下来。如果您有任何建议，请在相关的沙箱帖子上让我知道。 第6洞：滚动d20 桌面RPG中最常见的模具是二十面模具（二十面体，通常称为d20）。掷骰子是您的任务。但是，如果您只是返回1到20之间的随机数，那将是微不足道的。因此，您的任务是为给定的模具生成一个随机的网。 我们将使用以下网络： 这是一个三角形带，因此可以很容易地将其表示为整数列表。例如，如果得到输入： [1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17, 18, 19, 20] 那将对应于以下骰子（有趣的事实：这是魔术师使用的网：聚会生命计数器/旋转骰子）。 但是，这不是唯一代表此死的网络。根据我们展开脸部的方式，有60种不同的蚊帐。这里还有两个： [1, 8, 9, 10, 2, 3, 4, 5, 6, 7, 17, 18, 19, 11, 12, 13, 14, 15, 16, 20] [10, …

17 code-golf  geometry  random  permutations  abstract-algebra 

看一下从7×0到7×9的7乘法表： 0, 7, 14, 21, 28, 35, 42, 49, 56, 63 如果只看一个人的数字，就可以得到数字0到9的排列： 0, 7, 4, 1, 8, 5, 2, 9, 6, 3 考虑采用某个正的十进制整数N并将N中的每个数字D替换为7×D处的数字。 例如，15209变得75403因为1映射到7，5映射到5，2映射到4，0映射到0，并9映射到3。 现在让我们用这个新的十进制整数重复此过程，直到看到一个循环，即直到我们已经看到的整数出现为止。 例如，有了15209周期 15209 -> 75403 -> 95801 -> 35607 -> 15209 -> repeats... ^ | cycle restarts here 再举一个例子，505周期短 505 -> 505 -> repeats... ^ | …

17 code-golf  number  arithmetic  sequence 

一个人有两个装置。 时间机器 -他可以通过思考来控制这台机器。它使他完全可以从过去或将来的任何时间点移动到另一个时间点（或什至现在的时间点）。请注意，如果他从B到A过去，那么从A到B的所有正常事件（时间机器，交流发电机除外）必须以完全相同的方式重复。然后从B点将他带回到A点。因此，单次行程会产生无限循环。 交流发电机 -意识到这个问题，他创建了另一台机器。他注意到，即使所有物理事件都在循环中重复出现，他的想法也可能有所不同。因此，该机器的设计也可以通过思想来控制。可以随时使用机器来提供相对于他使用时间的替代未来（但不能是过去）。 例 我将通过一个冗长的示例来解释所有细节。 1000 T+250 250 T+0 500 T-200 100 T-50 125 A 225 T-400 500 A 100 T-200 150 T-25 100 T+100 50 A 25 1000年过去了。现在是1000年。 他的旅行时间是1000到1250。 250年过去了。现在是1500年。 他从1500到1500旅行。这没有效果（可以忽略）。 500年过去了。现在是2000年 他从2000年到1800年旅行。 100年过去了。现在是1900年。 他从1900到1850年旅行。 125年过去了：但是，这次，他处于一个循环中，情况有所不同。50年从1850年到1900年。他回溯到1850年。另外50年从1850年到1900年。他再次回溯。经过25年，现在是1875年，因此完成了125年。 他使用交流发电机。现在存在着他现在所处的1875年的另一个未来。过去没有改变。 225年过去了。现在是2100年。 他从2100年旅行到1700年。 500年过去：从1700年到1875年通常为175年。不，他不会再遇到交流发电机，这意味着现在已经在1875年之后创造了第三个未来。正常情况下，过去325年，所以是2200年。 现在使用交流发电机无效（可以忽略），因为2200仅有一个尚未定义的未来。 100年过去了。现在是2300。 他从2300到2100旅行。 150年通过：从2100到2200正常通过100年。从2200年开始创建第二个未来。过去50年，现在是2250年。 他本应从2250年升至2225年。但是，现在在两个不同的时间轴中存在两个2225年。因此，这导致了一个悖论，因为我们无法确定他将到达哪个时间点。（我们不会假定他去了最近的时间轴）因此，这终止了我们的仿真。 100 T+100 …

17 code-golf 

编写一个程序或函数，该程序或函数需要一个奇数正整数N和一串十进制数字（0123456789）。该字符串表示十状态一维元胞自动机。每个数字占用一个单元，并且从一代到下一代的更新规则是，每个单元成为由以该单元为中心的N个单元的总和取模得到的数字。 第一个和最后一个单元像邻居一样环绕，因此单元始终可以将N个单元居中。请注意，N可能大于字符串的长度，这意味着它可能会多次缠绕，因此某些数字将多次相加。 例如，如果N为7且字符串为038，为使单元格可视化，我们可以038在两个方向上无限重复地写 ...038038038038038... 则将0变为的数字是以010 为模的任意7个数字的总和： ...038038038038038... ^_____^ | sum all these 这(0+3+8+0+3+8+0)%10是2。 类似地，数字的3和8变化到由被定义(3+8+0+3+8+0+3)%10= 5和(8+0+3+8+0+3+8)%10= 0分别。 因此，之后的生成038是250当N为7时。 您的程序或函数需要打印或返回下一代输入数字字符串的数字字符串。例如，将更新规则应用于每个单元一次并提供输出。以字节为单位的最短代码获胜。 测试用例 [digit string] -> [N = 1], [N = 3], [N = 5], [N = 7], [N = 9], [N = 43] 0 -> 0, 0, 0, 0, 0, 0 1 -> …

17 code-golf  number  arithmetic  sequence  cellular-automata 

日期的格式顺序是当今世界面临的最复杂和分歧最大的问题之一。考虑到我们这么说，我们当中有些人激烈地认为“月/日/年”是适当的。其他人则大声疾呼说，“天/月/年”是最好的，因为它会将术语按其表示的持续时间升序排列。 适可而止。计算机可以简单，公平地解决此争议。您的代码（一个完整的函数或程序）将使用一个以斜杠分隔的日期字符串，例如12/1/2015。请注意，这是确切的格式，没有前导零，并且末尾有四位数的年份。 如果绝对是月/日/年，例如10/31/1998，则以该确切格式输出该日期的文本表示，并带有完整的月份名称，日期和年份：October 31, 1998 例如，如果绝对是日/月/年25/12/1989，则输出相同类型的文本表示形式：December 25, 1989。 如果是月/日/年还是日/月/年的模棱两可，请通过组合以下两个可能的日期来输出可解决歧义的日期： 通过取的名字上半年创建一个新的月份名称前面月份和下半年追加后一个月。对于长度不固定的月份，前半部分会收到多余的字母。要明确，月份的第一半部Janu，Febr，Mar，Apr，Ma，Ju，Ju，Aug，Septe，Octo，Nove，和Dece因此第二半部ary，uary，ch，il，y，ne，ly，ust，mber，ber，mber，和mber。 通过将两个可能的天数取平均值来计算天数，当平均值不是整数时取下限。 输出该日期的文本表示形式，例如对于10/8/2011output Augber 9, 2011。 如果输入日期不能是月/日/年或日/月/年（例如13/13/2013甚至2/30/2002），则任何行为都是可以接受的。此代码高尔夫，最短的代码获胜！ 测试用例： 10/31/1998 给 October 31, 1998 25/12/1989 给 December 25, 1989 10/8/2011 给 Augber 9, 2011 8/5/1957 给 Maust 6, 1957 9/12/2012 （足够）给 September 10, 2012 1/1/2000 给 January 1, 2000

17 code-golf  string