Questions tagged «integer»

挑战 输出Dürer著名的魔方的数组或字符串表示形式： 那是， 16 3 2 13 5 10 11 8 9 6 7 12 4 15 14 1 该广场的某些属性可能会被利用，它们是： 它包含从1到的每个整数16一次 每列或每行的总和以及两个对角线的每一个的总和是相同的。这是魔方的定义属性。总和是平方的魔术常数。 另外，对于这个特定的正方形，四个象限中每个象限的总和也等于魔术常数，中心四个正方形的总和和角点四个正方形的总和也等于魔术常数。 规则 不允许生成魔术方块的Bultin（例如Matlab magic或Mathematica的MagicSquare）。可以使用任何其他内置函数。 该代码可以是程序或函数。 没有输入。 数字必须以10为底。输出格式像往常一样灵活。一些可能性是： 嵌套数组（函数输出或其字符串表示形式，带或不带分隔符，任何类型的匹配括号）： [[16, 3, 2, 13], [5, 10, 11, 8], [9, 6, 7, 12], [4, 15, 14, 1]] 2D阵列： {16, 3, 2, …

14 code-golf  kolmogorov-complexity  arithmetic  integer 

Zeckendorf定理表明，每个正整数都可以唯一地表示为不相邻的斐波那契数之和。在此挑战中，您必须计算Zeckendorf表示形式中两个数字的和。 令F n为第n个斐波那契数，其中 F 1 = 1， F 2 = 2，并且 对于所有k > 2，F k = F k -1 + F k -2。 非负整数n的Zeckendorf表示 Z（n）是一组正整数，使得 Ñ =Σ 我 ∈Z（Ñ） ˚F 我 和 ∀ 我 ∈Z（Ñ） 我 + 1个∉Z（Ñ）。 （在prosa中：数字n的Zeckendorf表示是一组正整数，因此这些索引的斐波那契数之和为n，并且该集合中没有两个相邻的整数） 值得注意的是，Zeckendorf表示法是唯一的。以下是Zeckendorf表示形式的一些示例： Z（0）=∅（空集） Z（1）= {1} Z（2）= {2} Z（3）= {3}（{1，2}不是3的Zeckendorf表示） Z （10）= {5，2} …

14 code-golf  fibonacci  bitwise  integer 

我认为Collat​​z猜想已经众所周知。但是如果我们颠倒规则怎么办？ 从整数n> = 1开始。 重复以下步骤： 如果n为偶数，则将其乘以3并加1。 如果n为奇数，则减去1并除以2。 达到0时停止 打印重复的数字。 测试用例： 1 => 1, 0 2 => 2, 7, 3, 1, 0 3 => 3, 1, 0 10 => 10, 31, 15, 7, 3... 14 => 14, 43, 21, 10, ... 规则： 该序列不适用于许多数字，因为它进入了无限循环。您无需处理这些情况。仅打印上述测试用例就足够了。 我建议减去1并除以2以得到一个有效的整数以继续，但是并不需要以这种方式进行计算。您可以将其除以2并转换为整数或将提供预期输出的任何其他方法。 您还需要打印初始输入。 输出不需要格式化为测试用例。这只是一个建议。但是，必须遵守迭代顺序。 最小的代码获胜。

13 code-golf  math  integer 

编写一个模拟基本逻辑门的程序。 输入：一个全大写单词，后跟2个1位二进制数字，以空格分隔，例如OR 1 0。门OR，AND，NOR，NAND，XOR，和XNOR需要。 输出：输入的逻辑门的输出将被赋予两个数字：1或0。 例子： AND 1 0成为0 XOR 0 1变得1 OR 1 1成为1 NAND 1 1成为0 这是codegolf，所以最短的代码获胜。

13 code-golf  logic-gates  hashing  code-golf  code-golf  number  array-manipulation  integer  code-golf  string  unicode  text-processing  cops-and-robbers  boggle  cops-and-robbers  boggle  code-golf  ascii-art  code-golf  word-puzzle  king-of-the-hill  python  code-golf  sequence  kolmogorov-complexity  code-golf  source-layout  code-golf  string  kolmogorov-complexity  math  number  code-golf  date  code-golf  combinatorics  recursion  game  king-of-the-hill  javascript  code-golf  array-manipulation  code-golf  radiation-hardening  self-referential  code-golf  integer  code-golf  number  code-golf  set-theory  code-golf  sequence  code-golf  string  sorting  natural-language  code-golf  decision-problem  number-theory  primes  code-golf  code-golf  ascii-art  code-challenge  array-manipulation  sorting  rubiks-cube  regular-expression  code-golf  counting  file-system  recursion  code-golf  string  kolmogorov-complexity  color  code-golf  game  code-challenge  permutations  encode  restricted-time  decode  code-golf  math  decision-problem  matrix  integer  palindrome  code-golf  matrix  statistics  king-of-the-hill  king-of-the-hill  python  card-games  code-golf  string  natural-language  code-golf  sequence  number-theory 

背景：Ramsey数R （r ，s ）R(r,s)R(r,s)给出的顶点的最小数目vvv的完全图ķvKvK_v，使得红色/蓝色边缘的着色ķvKvK_v具有至少一个红ķ[RKrK_r或一个蓝色ķsKsK_s。对于较大的边界[R ，小号r,sr, s是很难建立。 你的任务是输出数R （r ，s ）R(r,s)R(r,s)为1个≤ [R ，s ^ ≤ 51≤r,s≤51 \le r,s \le 5。 输入值 两个整数[R ，小号r,sr, s用1 ≤ [R ≤ 51≤r≤51 \le r \le 5和1 ≤ 小号≤ 51≤s≤51 \le s \le 5 。 输出量 R （r ，s ）R(r,s)R(r,s)表中给出的 R （r ，s ）： s 1 …

13 code-golf  integer  graph-theory 

定义：素数幂是自然数，可以以p n的形式表示，其中p是素数，n是自然数。 任务：给定素数p n > 1，返回素数p。 测试用例： input output 9 3 16 2 343 7 2687 2687 59049 3 计分：这是代码高尔夫球。以字节为单位的最短答案将获胜。

13 code-golf  arithmetic  primes  king-of-the-hill  python  board-game  code-golf  number  subsequence  code-golf  ascii-art  code-golf  array-manipulation  decision-problem  grid  fastest-algorithm  logic-gates  logic  code-golf  cards  code-golf  rational-numbers  code-golf  math  number  sequence  code-golf  array-manipulation  integer  code-golf  number  array-manipulation  code-golf  number  sequence  decision-problem  code-golf  ascii-art  number  code-challenge  sequence  arithmetic  sorting  code-golf  date  fastest-algorithm  code-golf  string  number  random  combinatorics  code-golf  combinatorics  code-golf  ascii-art  base-conversion  code-golf  array-manipulation  code-golf  string  code-golf  string  number  arithmetic  code-golf  kolmogorov-complexity  code-golf  string  array-manipulation  json  code-golf  puzzle-solver  code-golf  binary  graph-theory  code-golf  arithmetic  haskell  code-golf  string  cipher  code-golf  code-golf  string  parsing  alphabet  code-golf  string  code-golf  ascii-art  code-golf  string  number  code-golf  string  balanced-string 

输入： 整数n，其是>=0或>=1（f(0)可选） 输出： n以下序列中的第'个数字，或直到第n'个数字并包括第一个数字的序列。 顺序： (0),1,-1,-3,0,5,-1,-7,0,9,-1,-11,0,13,-1,-15,0,17,-1,-19,0,21,-1,-23,0,25,-1,-27,0,29,-1,-31,0,33,-1,-35,0,37,-1,-39,0,41,-1,-43,0,45,-1,-47,0,49,-1,-51,0,53,-1,-55,0,57,-1,-59,0,61,-1,-63,0,65,-1,-67,0,69,-1,-71,0,73,-1,-75,0,77,-1,-79,0,81,-1,-83,0,85,-1,-87,0,89,-1,-91,0,93,-1,-95,0,97,-1,-99 这个序列如何建立？ f(n=0) = 0（可选） f(n=1) = f(0) + n或其他f(n=1) = 1 f(n=2) = f(1) - n f(n=3) = f(2) * n f(n=4) = f(3) / n f(n=5) = f(4) + n 。 或使用伪代码： function f(integer n){ Integer result = 0 Integer i = 1 …

13 code-golf  number  sequence  arithmetic  integer 

的最佳矩阵（对于这一挑战的相当窄的范围）是通过获得“拉上”从正方形矩阵和获得最大的每一对中的所述对应的行和列中的元素。 例如，给定以下矩阵： 4 5 6 1 7 2 7 3 0 您可以将其与其转置组合以得到：[[[4,5,6],[4,1,7]],[[1,7,2],[5,7,3]],[[7,3,0],[6,2,0]]]。如果压缩每对列表，则会获得以下信息：[[(4,4),(5,1),(6,7)],[(1,5),(7,7),(2,3)],[(7,6),(3,2),(0,0)]]。最后一步是获取每对中的最大值以获取最佳矩阵： 4 5 7 5 7 3 7 3 0 您的任务是输出作为输入给出的方阵的最佳矩阵。矩阵将仅包含整数。I / O可以采用任何合理的格式进行。以字节为单位的最短代码（采用UTF-8或该语言的自定义编码）获胜！ 测验 [[172,29]，[29,0]]-> [[172,29]，[29,0]] [[4,5,6]，[1,7,2]，[7,3,0]]-> [[4,5,7]，[5,7,3]，[7,3,0 ]] [[1,2,3]，[1,2,3]，[1,2,3]]-> [[1,2,3]，[2,2,3]，[3,3,3 ]] [[4,5，-6]，[0,8，-12]，[-2,2,4]]-> [[4,5，-2]，[5,8,2]，[- 2,2,4]]

13 code-golf  array-manipulation  integer  matrix 

今天，我们将计算最有效的二进制函数。更具体地说，我们将计算该函数，当通过将函数应用于常量输入0或它自己的输出创建表达式时，该表达式可以表示具有尽可能短表达式的所有正整数，将较高的优先级放在较小的整数上。 该功能的构建如下： 对于每个从1开始并向上的整数，选择我们尚未为其分配输出的最短表达式，然后将该整数作为该表达式的输出。表达式长度中的纽带将由较小的左参数断开，然后由较小的右参数断开。运作方式如下： 最初，未分配1。最短的未分配表达式是f(0, 0)，因此我们将其设置为1。 现在，未分配2。最短的未分配表达式是f(f(0, 0), 0)= f(1, 0)和f(0, f(0, 0))= f(0, 1)。关系朝着较小的左派论断，所以f(0, 1) = 2。 剩余的最短未分配表达式是f(f(0, 0), 0)= f(1, 0)，所以f(1, 0) = 3。 现在，我们只剩下2 fs和3 0s 的表达式，因此我们必须再添加一个。从左争论开始，然后由右争论打破关系，我们得到f(0, 2) = 4，因为f(0, f(0, f(0, 0))) = f(0, f(0, 1)) = f(0, 2)。 继续，我们有f(0, 3) = 5，f(1, 1) = 6，f(2, 0) …

13 code-golf  integer  function 

在澳大利亚足球中，进球价值6分，而落后价值1分。分数可能包括进球数和落后数以及总得分。给定两个不同球队的进球数和落后数目，确定哪个球队赢了比赛。 以四个整数g1, b1, g2, b2作为输入，并输出两个不同的值来表示输入的第一支球队还是第二支球队获胜。输入格式是灵活的，但是输入顺序必须使它显而易见，哪个团队在第一位。例如，g1, g2, b1, b2将被允许​​，但b1, g2, g1, b2不允许。 测试用例 测试用例将true用于第一队的获胜和false第二队的获胜。输入采用格式(g1,b1),(g2,b2)。 (1,0),(0,1) true (2,0),(0,11) true (10,8),(11,1) true (0,0),(1,0) false (100,100),(117,0) false (7,7),(5,12) true (2,0),(0,13) false 作为一个例子，对于输入(10,8),(11,1)，球队1打入10个球和8个屁股，共计10 * 6 + 8 * 1 = 6810∗6+8∗1=6810*6+8*1=68点，而队2得分11 * 6 + 1 * 1 = 6711∗6+1∗1=6711*6+1*1=67点，这样球队1胜。 没有输入将成为绘图-程序在绘图输入上的行为无关紧要。

13 code-golf  decision-problem  integer  game 

介绍： （来源：Wikipedia） 当我们看着彩虹时，它将始终具有从上到下的颜色 。橙子; 黄色; 绿色; 蓝色; 靛青; 紫色 如果我们看这些单独的环，红色环当然要比紫色环大。 另外，也可以同时有两个甚至三个彩虹。 以上所有这些结合将用于此挑战： 挑战： 给定一列大小为7的整数，其中每个值表示可用于形成彩虹的颜色粒子（其中最大的索引表示红色，最小的索引表示紫色），输出可以形成的彩虹数量。 单个整数彩虹必须至少具有3x紫色，4x靛蓝，5x蓝色，6x绿色，7x黄色，8x橙色，9x红色。它上方的第二条彩虹甚至比第一条彩虹的红色环大（包括它们之间的一个空格），因此它将至少需要11x紫色，12x靛蓝，13x蓝色，14x绿色，15x黄色，16x橙色，除了第一个彩虹使用的颜色外，还有17x红色。第三条彩虹将再次以19倍紫罗兰色开始。 例： 输入列表：[15,20,18,33,24,29,41] 输出：2 为什么？我们有15倍紫罗兰色，两条彩虹至少需要3 + 11 = 14。我们有20个靛蓝，两条彩虹至少需要4 + 12 = 16。等等。我们有足够的颜色可容纳两个彩虹，但不足以形成三个彩虹，因此输出为2。 挑战规则： 输入数组中的整数保证为非负数（>= 0）。 确保输入列表的大小恰好为7。 当无法形成彩虹时，我们输出0。 输入和输出格式灵活。可以是十进制整数的列表或数组，可以从STDIN中获取。输出可以是任何合理输出类型的函数返回，也可以直接打印到STDOUT。 n彩虹数量所需的最小颜色数量： Amount of Rainbows Minimum amount per color 0 [0,0,0,0,0,0,0] 1 [3,4,5,6,7,8,9] 2 [14,16,18,20,22,24,26] 3 [33,36,39,42,45,48,51] 4 …

12 code-golf  number  integer 

输入： 整数列表（永远不会包含零） 输出： 相同大小的列表，其计数基于以下内容： 如果当前项目为负：查看该项目之前的所有项目，并计算该数字在这些其他数字中出现了多少次 如果当前项目为正：则查看此项目之后的所有项目，并计算该数字在其他数字中出现了多少次 有一种说法：如果列表的大小为偶数，则我们仅对每个数字计数一次（即使它与多个数字匹配），如果列表的大小为奇数，则为当前项的每个数字计算数字的每个数字（重复数字被多次计数）。 让我们举一些例子来澄清这一点： 带有偶数列表的示例： Input: [4, 10, 42, -10, -942, 8374, 728, -200] Output: [3, 2, 4, 1, 2, 1, 1, 5 ] 列表的大小为偶数，因此我们只对每个数字计数一次。 4：这是积极的，所以我们很期待。有包含数位三数4（42，-942，8374）。因此，我们从开始3。 10：这是积极的，所以我们很期待。有两个数字，分别包含数字1和/或0（-10，-200）。因此，第二个输出是2。 42：再次肯定，如此向前。有含有任一数字四个数字4和/或2（-942，8374，728，-200）。因此，第三个输出是4。 -10：这一次是负面的，所以我们往后看。只有一个数字包含数字1和/或0（我们忽略减号）（10）。因此，第四输出是1。 等等 带有奇数列表的示例： Input: [382, -82, -8, 381, 228, 28, 100, -28, -2] Output: [13, 2, 2, 4, …

12 code-golf  number  integer 

tl; dr：输出减少的素因数分解前导改变的值。 每个正整数都有一个唯一的素因式分解。让我们称简化素数分解为素数的多重性列表，按因子的大小排序。例如，减少的素因数分解1980为[2, 2, 1, 1]，因为1980 = 2 * 2 * 3 * 3 * 5 * 11。 接下来，让我们记录下每个简化素数分解发生的频率[1, 2, ..., n]。例如，在中[1, 2, ..., 10]，发生以下减少的素数分解： [1]: 4 (2, 3, 5, 7) [2]: 2 (4, 9) [1, 1]: 2 (6, 10) []: 1 (1) [3]: 1 (8) 我们将把领导者召集到n最经常发生的减少的素因分解[1, 2, ..., n]。因此，的简化素因分解导数n …

12 code-golf  sequence  primes  integer 

给定两个正整数甲和乙，返回的位置p的是最小化的所得到的整数的素因子（计数多重）的数量，当乙被插入在一个在p。 例如，给定A = 1234和B = 32，这些是可能的插入（p为0索引）以及有关其主要因子的相应信息： p | 结果 主要因素| Ω（N）/计数 0 | 321234 | [2，3，37，1447] | 4 1 | 132234 | [2，3，22039] | 3 2 | 123234 | [2，3，19，23，47] | 5 3 | 123324 | [2，2，3，43，239] | 5 4 | 123432 | [2，2，2，3，37，139] | 6 您可以看到，当p为1 时，结果具有最小数量的质因子3。因此，在这种情况下，应输出1。 眼镜 如果有多个位置p使结果最小化，则可以选择输出所有位置p或其中的任何一个。 …

12 code-golf  number-theory  primes  integer 

考虑正整数数组： 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, ... 然后，将它们串联： 1234567891011121314151617181920212223242526... 然后将它们分成可变长度的块，每个长度等于第N个正整数： [1][23][456][7891][01112][131415][1617181][92021222][324252627][2829303132] ... --------------------------------------------------------------------------- 1 2 3 4 5 6 7 8 9 10 ... 任务 给定整数N（对于1索引为正数或对于0索引为非负数），您的任务是输出第N个块中的数字增量（和连续数字之间的差）。 默认情况下禁止使用漏洞。 适用标准输入和输出方法。 您可以为N选择0或1索引。 序列必须以1开始。 这是代码高尔夫球，以字节为单位的最短代码获胜。 范例与测试案例 1个索引的测试用例。如果您希望索引为0，则只需将N减1。 N, Chunk, Deltas, Sum 1 -> 1 -> [] …

12 code-golf  sequence  array-manipulation  integer