编程拼图和代码高尔夫 arithmetic

27

任务很简单。为*语言编写口译员。这是Wiki的更大链接。只有三个有效的*程序： * 打印“ Hello World” * 打印0到2,147,483,647之间的随机数 *+* 永远运行。根据此问题的规范，第三种情况必须是无限循环输入：可以通过我们的标准I / O规则通过任何可接受的输入方法进行输入它将永远是以上程序之一输出：第一种情况应打印准确Hello World，带有或不带有尾行。对于第二种情况，如果您的语言的整数最大值小于2,147,483,647，请使用您的语言的整数最大值根据我们的标准I / O规则，第一种情况和第二种情况可以打印到任何可接受的输出。第三种情况不应给出任何输出。得分：因为这是代码高尔夫球，所以最短的答案（以字节为单位）获胜。

20 code-golf interpreter code-golf array-manipulation sorting code-golf halting-problem code-golf javascript code-golf algorithm code-golf arithmetic code-golf math counting code-golf math code-golf decision-problem radiation-hardening code-golf conversion bitwise code-golf number decision-problem code-golf string decision-problem code-golf random game code-golf ascii-art graphical-output code-golf decision-problem binary-tree tree-traversal code-challenge array-manipulation code-challenge graphical-output path-finding test-battery algorithm code-golf integer factorial code-golf binary-tree code-golf grid graph-theory code-golf regular-expression quine code-golf encoding code-golf king-of-the-hill javascript

19

基本计算器

您必须编写一个程序来评估将输入到计算器中的字符串。程序必须接受输入并输出正确答案。对于不具有标准输入/输出功能的语言，您可以使用readLine和print。要求不使用任何“评估”功能可以处理浮点数和负数至少支持+，-，*和/运算符可以处理在运算符和数字之间包含一个或多个空格的输入从左到右评估表达式最短的程序将获胜。如果出现平局，则首先提交的程序将获胜。您可以假定输入有效并且遵循正确的格式测试用例输入项 -4 + 5 输出量 1 输入项 -7.5 / 2.5 输出量 -3 输入项 -2 + 6 / 2 * 8 - 1 / 2.5 - 18 输出量 -12

20 code-golf math arithmetic

12

计算Landau函数

Landau函数（OEIS A000793）给出对称组元素的最大阶数。在此，置换的顺序是最小的正整数k，因此\ pi ^ k是恒等式-等于置换的循环分解中循环长度的最小公倍数。例如，g（14）= 84，这是通过（1,2,3）（4,5,6,7）（8,9,10,11,12,13,14）实现的。G（n ）G（ñ）g(n)小号ñ小号ñS_nππ\piķķkπķπķ\pi^kG（14 ）= 84G（14）=84g(14) = 84 因此，G（n ）G（ñ）g(n)也等于厘米（一个1个，... ，一ķ）厘米⁡（一种1个，…，一种ķ）\operatorname{lcm}(a_1, \ldots, a_k)的最大值，其中一种1个+ ⋯ + 一个ķ= n一种1个+⋯+一种ķ=ña_1 + \cdots + a_k = n其中一种1个，... ，一ķ一种1个，…，一种ķa_1, \ldots, a_k正整数。问题编写一个计算Landau函数的函数或程序。输入项正整数ññn。输出量 G（n ）G（ñ）g(n)是对称组小号ñ小号ñS_n元素的最大阶数。例子 n g(n) 1 1 2 2 3 3 4 4 5 6 …

19 code-golf math arithmetic permutations integer-partitions

4

计算碗桩高度

