Questions tagged «integer»

挑战 给定一个正整数列表，请查找是否存在一个置换，其中每个整数占一个位，1可以创建一个由所有s 组成的二进制数。 结果二进制数中的位数等于整数列表中的最高MSB。 输出量 您的代码必须输出或返回true / falsey值，以指示是否存在这种排列。 例子 真相： 使用list [4, 5, 2]及其二进制表示形式[100, 101, 10]，我们可以分别使用第三，第一和第二位来创建111： 4 -> 100 -> 100 -> 1 5 -> 101 -> 101 -> 1 2 -> 010 -> 010 -> 1 Result 111 使用list [3, 3, 3]，所有数字的第一位和第二位都设置为1，因此我们可以选择一个数字作为备用： 3 -> 11 -> 11 -> 1 …

23 code-golf  integer  binary 

给定两个正整数a和b，输出滚动a侧b模a时间并累加结果的频率分布。 如果掷骰子的每个可能序列出现一次，则频率分布会列出每个可能总和的频率。因此，频率是其和等于的整数b**a。 规则 频率必须以与频率对应的总和的升序排列。 允许用相应的总和来标记频率，但不是必需的（因为可以从所需的顺序中推断出总和）。 您不必在输出超出您的语言可表示的整数范围的情况下处理输入。 不允许前导零或尾随零。输出中仅应出现正频率。 测试用例 格式： a b: output 1 6: [1, 1, 1, 1, 1, 1] 2 6: [1, 2, 3, 4, 5, 6, 5, 4, 3, 2, 1] 3 6: [1, 3, 6, 10, 15, 21, 25, 27, 27, 25, 21, 15, 10, 6, 3, …

23 code-golf  integer  probability-theory  statistics 

背景 我定期和一些朋友一起玩D＆D。在谈论某些系统/版本在掷骰子时的复杂性以及应用奖金和罚金时，我们开玩笑地为骰子掷骰表达了一些额外的复杂性。它们中的一些太离谱了（例如扩展简单的dice表达式，例如2d6对参数1进行矩阵化），但是其余的组成了一个有趣的系统。 挑战 给定一个复杂的骰子表达式，请根据以下规则对其进行评估并输出结果。 基本评估规则 每当运算符需要整数但收到操作数的列表时，都会使用该列表的总和 每当运算符需要一个列表但收到一个操作数的整数时，该整数就被视为包含该整数的单元素列表 经营者 所有运算符都是二进制中缀运算符。为了便于说明，a将为左操作数，b并将为右操作数。列表符号将用于运算符可以将列表作为操作数的示例，但实际表达式仅由正整数和运算符组成。 d：输出a范围内的独立均匀随机整数[1, b] 优先顺序：3 两个操作数都是整数 范例：3d4 => [1, 4, 3]，[1, 2]d6 => [3, 2, 6] t：取b最低值a 优先顺序：2 a是列表，b是整数 如果为b > len(a)，则返回所有值 例如：[1, 5, 7]t1 => [1]，[5, 18, 3, 9]t2 => [3, 5]，3t5 => [3] T：从中获取b最高值a 优先顺序：2 a是列表，b是整数 如果为b > len(a)，则返回所有值 例如：[1, 5, …

23 code-golf  random  parsing  integer 

编织物说明 在此编织物中，当一条线穿过另一条线的顶部时，它会将另一条线的值加到自身上，并且所有其他条线值都会通过。辫子有三股，每股都从1开始。第一个交叉点是最中间的那根交叉点。下一个交叉点是跨过新的中间链（最左边的链）的最右边的链。重复这两个步骤。换句话说，第一个交叉点是[a, b, c] -> [b, a+b, c]，第二个交叉点是[a, b, c] -> [a, b+c, b]。这里使用这些规则是编织的前六个级别： 1,1,1 1,2,1 1,3,2 3,4,2 3,6,4 6,9,4 你的任务 编写一个接受程序，接受整数作为编织级别的程序或函数，并输出该编织级别的三个值。您必须指出您的水平是从零开始还是从一开始。输入和输出可以采用任何合理的格式，并且允许尾随空白。 测试用例（基于1） 1 -> 1,1,1 2 -> 1,2,1 5 -> 3,6,4 10 -> 28,41,19

23 code-golf  math  integer 

阵列的反向增量 数组的反增量的延续 您的任务是获取一个带符号的32位整数数组，并以相反的增量重新编译它。 例 列表， 18 19 17 20 16 具有增量： 1 -2 3 -4 反转后得出： -4 3 -2 1 然后在重新编译时，使用yields： 18 14 17 15 16 这应该是您的返回值。 重新编译包括采用C，它是数组的第一个值。在这种情况下，请18按顺序应用增量。所以18 + -4给定14，14 + 3给定17，依此类推。 输入输出 您将得到一个列表/数组/表/元组/堆栈/等。通过任何标准输入法输入的带符号整数的数量。 按照上述增量反转方法，您必须以任何可接受的形式再次输出修改后的数据。 您将收到N个输入，0 < N < 10其中每个数字都在该范围内-1000 < X < 1000 测试用例 1 2 3 4 5 …

23 code-golf  array-manipulation  integer 

考虑按顺序串联在一起的所有非负十进制整数的无限字符串（类似于Champernowne的常量）： 0123456789101112131415161718192021222324252627282930...979899100101102103... 编写一个程序或函数，该程序或函数采用一个非负整数，该整数将索引（从0开始）到该无限字符串中。输出一个truthy如果数字索引值为0，否则输出一个falsy如果数字为1-9的值。 以字节为单位的最短代码获胜。 前25个产生真实性的输入是： 0 11 31 51 71 91 111 131 151 171 191 192 194 197 200 203 206 209 212 215 218 222 252 282 312 如果您的程序具有较高的内存效率，则表示荣誉，但这不是必需的。

23 code-golf  string  integer  decision-problem 

给定一个正整数N，输出最小的正整数，以使该数字是回文数（即它本身的逆数）并且可以被整除N。 回文（即输出）必须不需要前导零才能成为回文，例如080，不是的有效答案16。 由于先前的原因，输入将永远不会是10的倍数。 您的程序可能需要花费尽可能多的时间，即使在实践中输出答案的时间太长。 输入和输出 您可以通过接受输入STDIN，作为函数参数，或类似的东西。 您可以将输出打印到STDOUT，从函数返回它或类似的东西。 输入和输出必须以十进制为基础。 测试用例 N Output 1 1 2 2 16 272 17 272 42 252 111 111 302 87278 1234 28382 计分 这是代码高尔夫球，因此最短的答案以字节为单位。

23 code-golf  number  palindrome  integer  division 

背景 毕达哥拉斯三角形是直角三角形，其中每个边的长度是一个整数（即，边的长度形成毕达哥拉斯三重）： 使用这个三角形的边，我们可以附加两个不完全一致的毕达哥拉斯三角形，如下所示： 只要我们认为合适，就可以继续使用此模式，只要没有两个三角形重叠并且连接边的长度相等即可： 问题是，在给定的空间中，我们可以容纳多少个非一致的毕达哥拉斯三角形？ 输入 您将通过函数参数，STDIN，字符串或任何您喜欢的变量接收两个整数作为输入，W和H。整数可以以十进制，十六进制，二进制，一元（祝您好运，Retina）或任何其他整数基数形式接收。您可能会认为max(W, H) <= 2^15 - 1。 输出 您的程序或函数应计算一个不重叠的连接的非一致勾股勾勒三角形的列表，并输出一组三个坐标的列表，其中一组坐标通过线连接时形成勾股勾勒三角形之一。坐标必须是我们空间中的实数（x必须在区间中，[0, W]并且y必须在区间中[0, H]），并且距离应精确到机器精度。三角形的顺序和每个坐标的确切格式并不重要。 必须有可能从一个三角形“行走”到其他任何一个，仅跨过相连的边界。 使用上述图作为一个例子，让我们的输入是W = 60，H = 60。 然后，我们的输出可能是以下坐标列表： (0, 15), (0, 21), (8, 15) (0, 21), (14.4, 40.2), (8, 15) (0, 15), (8, 0), (8, 15) (8, 0), (8, 15), (28, 15) (8, 15), (28, …

23 code-challenge  geometry  packing  integer 

真正的（悲惨的）灵感为您带来了挑战。最近，键盘上的数字行有些零星。按键1-9有时可以工作-但其他时候则无济于事。作为一个狂热的程序员，这太可怕了！（看到那个感叹号吗？这就是您知道它们现在正在起作用的方式。）我不仅经常需要数字本身，而且还需要符号!@#$%^&*(也是完全无效的一半！作为一名C程序员，我对解决这个问题更感兴趣，而不是花时间在忙于编写代码以修复笔记本电脑的忙碌工作上。在过去的几周中，慢慢地，我的代码中的所有数字文字都被替换为十六进制，这样我就不必四处寻找要复制和粘贴的数字。但是，如果没有数字键，有些数字很难输入1-9。例如，数字1不能这么简单地以十六进制形式编写，因此1我将代码中的s 替换为0xF - 0xE。受影响的唯一键1-9，所以我保持充分利用像符号+，-和/。但是，我不能使用乘法或括号，因为*并且(经常被打破。这导致了您的挑战。 输入项 一个整数，n以stdin或您的语言等效。如果需要，该整数可以在换行符或其他空白字符之前或之后。或者，您可以通过命令行参数接收输入。 您的程序应正确响应负输入，并且至少可以处理32位带符号整数。 输出量 您的程序应以某种可观察的形式输出最短的（以非空白字符表示）可能的方式，以n一个或多个十六进制值的和，差或除的形式写入数字。解决此问题的方法不止一种，并且没有要求您偏爱任何等长输出的要求。 输出应采用以下形式：A % A % A...where A是一个0x仅包含数字的十六进制值A-F a-f，并且%是符号之一-+/。让我们/描述整数除法，而不是浮点数。 （请注意n，按照惯例，当首先评估从左到右的除法，然后是从左到右的加法和减法时，输出结果应该是。） 测试用例 输入输出 1 0xF - 0xE（或0xF-0xE或0xB-0xA或0xd - 0xc或0xF/0xF） 15 0xF 255 0xFF 30 0xF + 0xF 计分和规则 这是代码高尔夫球。您的初步得分是源文件中的字节数。 您不得使用来源中的任何数字1-9。 您可以!@#$%^&*(在来源中使用符号，但是每个符号的得分都会受到+20的惩罚。 您的程序可以由带有n参数的函数代替，只要该函数产生某种形式的可读输出即可。函数的返回值不计为输出。 不允许出现标准漏洞。 最低分获胜！祝好运！ 我是否在格式化/查询/明晰度方面搞砸了？让我知道！这是我第一次提交该网站！

23 code-golf  restricted-source  conversion  hexadecimal  integer 

这是另一个谜题的“对应”，即 Puzzling.SE上的公平之王的八枚硬币。 您可以阅读以上背景拼图。有关此难题的详细信息如下。 创建了一组8种不同值的硬币，国王希望您找出最大的N，以便可以使用不超过8个硬币的组合并免费支付从0到N的任意数量的价格。 例如，（摘自Glorfindel的答案）。如果给出一组值分别为1、2、5、13、34、89、233、610的硬币，则程序应输出1596，因为0到1596（含）之间的每个数字都不能用总和表示给定列表中的8个数字（数字可以重复），而1597不能以这种方式表示。 以数学的方式，如果输入是由8个正整数组成的集合S，则所需的输出N满足对于介于0和N之间的任何数字n的情况，存在x1，x2，x3，...，x8，从而 x1+x2+...+x8=nandx1,x2,...,x8∈{0}∪Sx1+x2+...+x8=nandx1,x2,...,x8∈{0}∪小号x_1 + x_2 + ... + x_8 = n \quad\textrm{and}\quad x_1, x_2, ...,x_8 \in \{0\} \cup S 您的目标是编写一个程序，一个函数或一个片段，以8个数字作为输入，并如上所述输出最大N。 规则： 允许灵活的I / O，因此您的程序可以采用最合适的任何形式进行输入。您可能会假设输入数字的排序方式最适合您的程序。 如果您的程序取决于输入顺序，请在答案中注明 输入是一组8个不同的正整数（无零）。输出是一个非负整数。 如果输入集中没有1，则您的程序应输出0，因为从0到0的任何数字都满足要求。 在输入无效的情况下（集合包含零，负或重复的数字），您的程序可以执行任何操作。 禁止出现标准漏洞。 您的程序应在几分钟后在现代计算机上运行。 测试用例（大部分取自有关“困惑”的链接问题下的答案）： [1, 2, 3, 4, 5, 6, 7, 8] => 64 [2, 3, 4, 5, 6, …

22 code-golf  number-theory  integer 

给定一个正整数列表，找到我们可以形成的三角形数量，以使三角形的边长由输入列表的三个不同条目表示。 （灵感来自CR。） 细节 如果三个边长a ，b ，c的所有排列都满足严格的三角形不等式a + b > c ，则可以形成三角形。（这意味着a + b > c，和必须全部成立。）a,b,ca,b,ca,b,ca+b>c.a+b>c.a + b > c.a+b>ca+b>ca+b > ca+c>ba+c>ba+c>bb+c>ab+c>ab+c>a 三个边长必须出现在列表中的不同位置，但不一定必须成对地分开。a,b,ca,b,ca,b,c 输入列表中三个数字的顺序无关紧要。如果我们考虑一个列表a和三个数字a[i], a[j], a[k]（i,j,k两两互不相同），那么(a[i],a[j],a[k]), (a[i],a[k],a[j]), (a[j], a[i], a[k])等等都被视为同一个三角形。 可以假定输入列表至少包含3个条目。 您可以假定输入列表按升序排序。 例子 可以在“ 在线试用”上找到一个小型测试程序！ Input, Output: [1,2,3] 0 [1,1,1] 1 [1,1,1,1] 4 [1,2,3,4] 1 [3,4,5,7] 3 [1,42,69,666,1000000] 0 [12,23,34,45,56,67,78,89] 34 …

22 code-golf  sequence  array-manipulation  integer  geometry 

（注意：这是我有史以来第一个关于高尔夫的代码问题，但是据我所知，没有人能完全做到这一点，所以我应该很好。） 您的任务是制作一个程序或函数，该程序或函数接受一个字符串s和一个整数n，并返回或输出包装成多行的文本。每个单词必须全部在一行上；即中间没有字。每行的n字符长度不能超过字符，并且每行中必须包含尽可能多的单词。 例： s = "Lorem ipsum dolor sit amet, consectetur adipiscing elit. Sed eget erat lectus. Morbi mi mi, fringilla sed suscipit ullamcorper, tristique at mauris. Morbi non commodo nibh. Pellentesque habitant morbi tristique senectus et netus et malesuada fames ac turpis egestas. Sed at iaculis mauris. Praesent a …

22 code-golf  string  code-golf  string  parsing  apl  math  primes  integer  fastest-code  code-golf  math  primes  integer  code-golf  ascii-art  kolmogorov-complexity  code-golf  string  array-manipulation  code-golf  number  code-golf  sequence  code-golf  math  arithmetic  code-golf  date  conversion  code-golf  geometry  combinatorics  grid  code-golf  string  code-golf  counting  java  code-golf  chess  code-golf  path-finding  conversion  atomic-code-golf  logic-gates  code-golf  fibonacci  code-golf  ascii-art  fractal  code-golf  quine  code-golf  string  code-golf  array-manipulation  decision-problem  code-golf  quine  code-golf  code-challenge  array-manipulation  code-challenge  word-search  code-golf  binary  conversion  code-golf  code-golf  restricted-source  code-golf  kolmogorov-complexity  restricted-source  code-golf  kolmogorov-complexity  random  animation 

给定输入整数n > 1，输出边长由n字符组成的ASCII八角形。请参阅以下示例： n=2 ## # # # # ## n=3 ### # # # # # # # # # # ### n=4 #### # # # # # # # # # # # # # # # # #### n=5 ##### # # # # # # …

22 code-golf  ascii-art  code-golf  geometry  code-golf  balanced-string  code-golf  cops-and-robbers  code-challenge  cops-and-robbers  code-golf  code-golf  random  cryptography  code-golf  array-manipulation  number  code-challenge  integer  code-golf  math  integer  code-golf  math  math  parsing  image-processing  test-battery  math  number  combinatorics  fastest-code  code-golf  code-golf  math  number-theory  rational-numbers  polynomials  code-golf  math  geometry  code-golf  code-golf  number-theory  primes  factoring  code-golf  restricted-source  code-golf  string  decision-problem  counting  code-golf  math  sequence  fibonacci  code-golf  array-manipulation  counting  code-golf  array-manipulation  number-theory  code-golf  array-manipulation  code-golf  random  code-golf  string  hexadecimal  code-golf  string  code-challenge  sorting  code-golf  number  floating-point  code-golf  sorting  code-golf  decision-problem  fibonacci  code-golf  number  combinatorics  code-golf  string  code-golf  math  code-golf  electrical-engineering  code-golf  javascript  code-golf  base-conversion  code-golf  array-manipulation  matrix  binary-matrix  code-golf  kolmogorov-complexity  python  perl  ruby  code-golf  number  code-golf  optimization  integer-partitions  code-golf  string  code-golf  ascii-art 

输入项 一个非空的字符串，由范围内的ASCII字符组成。[ 32..126 ][32..126][32..126] 输出量 通过对输入字符串进行连续旋转来获得输出。 对于[a-zA-Z]输入字符串中的每个字母（），从左到右： 如果字母是大写字母，请将其前面的所有字符向左旋转一个位置 如果字母是小写字母，请将其前面的所有字符向右旋转一个位置 例 输入：“ Cb-Ad” 第一个字母是“ C ”。我们应该向左旋转，但是这个“ C ” 之前没有字符。因此，没有任何旋转。 下一个字母是“ b ”。我们向右旋转“ C ”。因为它是单个字符，所以它保持不变。 字符“ - ”不会触发任何旋转，因为它不是字母。 下一个字母是“ A ”。我们轮流“ CB- ”到左边，这给“ 公元前广告” 第四个也是最后一个字母是“ d ”。我们向右旋转“ b-CA ”，即为“ Ab-C d” 因此，预期输出为“ Ab-Cd ”。 规则 您可以将输入作为字符串或字符数组进行输入-根据您的语言，输入内容可能相同也可能不同。 您也可以输出字符数组而不是字符串。 这是ogl-edocf 代码高尔夫 测试用例 "cbad" -> …

22 code-golf  string  code-golf  string  code-golf  string  parsing  brainfuck  code-challenge  python  hello-world  error-message  code-golf  string  code-golf  number  integer  counting  subsequence  code-golf  string  cipher  code-golf  array-manipulation  arithmetic  integer  matrix  code-golf  math  sequence  code-golf  restricted-source  pi  popularity-contest  cops-and-robbers  polyglot  popularity-contest  cops-and-robbers  polyglot  code-golf  file-system  king-of-the-hill  code-golf  number  sequence  integer  rational-numbers  string  code-challenge  source-layout  code-golf  ascii-art  king-of-the-hill  code-golf  array-manipulation  sorting  code-golf  string  code-golf  restricted-source  source-layout  tips  math  code-challenge  permutations  logic-gates  code-golf  number  random  integer  code-golf  math  code-golf  math  number  decision-problem  king-of-the-hill  python  board-game  code-challenge  brainfuck  busy-beaver  code-golf  number  cops-and-robbers  polyglot  obfuscation  answer-chaining  code-golf  number  integer  conversion  code-golf  string  parsing  code-golf  ascii-art  number  king-of-the-hill  javascript  code-golf  source-layout  radiation-hardening  code-golf  array-manipulation  matrix  code-golf  string  graph-theory  code-golf  array-manipulation  decision-problem  code-golf  string  ascii-art  code-golf  string  code-golf  array-manipulation 

让我们将一个独立的数字定义为一个正整数，其数字出现的长度仅等于它们的长度。换句话说，任何十进制数字d（不包括0）仅在长度为d的游程中出现。 任务 您可以选择以下三种方法之一： 给定整数n，输出第n个（包含0或1索引的）自包含数字。 给定整数n，输出前n个自包含数字。 无限期打印序列。 例子 133322是一个自包含的数字，因为3出现在三个3的行中，1是单个，而2出现在两个2的行中。 另一方面，不是35553355，因为尽管5和3分别出现5次和3次，但它们不会形成相邻数字的行。 44422不是自包含的，因为4仅发生3次。 12222333也不是，因为2以四个2的顺序出现，并且不能将其视为两个2的两个单独的行程。 毫不奇怪，这是OEIS A140057，它的前几个术语是： 1, 22, 122, 221, 333, 1221, 1333, 3331, 4444, 13331, 14444, 22122, 22333, 33322, 44441, 55555, 122122, 122333, 133322, 144441, 155555 您可以输入和通过任何提供输出的标准方法，在任何编程语言，但同时指出，这些漏洞被默认禁止的。这是代码高尔夫，因此以字节为单位（每种语言）的最短代码获胜。

22 code-golf  math  sequence  integer