Questions tagged «integer»

任务 给定一个非负整数n，则输出1if n为0，并输出else的值n。 输入项 非负整数。 如果您想接受该字符串作为输入，则该字符串将与以下regex：相匹配：/^(0|[1-9][0-9]*)$/即，它不得有任何前导零，除非是0。 如果接受实整数作为输入，则可以假定该整数在语言的处理能力之内。 输出量 正整数，如上所述。不允许前导零。您的输出应与regex相匹配/^[1-9][0-9]*$/。 测试用例 input output 0 1 1 1 2 2 3 3 4 4 5 5 6 6 7 7 计分 这是代码高尔夫球，因此最短答案以字节为单位。 有标准漏洞。

41 code-golf  number  integer 

有很多聪明的方法来确定数字是否为2的幂。这不再是一个有趣的问题，因此让我们确定给定的整数是否为-2的整数次幂。例如： -2 => yes: (-2)¹ -1 => no 0 => no 1 => yes: (-2)⁰ 2 => no 3 => no 4 => yes: (-2)² 规则 您可以编写程序或函数，并使用接收输入和提供输出的任何标准方法。 您的输入是一个整数，如果该整数是-2的整数次幂，则输出必须是一个真实值，否则，则必须是一个虚假值。不允许其他输出（例如警告消息）。 通常的整数溢出规则适用：您的解决方案必须能够在语言的假设（或实际）版本中使用任意大整数，默认情况下，所有整数都是无界的，但是如果您的程序由于实现而在实践中失败不支持大整数，这不会使解决方案无效。 您可以使用任何编程语言，但是请注意，默认情况下，这些漏洞是禁止的。 获奖条件 这是一场代码高尔夫球比赛：字节数最少（在您选择的编码中）的答案是获胜者。

41 code-golf  decision-problem  integer  code-golf  math  function  code-golf  string  integer  code-golf  date  code-golf  string  code-golf  ascii-art  code-golf  number  arithmetic  code-golf  string  cryptography  code-golf  string  code-golf  code-golf  permutations  abstract-algebra  code-golf  date  game  random  king-of-the-hill  code-golf  code-challenge  brainfuck  busy-beaver  code-golf  physics  code-golf  parsing  sorting  code-golf  geometry  path-finding  hexagonal-grid  code-golf  string  code-golf  number-theory  palindrome  code-golf  graph-theory  maze  code-golf  stack 

交替阵列 一个交替阵列是其中两个（不一定不同）值交替的任何长度的列表。也就是说，所有偶数索引项都相等，所有奇数索引项都相等。 您的任务是编写一个程序或函数，当给出正整数列表时，如果该程序或函数truthy是交替的，falsy则输出/返回。 这是代码高尔夫球，因此最短的代码（以字节为单位）获胜！ 边缘案例： [] -> True [1] -> True [1,1] -> True [1,2,1] -> True 其他测试用例： [1,2,1,2] -> True [3,4,3] -> True [10,5,10,5,10] -> True [10,11] -> True [9,9,9,9,9] -> True [5,4,3,5,4,3] -> False [3,2,1,2,1,2] -> False [1,2,1,2,1,1,2] -> False [2,2,3,3] -> False [2,3,3,2] -> False 例 这是一个示例，您可以使用Python …

41 code-golf  array-manipulation  decision-problem  integer 

受堆栈溢出问题的启发。这里的标题完全是我的错。 挑战 给定一个包含至少两个条目的正整数列表，请将每个数字替换为除自身以外的所有条目中的最小值。 测试用例 [4 3 2 5] -> [2 2 3 2] [4 2 2 5] -> [2 2 2 2] [6 3 5 5 8] -> [3 5 3 3 3] [7 1] -> [1 7] [9 9] -> [9 9] [9 8 9] -> [8 9 8] …

40 code-golf  math  arithmetic  integer 