碗堆高度这个难题的目的是计算一堆碗的高度。碗被定义为没有厚度的径向对称装置。它的轮廓形状是一个偶数多项式。堆栈由半径的列表描述，每个半径与一个偶数多项式关联，作为输入作为系数列表给出（例如，该列表3.1 4.2代表多项式3.1 x2+ 4.2 x43.1X2+4.2X43.1x^2+4.2x^4）。多项式可以具有任意次数。为了简单起见，将堆的高度定义为最顶部碗的中心的高度（有关示例，请参见示例3的图）。测试用例采用以下格式radius:coeff1 coeff2 ...：每行以代表碗半径的浮点数开头，后跟冒号和空格分隔的列表，其中包含偶数幂的系数，以幂2开头（隐含零常数部分）。。例如，该行2.3:3.1 4.2描述了一碗半径2.3和形状多项式3.1 * x^2 + 4.2 * x^4。例子1 42:3.141 描述一个零高度的堆，因为单个碗没有高度。例子2 1:1 2 1.2:5 1:3 描述了一堆高度2.0（请参见图）。例子3 1:1.0 0.6:0.2 0.6:0.4 1.4:0.2 0.4:0 10 描述一堆高度为0.8的桩（请参见图中的绿色箭头）。这是代码高尔夫，所以最短的代码获胜。我有参考代码。编辑：参考实现依赖于一个库来计算多项式的根。您也可以这样做，但不必这样做。由于参考实现只是一个（非常好的）数值逼近，因此我将接受在普通浮点公差范围内能产生正确结果的任何代码。 < ε<ε<\varepsilon 这个难题的另一个变体是通过重新排序碗来最小化高度。我不确定是否有快速的解决方案（我想这很困难）。如果有人有更好的主意（或可以证明NP完整性），请告诉我！

19 code-golf math arithmetic polynomials

13

Dirichlet卷积

该狄利克雷卷积是一种特殊的卷积出现在数论中一个非常有用的工具。它对一组算术函数进行运算。挑战给定两个算术函数（即函数），计算Dirichlet卷积如下定义。F，g ^f,gf,gF，g ^：N → Rf,g:N→Rf,g: \mathbb N \to \mathbb R（f ∗ g ）：N → R （f* 克）：N → R(f∗g):N→R(f * g): \mathbb N \to \mathbb R 细节我们使用约定。0 ∉ Ñ = { 1 ，2 ，3 ，... }0∉N={1,2,3,…} 0 \notin \mathbb N = \{1,2,3,\ldots \} 两个算术函数的Dirichlet卷积再次是算术函数，它的定义为（两个和都是等价的。表达式表示除以，因此求和在的自然除数上。类似地，我们可以用F* 克f∗gf*gF，g ^f,gf,g（f* …

19 code-golf math arithmetic number-theory functional-programming

27

奇怪的加法

挑战计算两个自然数的奇数和（也称为月球加法）：给定A=... a2 a1 a0和B=... b2 b1 b0两个以十进制为基础的自然数，根据最大运算将奇数和定义为： A+B=... max(a2,b2) max(a1,b1) max(a0,b0) ... a2 a1 a0 + ... b2 b1 b0 ---------------------------------------- ... max(a2,b2) max(a1,b1) max(a0,b0) 输入项两个自然数允许以下所有内容：零填充字符串（相同长度）左空格填充的字符串右空格填充的字符串两个填充字符串的数组 2D空格填充的char数组输出量自然数例 1999+2018-->2999 17210+701-->17711 32+17-->37 308+250-->358 308+25-->328 规则输入和输出可以任何方便的格式给出（为您的语言/解决方案选择最合适的格式）。无需处理负值或无效输入完整的程序或功能都是可以接受的。如果是函数，则可以返回输出而不是打印输出。如果可能，请提供一个在线测试环境的链接，以便其他人可以尝试您的代码！禁止出现标准漏洞。这是代码高尔夫球，因此所有常用的高尔夫规则都适用，并且最短的代码（以字节为单位）获胜。

19 code-golf math arithmetic

12

实基转换

