Questions tagged «integer»

背景 整数数组的增量是通过获取连续元素的差形成的数组。例如，[1, 2, 4, 7, 3, 9, 6]具有以下增量：[1, 2, 3, -4, 6, -3]。 现在，我们将整数矩阵的增量定义为每一行及其包含的每一列的增量。 举个例子： Row deltas: 1 2 3 4 │ => [1, 1, 1] 4 5 6 7 │ => [1, 1, 1] 7 1 8 2 │ => [-6, 7, -6] Column deltas (the matrix' columns have …

17 code-golf  math  integer  matrix 

给定一个字符串S和一个索引列表X，S通过删除每个索引处的元素来进行修改，并将S结果作为的新值S。 例如，给定S = 'codegolf'和X = [1, 4, 4, 0, 2]， 0 1 2 3 4 5 6 7 | c o d e g o l f | Remove 1 c d e g o l f | Remove 4 c d e g l f | Remove 4 c …

17 code-golf  string  array-manipulation  code-golf  string  ascii-art  code-golf  number  sequence  pi  code-golf  number  array-manipulation  code-golf  string  ascii-art  code-golf  math  number  game  code-golf  math  sequence  polynomials  recursion  code-golf  math  number  sequence  number-theory  code-golf  permutations  balanced-string  code-golf  string  ascii-art  integer  code-golf  decision-problem  hexagonal-grid  code-golf  ascii-art  kolmogorov-complexity  code-golf  number  code-golf  matrix  binary-matrix  code-golf  math  statistics  code-golf  string  polyglot  code-golf  random  lost  code-golf  date  path-finding  code-golf  string  code-golf  math  number  arithmetic  number-theory  code-golf  tetris  binary-matrix  code-golf  array-manipulation  sorting  code-golf  number  code-golf  array-manipulation  rubiks-cube  cubically  code-golf  grid  optimization  code-golf  math  function  code-golf  string  quine  code-golf  ascii-art  grid  code-golf  decision-problem  grid  simulation  code-golf  math  sequence  code-golf  path-finding  code-golf  ascii-art  grid  simulation  code-golf  number  whitespace  code-golf  sequence  code-golf  sequence  code-golf  sequence  integer  code-golf  math  game  code-golf  internet  stack-exchange-api  code-golf  sequence  code-golf  internet  stack-exchange-api  code-golf  math  factoring  code-challenge  sequence  polyglot  rosetta-stone  code-golf  string  browser  code-golf  date  code-golf  base-conversion  code-challenge  cops-and-robbers  hello-world  code-golf  cops-and-robbers  hello-world 

输入： 您选择的输入格式中的两位数字（我们称它们为m和n）和两个字符（我们称其为a和b）。 输出： 对于演练，请假装m=2, n=5, a='a', b='b'。 您的输出将是根据四个输入构建的字符串。让我们result用value 调用字符串""。首先，连击a到result m时间，所以串连a到result 2倍。result现在等于aa。其次，连击b到result m时间，所以串连b到result 2倍。result现在等于aabb。最后，如果结果已经比更长n，请截断result它，使其具有length n。否则，继续交替使用m的长度运行a，并b直到result有长度n。最终result是aabba，它有长度5。 测试用例： Input: m = 2, n = 4, a = A, b = B Output: AABB Input: m = 3, n = 8, a = A, b = B Output: AAABBBAA Input: m = 4, n …

17 code-golf  string  code-golf  arithmetic  code-golf  string  array-manipulation  rubiks-cube  code-golf  math  number  code-golf  tips  bash  code-golf  ascii-art  music  code-golf  arithmetic  code-golf  math  number  arithmetic  integer  code-golf  number  array-manipulation  code-golf  geometry  grid  set-partitions  code-golf  math  number  code-golf  combinatorics  code-golf  regular-expression  code-golf  permutations  code-golf  ascii-art  code-golf  number  array-manipulation  matrix  code-golf  kolmogorov-complexity  compile-time  cops-and-robbers  polyglot  cops-and-robbers  polyglot  code-golf  string  code-golf  string  ascii-art  matrix  animation  code-golf  ascii-art  code-golf  string  balanced-string  code-golf  integer  integer-partitions  expression-building 

挑战： 根据输入，输出以下六个算术表之一的“整数”： -加法（+）; -减法（-）; -乘法（*）; -除（/）; -取幂（^）; -模运算（%）。 规则： 我该怎么界定为“整数位”：算术操作数正好是以下情况之一的每一个结果：0，1，2，3，4，5，6，7，8，9。这意味着您将排除每个等于10或更高的结果，每个等于-1或更低的结果以及每个非整数的结果。 我们如何计算算术结果：首先使用高位数字，然后使用左数位的操作数。你被允许这样做，反之亦然（即y/x代替x/y），只要你对输出的所有六个一致！（因此，不允许您使用y-x且x/y答案相同。）† 对于除以0的测试用例，我们将不会输出任何内容（用于除法和模运算表） 我们不会为edge-case输出任何内容0^0。 输出： 因此，输出以下内容（表格式有些灵活（请参见下文）：因此，这些行是可选的，主要是为了提高测试用例的可读性而添加的）： 加成： + | 0 1 2 3 4 5 6 7 8 9 ----------------------- 0 | 0 1 2 3 4 5 6 7 8 9 1 | 1 2 3 4 5 6 7 …

17 code-golf  ascii-art  number  arithmetic  integer 

递归素数是素数的序列，使得 p(1) = 2 p(n) = the p(n-1)th prime 这是一个示例，说明如何计算第四个递归素数。 p(4) = the p(3)th prime p(3) = the p(2)th prime p(2) = the p(1)th prime p(1) = 2 p(2) = the 2nd prime p(2) = 3 p(3) = the 3rd prime p(3) = 5 p(4) = the 5th prime p(4) …

17 code-golf  primes  integer 

阵列的反增量 给定一个带符号的32位整数数组，您的任务是使用其反增量重新编译它。例如清单 1 3 4 2 8 包含增量： 2 1 -2 6 然后取反，得到： -2 -1 2 -6 并重新编译，产生： 1 -1 -2 0 -6 作为最终结果。 输入输出 您将得到一个列表/数组/表/元组/堆栈/等。通过任何标准输入法输入的带符号整数的数量。 您必须按照上述增量反转方法，以任何可接受的形式再次输出修改后的数据。 您将收到N个输入，0 < N < 10其中每个数字都在该范围内-1000 < X < 1000 测试用例 5 6 7 8 -> 5 4 3 2 1 3 4 2 …

17 code-golf  integer 

输入： 一个整数。 输出： 首先将整数转换为等效的罗马数字。 然后，将该罗马数字的每个大写字母转换为其ASCII / UNICODE十进制值。 并输出这些总和。 例： 1991 -> MCMXCI -> 77+67+77+88+67+73 -> 449 ^ input ^ output 罗马数字： 这是一个可能有用的罗马数字转换器。 挑战规则： 标准的罗马数字规则适用，因此没有其他替代形式 IIII或VIIII替代IV和IX*。 罗马数字超过1000的马克龙线是¯（UNICODE nr。175）。因此，一线算作+175，两线算作+350。 您可以使用任何类型的输入和输出类型，只要它代表整数即可。 测试用例将在 1 - 2,147,483,647。 *罗马数字规则（引自维基百科）： 数字是通过组合符号并加上值而形成的，所以II两个（两个）和XIII十三（一个十和三个）也是如此。因为每个数字都有一个固定值，而不是代表10、100等的倍数，所以根据位置，不需要像207或1066这样的“位置保持”零。这些数字写成CCVII（两百，五和二）和MLXVI（一千，五十，十，五和一）。 符号从左到右按值的顺序排列，从最大开始。但是，在某些特定情况下，为避免连续重复四个字符（例如IIII或XXXX），通常按如下方式使用减法表示法： I放在前面V或X表示少一，所以四是IV（一小于五）而九是IX（一小于十） X放在前面L或C表示减去十，所以四十是XL（十小于五十），九十是XC（十小于一百） C放在前面D或M表示少一百个，因此四百个CD（一百个小于五百）和九百个CM（一百个小于一千） 例如，MCMIV一千零九十四个，1904年（M一千个，CM是九百零四IV）。 现代使用罗马数字的一些例子包括： 1954年为MCMLIV；1990年为MCMXC; 2014年作为MMXIV SOURCE 通用规则： 这是代码高尔夫球，因此最短答案以字节为单位。 不要让代码高尔夫球语言阻止您发布使用非代码高尔夫球语言的答案。尝试针对“任何”编程语言提出尽可能短的答案。 适用标准规则于您的答案，因此允许您使用STDIN / STDOUT，具有正确参数的函数/方法，完整程序。你的来电。 默认漏洞是禁止的。 …

17 code-golf  integer  roman-numerals 

定义 的ķ 个的大小的正方形矩阵的环Ñ，其中1≤ķ≤天花板（N / 2）是通过的元件形成的列表ķ 个和（N-K + 1）个行和列，但没有第一个和最后一个k-1个元素。 例： 矩阵： 1 2 3 4 5 6 7 8 9 1 8 7 6 5 4 3 2 1 9 8 7 6 5 4 3 以圆环分隔： + ------------------- + | 1 2 3 4 5 | | + ----------- + …

16 code-golf  array-manipulation  integer  matrix  classification 

出于此挑战的目的，素数的素数（PPP）定义为一个数字，可以定义为素数对素数的幂。例如，9是PPP，因为它可以表示为3 ^ 2。另一方面，81不是PPP，因为它只能表示为3 ^ 4，而4不是质数。头几个PPP是：4，8，9，25，27，32，49，121，125，128，169，243，289，343 ...这是OEIS序列A053810 你的任务： 编写一个程序或函数，使其对于输入整数n返回/输出第n个PPP（1索引或0索引），无论您喜欢哪个。 输入： 通过任何合理的方法获得的0到1,000之间的整数。 输出： 输入指示的索引处的PPP。 测试用例： 它们是1索引的，因此，如果您的程序采用0索引的输入，则对于指定的输入-1应该达到相同的输出。 3 -> 9 6 -> 32 9 -> 125 得分： 此代码高尔夫球，最低得分（以字节为单位）获胜！

16 code-golf  sequence  primes  integer 

考虑下面的三角形。 1个 23 456 7891 01112 131415 1617181 92021222 324252627 2829303132 33343536373 839404142434 4454647484950 51525354555657 585960616263646 5666768697071727 37475767778798081 您可能已经注意到，第一行的长度为1，此后的每一行都比前一行长1位，并且它包含连接的正整数的数字。 您将得到一个整数ñ。您的任务是找到位于上述三角形的第N行上的数字的总和。 规则 您可以选择0或1索引。请在您的答案中指定。 默认漏洞适用。 您可以采用任何标准均值和任何合理格式来接受输入并提供输出。 这是OEIS A066548，此序列是三角形本身（除了我们不删除前导零）。 这是code-golf，所以以字节为单位（每种语言）的最短代码获胜。打高尔夫球吧！ 测试用例 Input | Output 0 | 1 1 | 5 2 | 15 3 | 25 4 | 5 5 | 15 6 …

16 code-golf  math  sequence  integer 

任务 编写一个将（作为输入）正整数的程序。然后，它将从开始计数0，将每个整数附加到String，仅在的长度String小于输入值时才继续。 甲序列整数被定义为具有最大值属于完全形成的整数String。通过“完全形成”，该整数应没有丢失的数字（如果满足的长度约束，则将出现此数字String）。 程序的输出应为其相应的正输入的序列化整数。 规则 这是代码高尔夫球，所以最短的答案（以字节为单位）获胜！ 输入将始终为正。 输出必须是以10为底的整数（十进制）。 该程序必须为0索引。 输入示例| 输出量 5 | 4 (0 1 2 3 4 - Length of 5) 11 | 9 (0 1 2 3 4 5 6 7 8 9 1 - Length of 11) 12 | 10 (0 1 2 3 4 5 …

16 code-golf  string  integer 

介绍： 让我们看一下Windows中的标准计算器： 对于这一挑战，我们将仅查看以下按钮，而忽略其他所有内容： 7 8 9 / 4 5 6 * 1 2 3 - 0 0 . + 挑战： 输入： 您将收到两个输入： 一种是表示以90度为增量的旋转 另一个是代表旋转计算器上按下的按钮的坐标列表。 基于第一个输入，我们将上述布局以90度为增量顺时针旋转。因此，如果输入为0 degrees，则保持原样；但是如果输入为270 degrees，则它将顺时针旋转3次（或逆时针旋转1次）。这是四个可能的布局： Default / 0 degrees: 7 8 9 / 4 5 6 * 1 2 3 - 0 0 . + 90 degrees clockwise: …

16 code-golf  number  arithmetic  integer 

给定一个正整数N，输出整数对的数量，0 <= a <= b < 2**N使a*b >= 2**N。 规则 您可以假定该N值小于或等于您语言中整数的最大位宽（例如，对于C，N不超过32或64，具体取决于计算机的体系结构）。如果您的语言能够处理任意宽度的整数，则没有上限N。 测试用例 1 0 2 3 3 19 4 96 5 437 6 1876 7 7804 8 31904 9 129170 10 520135 11 2088143 12 8369175 13 33512744 14 134128704 15 536681553 16 2147082274

16 code-golf  sequence  arithmetic  integer 

给定一个非负整数N，将最小的奇数正整数输出为所有第一个N素数基数的强伪质数。 这是OEIS序列A014233。 测试用例（一索引） 1 2047 2 1373653 3 25326001 4 3215031751 5 2152302898747 6 3474749660383 7 341550071728321 8 341550071728321 9 3825123056546413051 10 3825123056546413051 11 3825123056546413051 12 318665857834031151167461 13 3317044064679887385961981 的测试用例N > 13不可用，因为尚未找到这些值。如果您设法按顺序查找下一个术语，请务必将其提交给OEIS！ 规则 您可以选择采用N零索引或一索引的值。 您的解决方案只适用于语言整数范围内的可表示值是可接受的（最多适用N = 12于无符号64位整数），但是理论上您的解决方案必须在假设您的语言支持任意长度整数的情况下适用于任何输入。 背景 任何正偶数x可以写成如下形式x = d*2^s，其中d为奇数。d并且s可以通过反复分割计算n由2，直到商是通过2不再整除d是最终商，并且s是的2所划分的数目n。 如果一个正整数n是质数，那么费马小定理说明： 在任何有限域 Z/pZ（其中p有一些素数）中，的唯一平方根1是1和-1（或等价地为1和p-1）。 我们可以使用这三个事实来证明以下两个语句之一对于素数必须为true n（其中d*2^s = n-1和r是中的一些整数[0, s)）： 的米勒罗宾素性测试操作通过测试上述权利要求的对换句：如果有一个基座a，使得上述两个条件都为假，则n不是素数。该基地a被称为见证人。 …

16 code-golf  sequence  number-theory  primes  integer 

这个挑战是奖ais523为赢得了“ 年度最佳新秀类别”中的“ 最佳PPCG 2016 ”。恭喜你！ BackFlip是由ais523用户开发的一种深奥的编程语言，他已经创建了30多种其他有趣的esolang。 BackFlip是一种2D语言，例如Befunge或> <>，其中指令指针遍历文本网格（程序），上下移动，左右移动，并根据其所在的字符改变方向。至关重要的是，BackFlip程序中的网格在遍历时会发生变化，有点像Langton的Ant。 对于此挑战，您可以假定BackFlip程序始终是文本的矩形网格（所有行的长度相同），最小大小为1×1，仅包含字符./\<>^V。（.用于可见性，而不是空间。）语义上，我们将在此处使用的BackFlip与原始规范相同。 BackFlip中的指令指针（IP）始终从程序左上角的左侧开始，一直向右移动。它可以遇到三种命令： .是无人操作。IP继续朝着前进的方向发展。无操作保持无操作。 /并且\是镜子。它们沿其角度指示的方向反射IP，然后变为另一种类型的反射镜。 例如，如果IP头向左\移动，它将开始向上移动，而不是向左移动，然后\变为a /。 <，>，^，和V是箭头。他们将IP重定向到其指向的方向，然后变为箭头，指向IP的来源方向（与IP的移动方向相反）。 例如，如果IP向下进入>，则它开始向右移动而不是向下移动，并且>变为，^因为这就是IP的方向。 当IP超出范围（即脱离网格）时，BackFlip程序终止。事实证明，所有 BackFlip程序最终都会终止，因为不可能进行无限循环。（您可能认为这是真的。） 您在此挑战中的目标是编写一个程序或函数，该程序或函数接受BackFlip程序并输出指令指针在程序终止之前执行的移动次数。也就是说，IP在运行程序的过程中需要采取多少步骤？这包括进入网格的初始步骤和离开网格的最后一步。 例如，指令指针在平凡的网格中采用了5个步骤....： .... <- empty 4×1 grid 012345 <- step number of the IP 因此，输出....为5。 在更复杂的4×2网格中 \... \.>< IP在第9步退出网格，因此输出为9： step grid IP position (@) 0 \... @.... \.>< .... 1 \... @... …

16 code-golf  grid  integer  interpreter