目标 创建一个接受输入的程序/函数N，检查N随机整数对是否相对质数，然后返回sqrt(6 * N / #coprime)。 TL; DR 这些挑战是仅需要自然和大脑（也许还有一些可重复使用的资源）才能逼近Pi的算法模拟。如果您在僵尸启示录期间确实需要Pi，那么这些方法不会浪费弹药！还有另外八个挑战。检出沙盒帖子以提出建议。 模拟 我们在模拟什么？好吧，两个随机整数是相对质数（即coprime或gcd == 1）的概率是6/Pi/Pi，因此计算Pi的自然方法是挖出两个桶（或少数几个）的岩石。数他们；看看他们的gcd是否为1；重复。这样做后，一对夫妇很多次，sqrt(6.0 * total / num_coprimes)会趋向Pi。如果计算世界末日后的平方根使您感到紧张，请不要担心！有牛顿法。 我们如何模拟这一点？ 接受输入 N 请执行以下N次数： 均匀生成随机正整数，i并且j 用 1 <= i , j <= 10^6 如果gcd(i , j) == 1：result = 1 其他： result = 0 取N结果的总和，S 返回 sqrt(6 * N / S) 规格 输入值 …

39 code-golf  math  random  pi  approximation  popularity-contest  code-golf  sequence  number-theory  binary  coding-theory  code-golf  math  3d  code-golf  code-golf  math  number  code-golf  kolmogorov-complexity  code-golf  ascii-art  graphical-output  binary-tree  code-golf  ascii-art  code-golf  ascii-art  kolmogorov-complexity  code-golf  array-manipulation  hexadecimal  code-golf  math  number  set-theory  code-golf  math  arithmetic  number-theory  integer  code-golf  string  kolmogorov-complexity  code-golf  math  sequence  arithmetic  decision-problem  code-golf  code-golf  ascii-art  code-golf  array-manipulation  parsing  code-golf  string  ascii-art  kolmogorov-complexity  code-challenge  code-golf  sequence  code-golf  number  array-manipulation  sorting  code-golf  string  function  code-golf  arithmetic  code-golf  math  sequence  number-theory  primes  restricted-source  javascript  code-challenge  polyglot  rosetta-stone  code-golf  code-golf  regular-expression  code-golf  math  code-golf  math  primes  code-golf  ascii-art  kolmogorov-complexity  binary  code-golf  math  sequence  code-golf  sequence  subsequence  code-golf  string  code-golf  parsing  music  code-golf  grid  game  path-finding  board-game  code-golf  string  binary  code-golf  array-manipulation  balanced-string  code-golf  code-golf  algorithm  code-golf  string  number  arithmetic  array-manipulation  code-golf  array-manipulation  binary-tree  tree-traversal  code-golf  code-golf  tips  code-golf  string  base-conversion  code-golf  tips  s.i.l.o.s  code-golf  string  ascii-art  code-golf  code-challenge  code-golf  game 

输入值 甲整数Ñ（≥1）和一个数字d的整数（例如0≤ d ≤9）。 以任何顺序；从标准输入或参数或任何东西; 程序或功能；等等 输出量 从1到整数Ñ包容（按顺序），其十进制表示包含一个偶数的数目d秒。（也就是说，列表中的整数分别是具有偶数d的整数。） 特别是，可以采用任何标准格式等。输出不必用十进制表示。 如果输出为单个字符串，则整数必须以某种方式分隔（空格，逗号，换行符，空字节等）。 例子 in(d,n) ↦ out 1,12 ↦ 2 3 4 5 6 7 8 9 11 0,111 ↦ 1,2,3,4,5,6,7,8,9,11,12,13,14,15,16,17,18,19,21,22,23,24,25,26,27,28,29,31,32,33,34,35,36,37,38,39,41,42,43,44,45,46,47,48,49,51,52,53,54,55,56,57,58,59,61,62,63,64,65,66,67,68,69,71,72,73,74,75,76,77,78,79,81,82,83,84,85,86,87,88,89,91,92,93,94,95,96,97,98,99,100,111 谢谢 以quintopia为标题。

38 code-golf  integer 

这是警察和强盗的挑战。这是警察的话题。在强盗的线程是在这里。 作为警察，您必须从OEIS中选择任何序列，并编写一个程序p，该程序将打印该序列中的第一个整数。您还必须找到一些字符串s。如果将s插入p，则此程序必须打印序列中的第二个整数。如果将s + s插入p的相同位置，此程序必须打印序列中的第三个整数。s + s + s在相同位置将打印第四个，依此类推。这是一个例子： Python 3，序列A000027 print(1) 隐藏的字符串是两个字节。 字符串为+1，因为程序print(1+1)将打印A000027中的第二个整数，程序print(1+1+1)将打印第三个整数，依此类推。 警察必须揭示序列，原始程序p和隐藏字符串s的长度。强盗通过找到任何字符串裂纹提交到该长度并插入它来创建序列的位置。该字符串不需要匹配预期的解决方案即可成为有效裂纹，插入字符串的位置也不需要。 规则 您的解决方案必须能按顺序使用任意数量的数字，或者至少要解决直到失败的合理限制为止，这取决于内存限制，整数/堆栈溢出等。 胜出的强盗是破解最多提交内容的用户，并且决胜局是首先达到该破解数量的用户。 获胜的警察是最短的s未被破解的警察。决胜局是最短的p。如果没有完整的意见书，那么拥有解决方案的警察将获得最长的胜利。 为了声明安全，您的解决方案必须保持完整状态1周，然后显示隐藏的字符串（及其插入位置）。 s可能不是嵌套的，它必须首尾相连。例如，如果s为10，则每次迭代都会进行，10, 1010, 101010, 10101010...而不是10, 1100, 111000, 11110000... 从序列的第二项而不是第一项开始是可以接受的。 如果序列中的术语数量有限，则超过最后一个术语将导致未定义的行为。 禁止使用所有加密解决方案（例如，检查子字符串的哈希）。 如果s包含任何非ASCII字符，则还必须指定使用的编码。

37 code-challenge  sequence  integer  cops-and-robbers 

介绍： 几天前，当我在HNQ遇到这篇文章时，我读了同样的标题。在这个问题上，正在讨论总统候选人伯尼·桑德斯的主张，该主张的主张如下： 如今，世界上最富有的26位亿万富翁（26岁）拥有的财富相当于地球上最贫穷的38亿人口（全球人口的一半）。 链接到视频 是否正确。请转到问题本身以获取答案和讨论。 至于基于此主张的实际挑战： 挑战： 两个输入：一个降序排序的数字列表和一个数字（其中是）。输出：的最长可能后缀子列表，其总和为列表前值的和。大号LLñnnñnn1 ≤ Ñ < 的长度 大号1≤n<length of L1\leq n\lt \text{length of }L大号≤ Ñ 大号 大号LL≤≤\leqñnn大号LL 例： 输入： = 和。 输出：大号LL[500,200,150,150,125,100,75,75,55,50,40,30,30,20,10,10,8,5,5,5,3,2,2,1,0,-2,-3]n = 2n=2n=2[125,100,75,75,55,50,40,30,30,20,10,10,8,5,5,5,3,2,2,1,0,-2,-3] 为什么？ 列表（）的前值总和为。如果我们将剩余数字的所有后缀以及它们的和取：n = 2n=2n=2大号LL[500,200]700 Suffix: Sum: [-3] -3 [-2,-3] -5 [0,-2,-3] -5 [1,0,-2,-3] -4 [2,1,0,-2,-3] -2 [2,2,1,0,-2,-3] 0 [3,2,2,1,0,-2,-3] 3 [5,3,2,2,1,0,-2,-3] …

37 code-golf  number  integer 

替代标题：在墙上统计您的监狱判决 给定一个数字n，输出记录分为传统的每组5个和每行50个。 例子 1个 | | | | 4 |||| |||| |||| |||| 5 |||/ ||/| |/|| /||| 6 |||/ | ||/| | |/|| | /||| | 50 |||/ |||/ |||/ |||/ |||/ |||/ |||/ |||/ |||/ |||/ ||/| ||/| ||/| ||/| ||/| ||/| ||/| ||/| ||/| ||/| |/|| |/|| …

36 code-golf  ascii-art  number  code-golf  number  integer  binary  base-conversion  code-golf  array-manipulation  code-golf  chemistry  code-golf  number  sequence  fibonacci  code-golf  matrix  optimization  code-golf  number  code-golf  math  number  sequence  code-golf  math  array-manipulation  matrix  linear-algebra  code-golf  kolmogorov-complexity  cops-and-robbers  cops-and-robbers  code-golf  tips  basic  code-golf  decision-problem  binary  tiling  game  king-of-the-hill  python  code-golf  c  code-golf  ascii-art  code-golf  string  kolmogorov-complexity  alphabet  code-golf  number  code-golf  string  code-golf  number  sequence  integer  code-golf  number  permutations  restricted-complexity  restricted-time 

给定N，输出此无限序列的第N个项： -1 2 -2 1 -3 4 -4 3 -5 6 -6 5 -7 8 -8 7 -9 10 -10 9 -11 12 -12 11 ... etc. 您可以根据需要将N索引为0或1。 例如，如果0索引然后输入0，1，2，3，4应该产生相应的输出-1，2，-2，1，-3。 如果1索引然后输入1，2，3，4，5应该产生相应的输出-1，2，-2，1，-3。 需要明确的是，该序列是通过将两次重复的正整数序列生成的 1 1 2 2 3 3 4 4 5 5 6 6 7 7 8 8 9 9 10 …

36 code-golf  number  sequence  arithmetic  integer 

注意：这是一系列阵列操作挑战中的第二个问题。对于上一个挑战，请单击此处。 分隔嵌套列表 要在嵌套列表中分离值，请对其进行展平，然后包装每个值，使其与以前的嵌套深度相同。 也就是说，此列表： [1, [2, 3], [4, 4, [5, 2], 1]] 会成为： [1, [2], [3], [4], [4], [[5]], [[2]], [1]] 挑战 您的任务是编写一个程序，该程序将使用任何嵌套的正整数列表（在您的语言范围内）并执行此分离操作。 您可以提交将列表作为参数的函数，或者执行I / O的完整程序。 因为这是代码高尔夫球，所以最短的提交（以字节为单位）获胜！* *禁止使用标准的高尔夫球漏洞。你知道该怎么做。 测试用例 输入列表将仅包含您语言的标准整数大小的整数。为避免语言的限制阻止它们竞争，值的嵌套深度不得超过10。 您可以假定输入将没有空的子列表：例如- [[5, []]]将不给出。但是，主列表可能为空。 [] -> [] [[1, 2]] -> [[1], [2]] [3, [4, 5]] -> [3, [4], [5]] [3, [3, …

36 code-golf  array-manipulation  integer 

让我们创建一个从正整数到高斯整数的简单的射影映射，高斯整数是复数，其中实部和虚部都是整数。 例如4538，给定一个正整数，以二进制形式表示，且不带前导号0： 4538 base 10 = 1000110111010 base 2 删除任何尾随0的： 100011011101 用一个替换任意一个或多个0的运行+： 1+11+111+1 更换所有1的用i的： i+ii+iii+i 计算结果复杂表达式并输出简化的高斯整数： i+ii+iii+i = i+i*i+i*i*i+i = 2i+i^2+i^3 = 2i+(-1)+(-i) = -1+i 输出可以用传统的数学方式表示，也可以用两个单独的整数表示实部和复杂部分。对于4538例如，任何这些就可以了： -1+i i-1 -1+1i (-1, 1) -1 1 -1\n1 对于像输入29，mathy格式化输出，诸如0，0i或0+0i都是细。 如果您的语言更自然，则使用j（或其他方式）代替i可以。 以字节为单位的最短代码获胜。

36 code-golf  arithmetic  binary  integer  complex-numbers 

一个简单但希望不是很琐碎的挑战： 编写一个程序或函数k求和数的乘积n。进一步来说： 输入：两个正整数n和k（或有序整数对等） 输出：所有的正除数的总和n是k整数次方 例如11！= 39916800有六个因数为立方的除数，即1、8、27、64、216和1728。因此，给定输入39916800和3，程序应返回它们的总和2044。 其他测试用例： {40320, 1} -> 159120 {40320, 2} -> 850 {40320, 3} -> 73 {40320, 4} -> 17 {40320, 5} -> 33 {40320, 6} -> 65 {40320, 7} -> 129 {40320, 8} -> 1 {46656, 1} -> 138811 {46656, 2} -> 69700 {46656, 3} -> …

35 code-golf  arithmetic  number-theory  integer 

如果数字既是素数又可以以2 n -1的形式书写，则该数字就是梅森素数，其中n是正整数。 给定任何正整数，您的任务是确定它是否为梅森素数。您可以提交返回真实/错误值的函数，也可以提交执行IO的完整程序。 规则： 因为这是code-golf，所以您应该以尽可能短的字节数为目标。允许内置。 应用标准的高尔夫球漏洞-您无法从外部文件读取Mersenne素数，也无法将其硬编码到程序中。 您的程序应能在您语言的标准整数大小范围内使用值。 测试用例 作为参考，可以在此处找到（已知）梅森素数的列表。一些方便的测试用例是： 2 -> False 1 -> False 20 -> False 51 -> False 63 -> False 3 -> True 31 -> True 8191 -> True 祝大家圣诞快乐！祝您假期愉快，无论您庆祝什么：)

35 code-golf  number-theory  primes  decision-problem  integer 

编写一个使用正整数的程序或函数。您可以假定输入有效，并且可以将其作为字符串。如果数字是以下任何一个 123 234 345 456 567 678 789 然后输出真实值。否则，输出一个伪造的值。例如，输入 1 2 3 12 122 124 132 321 457 777 890 900 1011 1230 1234 必须全部导致虚假输出。（输入不会有前导零，因此您不必担心诸如此类的东西012。） 以字节为单位的最短代码获胜。

35 code-golf  number  decision-problem  integer