对于基数转换，我们遇到了一些挑战，但是所有这些挑战似乎都适用于整数值。用实数做吧！挑战输入：以10为底的实数正数 x。可以将其视为双精度浮点数或字符串。为了避免精度问题，可以将该数字假定为大于10 -6且小于10 15。甲目标基站 b。这是2到36之间的整数。甲数的小数位的 Ñ。这是1到20之间的整数。输出：x在n的底数b中的表示形式，带有n个小数位。在计算输出表达式时，第n个以外的数字应被截断（而不是四舍五入）。例如，x = 3.141592653589793在base中b = 3是10.0102110122...，因此n = 3输出将是10.010（截断），而不是10.011（舍入）。对于在小数部分中产生有限位数的x和b，还允许使用等效的无限表示形式（截断为n位）。例如，4.5十进制也可以表示为4.49999...。不用担心浮点错误。输入输出格式 x将不带前导零。如果x恰好是整数，则可以假定它的小数部分为零（3.0），也可以不为小数部分（3）。输出是灵活的。例如，可以是：代表数字的字符串，在整数和小数部分之间带有合适的分隔符（小数点）。位11，12等等（对于b超过10）可以表示为字母A，B像往常一样，或任何其它不同的字符（请注明）。一个字符串用于整数部分，另一个字符串用于小数部分。两个数组/列表，每个部分一个，包含从0到35数字的数字。唯一的限制是整数和小数部分可以分开（合适的分隔符）并使用相同的格式（例如，[5, 11]对于表示整数部分['5', 'B']的列表和对于表示分数部分的列表，否）。附加规则允许使用任何编程语言编写程序或功能。禁止出现标准漏洞。以字节为单位的最短代码获胜。测试用例输出被示出为与数字串0，...， 9，A，...， Z，使用.作为小数点分隔符。 x, b, n -> output(s) 4.5, 10, 5 -> 4.50000 or 4.49999 42, …

19 code-golf math number arithmetic base-conversion

19

三个三角数[关闭]

已关闭。这个问题需要细节或说明。它当前不接受答案。想改善这个问题吗？添加详细信息并通过编辑此帖子来澄清问题。 2年前关闭。描述以前，有关这些数字还有很多其他挑战，我希望这一挑战不在其中。第n个三角数等于所有自然数之和，直到n个简单的东西。对于希望进一步了解自己的人，有一个Wikipedia页面和OEIS条目。现在，高斯发现每个自然数都可以表示为三个三角数之和（包括0），并且多于一个数也很好，例如0 + 1 + 1 = 2。挑战给定自然数（包括0），您的任务是编写一个程序或函数，并打印出三个加起来为参数的三角形数。您可以打印以空格，数组或其他喜欢的方法分隔的数字。但是，禁止使用任何内置函数直接获取包含三角数列表的数组，范围或任何其他形式的集合（例如，产生该范围的单个原子）。测试用例 9 -> 6 + 3 + 0 or 3 + 3 + 3 12 -> 6 + 6 + 0 or 6 + 3 + 3 or 10 + 1 + 1 13 -> …

19 code-golf number sequence arithmetic

30

与数字根相反！

也称为[模拟根] （与数字根相反！）；）数字的数字根是数字的连续求和，直到成为单个数字为止，例如，计算89456的数字根是这样的： 8 + 9 + 4 + 5 + 6 = 32 3 + 2 = 5 89456的数字根为5。给定一个数字作为通过STDIN的输入，请打印/返回具有该数字根的所有可能的两个数字。如果需要，它可以包含自身，例如05 这些是所有可能的输入和输出：（您可以选择是否为数字本身包括前导零）输入输出 0 => 0或00或全无 1 => 01和/或1、10、19、28、37、46、55、64、73、82、91-确保1不返回100 2 => 02和/或2、11、20、29、38、47、56、65、74、83、92 3 => 03和/或3、12、21、30、39、48、57、66、75、84、93 4 => 04和/或4，13，22，31，40，49，58，67，76，85，94 5 => 05和/或5、14、23、32、41、50、59、68、77、86、95 6 => 06和/或6、15、24、33、42、51、60、69、78、87、96 7 => 07和/或7、16、25、34、43、52、61、70、79、88、97 8 => …

19 code-golf math number kolmogorov-complexity arithmetic

6

矛盾多义

好吧，每个人都喜欢Polyglots。您将获得两个整数，采用任何标准输入形式（无需硬编码）。您的任务是编写一个多语言，该语言可以找到一种语言的最小值和另一种语言的两个数字之间的最大值，并执行以下操作：找到最大值的代码也必须计算它们的总和。找到最小值的程序还必须计算其减法（max - min）的结果这是“棘手的部分”：如果两个数字相等，则两个程序都不得输出/返回任何内容（ STDOUT和和STDERR或任何其他return方法）有关格式的更多详细信息，请参见“ 输出规格”部分输入项如上所述，在任何一种标准方法中，两种语言都将两个整数用作输入。输出规格对于找到的程序max，格式应为：max_value, addition result 对于找到的程序min，格式应为min_value, subtraction result (max - min) 结果可以打印，与任何明确的分隔符（，\n，,或其他任何你想要的），从功能包含用分隔符或数字列表的两项预期值的字符串返回（如：[max_value,sum]）例子： Input || Max Language Output || Min Language Output 100, 40 || 100, 140 || 40, 60 63, 67 || 67, 130 || 63, 4 -45, -5 …

19 code-golf math arithmetic polyglot

8

反向插入排序

目的根据“ 插入排序”对列表进行排序的动作，生成原始的加扰列表。原始列表将包含从0到N-1（包括）的所有数字，其中N输入的大小。输入项一个包含对列表进行排序的必要动作的列表。每个值代表由原始数字（加扰的数字）移位到其右位置的插槽数量，请记住，此过程是从左到右。输入列表中（0索引）位置的值i将介于0和之间i。您不需要处理无效的输入，在这种情况下，任何行为都是可以接受的（崩溃，无限循环等）。输出量混乱的名单逐步生成动作 Scrambled List | Moves to sort [4,0,2,1,3,5] | [0, , , , , ] #4 stay in place [4,0,2,1,3,5] | [0,1, , , , ] #0 is moved 1 slot to the left [0,4,2,1,3,5] | [0,1,1, , , ] #2 …

19 code-golf array-manipulation code-golf code-golf animation code-golf restricted-source code-golf java code-golf decision-problem graph-theory code-golf conversion electrical-engineering code-golf ascii-art code-golf string substitution code-golf math code-golf string set-theory code-golf code-golf compile-time code-golf kolmogorov-complexity binary code-golf sequence cops-and-robbers code-golf subsequence card-games code-golf sequence primes code-golf code-golf number graphical-output music code-golf ascii-art code-golf string lambda-calculus code-golf string code-generation code-golf unicode code-golf math combinatorics code-golf balanced-string code-golf sequence cops-and-robbers code-golf sequence cops-and-robbers code-challenge fastest-code chess code-golf math graphical-output code-golf string hello-world animation code-golf number arithmetic code-golf integer code-golf code-golf combinatorics code-golf kolmogorov-complexity graphical-output code-golf string code-golf code-golf game code-golf math combinatorics code-golf ascii-art popularity-contest random code-golf arithmetic number-theory integer code-golf tips underload code-golf math sequence primes code-golf math path-finding code-golf ascii-art primes code-golf kolmogorov-complexity alphabet

30

打印数字根

这与My Word可以打败您的Word有所不同，因为它不那么复杂，只需要您对其进行计算，而不进行比较。要找到数字根，请获取一个数字的所有数字，将它们相加，然后重复直到获得一个数字。例如，如果数字是12345，你会增加1，2，3，4，和5，越来越15。然后，您将添加1和5，然后给您6。你的任务通过STDIN给定整数N（0 <= N <= 10000），请打印N的数字根。测试用例 1 -> 1 45 -> 9 341 -> 8 6801 -> 6 59613 -> 6 495106 -> 7 请记住，这是code-golf，所以字节数最少的代码将获胜。

19 code-golf number arithmetic

13

迷彩变色变色龙挑战

变色龙的挑战显然是一件坏事。太糟糕了，变色龙是美丽的生物。改变的时候了！众所周知，许多变色龙具有通过改变肤色来与周围环境融为一体的卓越能力。这也是这一挑战的目标。挑战想象一个九像素的正方形。周围有八个像素。中心是变色龙。像这样：变色龙自然地试图与周围环境融为一体。它通过将其颜色更改为周围像素的平均颜色来实现。因此，在这种情况下，变色龙会将其颜色更改为。目的给定周围像素的颜色，输出变色龙的颜色。变色龙的颜色定义为像素中所有红色，绿色和蓝色的总和÷8。输入项八个周围像素的颜色值的数组，从左上角开始，然后按顺时针方向继续，如下所示： [[<red>,<green>,<blue>],[<red>,<green>,<blue>],[<red>,<green>,<blue>],[<red>,<green>,<blue>],[<red>,<green>,<blue>],[<red>,<green>,<blue>],[<red>,<green>,<blue>],[<red>,<green>,<blue>]] 您可以选择以其他形式接收输入，只要它包含八个三进制的十进制数字0-255。如果您收到其他形式的输入，则数字的长度必须一致，或者之间必须有非数字分隔符。三元组必须有一个分隔字符，除非将其0填充为9位数字。（例如044200255044200255044200255044200255044200255044200255044200255044200255，有效，44 200 255 44 200 255 44 200 255 44 200 255 44 200 255 44 200 255 44 200 255 44 200 255and和都是有效的，44?200?255$44?200?255$44?200?255$44?200?255$44?200?255$44?200?255$44?200?255$44?200?255但4420025544200255442002554420025544200255442002554420025544200255不是。）输出量包含中心像素颜色（十进制）的数组/字符串/等，如下所示： [<red>,<green>,<blue>] 如果输出的不是数组，则数字必须是一致的长度，或者数字之间必须有非数字分隔符。（例如044200255，有效，44 200 255但44200255无效）。数字可能不包含小数点，因此例如44.0 200 255.0无效。四舍五入输出必须四舍五入到最接近的整数。（一半必须四舍五入。）例如，如果所有红色的总和为1620，则必须输出203，而不是202或202.5。例子图片仅供参考。中间像素是输出，周围像素是输入。 …

19 code-golf math number arithmetic color

5

是否有更多的硬物或软物

与假设分析书的开头相切。输入是一个由空格组成的矩形，如字符串，字符串列表等，其对象由#内部组成： ######## # # ######## ### #### ### #### ### 对象将始终是非相交，非接触的矩形。软对象的定义是#中间没有用填充的对象，而只是边界，而硬对象则是填充的对象。具有宽度或高度的对象<=2被认为是坚硬的。所有对象都是硬的或软的。如果输入，输出中有更多的硬对象"Hard"，如果较软，则输出"Soft"，如果相等则输出"Equal"。这是代码高尔夫球，因此以字节为单位的最短代码胜出！测试用例这些情况不是全部输入，而是每个对象应表征的内容。实际输入将类似于问题顶部的ascii艺术。硬 # #### ## ## ########## ########## ########## 柔软的 ### # # ### ################### # # # # # # ################### #### # # # # # # # # # # # # …

19 code-golf ascii-art counting code-golf number grid decision-problem chess code-golf grid graph-theory chess code-golf math geometry code-golf arithmetic roman-numerals fastest-code code-golf math geometry code-golf string cryptography code-golf number sequence decision-problem code-golf string parsing c code-golf sorting integer code-golf number sequence rational-numbers graphical-output atomic-code-golf assembly box-256 code-golf geometry tips python code-golf number sequence arithmetic number-theory code-golf ascii-art kolmogorov-complexity geometry code-golf graphical-output code-golf math code-golf grid cellular-automata game-of-life code-golf string subsequence code-golf arithmetic rational-numbers code-golf tips dc code-golf ascii-art kolmogorov-complexity date code-golf string primes code-golf string natural-language conversion code-golf sequence code-golf number-theory primes base-conversion code-golf math primes base-conversion code-golf ascii-art fractal code-golf matrix code-golf math tips geometry python string code-challenge keyboard code-golf graphical-output code-golf string code-golf number sequence cops-and-robbers number sequence cops-and-robbers

30

奇数平方和小于N

写一个程序或函数来输出的总和奇数平方数（OEIS＃A016754）小于一个输入 n。序列中的前44个数字是： 1, 9, 25, 49, 81, 121, 169, 225, 289, 361, 441, 529, 625, 729, 841, 961, 1089, 1225, 1369, 1521, 1681, 1849, 2025, 2209, 2401, 2601, 2809, 3025, 3249, 3481, 3721, 3969, 4225, 4489, 4761, 5041, 5329, 5625, 5929, 6241, 6561, 6889, 7225, 7569 序列的公式为a(n) = ( …

19 code-golf arithmetic

Questions tagged «arithmetic»