Questions tagged «integer»

JE Maxfield证明了以下定理（请参见DOI：10.2307 / 2688966）： 如果AAA是任何正整数具有mmm数字，存在一个正整数NNN使得第一mmm的数字N!N!N!构成整数AAA。 挑战 你的挑战是给一些A⩾1A⩾1A \geqslant 1找到相应。N⩾1N⩾1N \geqslant 1 细节 N!N!N!代表阶乘N!=1⋅2⋅3⋅…⋅NN!=1⋅2⋅3⋅…⋅NN! = 1\cdot 2 \cdot 3\cdot \ldots \cdot N的NNN。 在我们的情况下，AAA的数字应理解为以101010为底。 您提交的内容应适用于任意A⩾1A⩾1A\geqslant 1给予足够的时间和内存。仅使用例如32位类型来表示整数是不够的。 你不一定需要输出至少可能NNN。 例子 A N 1 1 2 2 3 9 4 8 5 7 6 3 7 6 9 96 12 5 16 89 17 69 …

32 code-golf  math  number  integer  factorial 

输入： 整数列表 输出： 将每个数字（和减号）按顺序放在自己的通道中-0123456789，忽略任何重复的数字。 例： 输入： [1,729,4728510,-3832,748129321,89842,-938744,0,11111] 输出： -0123456789 <- Added as clarification only, it's not part of the output 1 2 7 9 012 45 78 - 23 8 1234 789 2 4 89 - 34 789 0 1 挑战规则： 数字中的任何重复数字都将被忽略。 I / O可以采用任何合理的格式。输入可以是字符串或字符数组的列表/数组。输出可以是字符串，字符，字符矩阵等的列表。 尾随空格是可选的。 任意数量的前导或尾随新行都是可选的（但在行之间不可以）。 输入将始终包含至少一个整数 你必须至少支持一个整数的范围-2,147,483,648，虽然2,147,483,647（32位）。 输入列表将永远不会包含-0，00（或两个以上的零）或带有前导零的整数（即012）。 …

32 code-golf  ascii-art  number  integer 

奥运会的葡萄树摆动者在标准的树上执行常规活动。特别是，“标准树” n具有0向上穿过的顶点n-1以及将每个非零顶点连接a到其n % a下面的顶点的边。因此，例如，标准树5如下所示： 3 | 2 4 \ / 1 | 0 因为5除以3时的余数为2，所以5除以2或4时的余数为1，而5除以1时的余数为0。 今年，泰山将捍卫他的金新套路，每个始于顶点n - 1，秋千到顶点n - 2，继续顶点n - 3，等等，直到最后他卸除到顶点0。 例行程序的分数是每个挥杆（包括拆卸）的分数之和，挥杆的分数是树内起点和终点之间的距离。因此，Tarzan在标准树5上的例程得分为6： 从摇摆4到3得分3分（向下，向上，向上）， 从摇摆3到2得分（下降）一分， 从摆动2到1得分1分（向下），并且 从下来1，0得分为1分（下降）。 编写一个程序或函数，给定一个正整数n，该程序或函数将计算Tarzan例程在Standard Tree上的得分n。样本输入和输出： 1 -> 0 2 -> 1 3 -> 2 4 -> 6 5 -> 6 6 -> 12 7 -> 12 8 …

32 code-golf  math  number  number-theory  code-golf  code-golf  restricted-source  programming-puzzle  css  code-golf  parsing  code-golf  random  encryption  code-golf  ascii-art  fractal  code-golf  math  code-golf  sorting  graph-theory  path-finding  permutations  code-golf  tetris  code-golf  card-games  code-golf  math  sequence  rational-numbers  code-golf  chess  code-golf  string  geometry  grid  code-golf  ascii-art  grid  code-golf  sequence  integer  code-golf  math  number-theory  packing  polyomino  code-golf  math  code-golf  string  quine  permutations  code-golf  math  code-golf  image-processing  optical-char-recognition  code-golf  string  kolmogorov-complexity  sequence  integer  code-golf  number  permutations  palindrome  code-golf  kolmogorov-complexity  code-golf  number  sequence  string  fewest-operations  code-golf  string  kolmogorov-complexity  sequence  primes  code-golf  string  ascii-art  code-golf  string  number  alphabet  code-golf  counting  code-golf  number  sequence  number-theory  primes  code-golf  subsequence  word-search 

该团圆结局的问题（实际上是一个定理）指出， 平面中一般位置上的任何五个点集都有四个点的子集，这些点形成凸四边形的顶点。 保罗·埃德斯（PaulErdős）用这个名字来命名这个问题，当时最先研究该问题的两位数学家，酯类克莱因（Ester Klein）和乔治·塞克斯（George Szekeres）订婚并随后结婚。 说明： 这里的一般位置意味着没有三个点是共线的。 由四个顶点形成的四边形始终被认为是不相交的，而与点的顺序无关。例如，考虑到四点[1 1]，[1 2]，[2 1]，[2 2]预期的四边形是正方形，没有蝴蝶结： 如果内角不超过180度，则不相交的四边形为凸形；如果两个对角线都位于四边形内，则等效。 挑战 给定5个具有正整数坐标的点，则输出形成凸四边形的那些点中的4个。 规则 如果有多个解决方案（即几组四个点），则可以始终选择输出其中一个或全部。 输入和输出格式像往常一样灵活（数组，列表，列表列表，带有合理分隔符的字符串等）。 代码高尔夫，最少的字节数获胜。 测试用例 输入： [6 8] [1 10] [6 6] [5 9] [8 10] 只有一种可能的输出： [6 8] [1 10] [6 6] [5 9] 输入： [3 8] [7 5] [6 9] [7 8] [5 …

32 code-golf  number  geometry  integer 

涉及源代码加倍的挑战很多：here和here。我们在这里要做的任务比较艰巨，但是应该可以用几乎所有语言来完成。 在此挑战中，您将输入一个任意正整数。你的程序必须输出整数一倍。当源代码加倍时，它将接受一个正整数，并将其输出为squared。 您的源代码如何增加一倍？好吧，你可以按照自己的方式去做。也就是说，你可以分割你的源代码成字节或字符的字符串（或标记化LANGS令牌）的任何等于你想要的长度，并且连续重复每个块的两倍。 对于初始程序ABCDEFGHIJKL，（长度为12），以下是所有可能的加倍程序： Chunk length | Doubled source code -------------+------------------------- 1 | AABBCCDDEEFFGGHHIIJJKKLL 2 | ABABCDCDEFEFGHGHIJIJKLKL 3 | ABCABCDEFDEFGHIGHIJKLJKL 4 | ABCDABCDEFGHEFGHIJKLIJKL 6 | ABCDEFABCDEFGHIJKLGHIJKL 12 | ABCDEFGHIJKLABCDEFGHIJKL 请注意，这意味着素数长度的程序只能以两种方式加倍：每个字符加倍，或者整个程序重复两次。 规则： 代码必须是完整的程序或功能。 禁止出现标准漏洞。 允许使用标准I / O方法。 所有字符/字节（包括空格和换行符）都计入代码的长度，并有助于组成块。 您可以假设输入及其平方可以由您语言的int / integer类型表示。 您可能不假定尾随换行符或其他字符。 在字节数后的标题中提供块大小。 这是代码高尔夫，所以程序越短越好！如果两个程序的长度相同，则使用较小块长度的程序将获胜。（如果您有一个较长的程序，而该程序使用的块长度较小，那也值得发布！） 如果您的程序需要第二个输入/行，则可以不对其值进行任何假设。特别是，如果第二个输入为空，与第一个输入相同或为另一个整数，则您的程序应该可以工作。如果您的程序不需要第二个输入/行，则可以忽略此限制。 沙盒链接

31 code-golf  integer  source-layout 

挑战： 输入：范围内的不同正整数的。[1,list-size][1,list-size][1, \text{list-size}] 输出：一个整数：列表被随机改组的次数。对于列表，这意味着将列表分为两半，并且将这两个半部分交织在一起（即，对列表进行[1,2,3,4,5,6,7,8,9,10]一次混码处理将导致[1,6,2,7,3,8,4,9,5,10]，因此对于此挑战，输入[1,6,2,7,3,8,4,9,5,10]将导致1）。 挑战规则： 您可以假设列表只包含范围内的正整数（如果选择索引为0的输入列表，则为）。[1,list-size][1,list-size][1, \text{list-size}][0,list-size−1][0,list-size−1][0, \text{list-size}-1] 您可以假定所有输入列表都是有效的浅滩混排列表，或者是未混排的排序列表（在这种情况下，输出为0）。 您可以假设输入列表将至少包含三个值。 分步示例： 输入： [1,3,5,7,9,2,4,6,8] 对其进行重新整理就变成了：[1,5,9,4,8,3,7,2,6]，因为每个偶数索引为0的项都首先出现[1, ,5, ,9, ,4, ,8]，然后所有奇数索引为0的项都随之出现[ ,3, ,7, ,2, ,6, ]。 该列表尚未订购，因此我们继续： 重新整理列表变得：[1,9,8,7,6,5,4,3,2] 再变成：[1,8,6,4,2,9,7,5,3] 然后：[1,6,2,7,3,8,4,9,5] 最后：[1,2,3,4,5,6,7,8,9]，这是一个有序列表，所以我们完成了重新整理。 我们对原始信号进行了[1,3,5,7,9,2,4,6,8]5次改组以达到[1,2,3,4,5,6,7,8,9]，因此5在这种情况下，输出为。 一般规则： 这是代码高尔夫球，因此最短答案以字节为单位。 不要让代码高尔夫球语言阻止您发布使用非代码高尔夫球语言的答案。尝试针对“任何”编程语言提出尽可能短的答案。 标准规则适用于具有默认I / O规则的答案，因此允许您使用STDIN / STDOUT，具有适当参数的函数/方法以及返回类型的完整程序。你的来电。 默认漏洞是禁止的。 如果可能的话，请添加一个带有测试代码的链接（即TIO）。 另外，强烈建议为您的答案添加说明。 测试用例： Input Output [1,2,3] 0 [1,2,3,4,5] 0 [1,3,2] 1 [1,6,2,7,3,8,4,9,5,10] …

31 code-golf  number  array-manipulation  integer 

挑战 给定一个整数输入x其中1 <= x <= 255，返回时总结给出了两种力量的结果x。 例子 给定输入： 86 您的程序应输出： 64 16 4 2 输入： 240 输出： 128 64 32 16 输入： 1 输出： 1 输入： 64 输出： 64 如果总和中没有确定的2的幂，则输出可能包含零。 例如，输入65可以输出0 64 0 0 0 0 0 1。 计分 这是代码高尔夫球，因此每种语言中最短的答案将获胜。

31 code-golf  binary  code-golf  sequence  integer  chess  code-golf  number  arithmetic  matrix  code-golf  code-golf  combinatorics  grid  set-partitions  code-golf  array-manipulation  graph-theory  code-golf  number  code-golf  string  decision-problem  code-golf  matrix  cellular-automata  3d  code-challenge  restricted-source  printable-ascii  code-golf  board-game  code-golf  geometry  grid  code-golf  word-puzzle  code-golf  matrix  sorting  code-golf  code-golf  string  decision-problem  code-golf  matrix  cellular-automata  code-golf  decision-problem  code-golf  math  number  arithmetic  restricted-source  code-golf  code-golf  number  integer  matrix  code-golf  date  code-golf  matrix  code-golf  sequence  combinatorics  chemistry  code-golf  array-manipulation  popularity-contest  code-golf  code-golf  natural-language  code-golf  number  integer  sorting  substitution  code-golf  string  number  date  encode  code-golf  decision-problem  code-golf  string  subsequence  code-golf  string  alphabet  code-golf 

给定两个正整数W和H，输出一个ASCII艺术框，其边框由斜杠（/和\）组成，顶部和底部边缘带有W“尖峰”，而左侧和右侧边缘则带有H“尖峰”。盒子的内部充满了空间。 一个“尖峰”就是两个斜线一起形成一个箭头形状： /\ \/ / \ \ / 因此，输出W = 4, H = 3将是 /\/\/\/\ \ / / \ \ / / \ \/\/\/\/ 因为顶部有4个尖峰，向上有4个尖峰，底部有4个尖峰，左侧有3个尖峰，右侧有3个尖峰。 以下是一些其他输入/输出对： W H [spiky slash box] 1 1 /\ \/ 1 2 /\ \/ /\ \/ 2 1 /\/\ \/\/ 2 2 /\/\ \ / …

31 code-golf  string  ascii-art  integer 

几乎等同于欧拉计划的第一个问题： 如果我们列出所有低于10的自然数，它们是3或5的倍数，则得到3、5、6和9。这些倍数的总和为23。 找出1000以下3或5的所有倍数的总和。 挑战： 给定一个正整数N和一组至少一个正整数的A，输出所有的正整数的总和小于N那些中的至少一个构件的倍数A。 例如，对于Project Euler情况，输入为： 1000 3 5 测试用例： Input : 50, [2] Output: 600 Input : 10, [3, 5] Output: 23 Input : 28, [4, 2] Output: 182 Input : 19, [7, 5] Output: 51 Input : 50, [2, 3, 5] Output: 857

31 code-golf  math  number  integer 

一组正整数的最小公倍数A是最小的正整数B，使得每个kin都A存在一个正整数n，使得k*n = B。 给定至少两个正整数作为输入，输出它们的最小公倍数。 规则 允许使用内置程序，但是如果您的解决方案使用一个内置程序，则建议您包括一个不使用GCD / LCM内置程序的替代解决方案。但是，替代解决方案完全不会计入您的分数，因此它是完全可选的。 所有输入和输出将在您的语言的本机表示范围内。如果您的语言本身具有任意大整数的能力，那么您的解决方案必须适用于任意大输入和输出。 测试用例 [7, 2] -> 14 [8, 1] -> 8 [6, 4, 8] -> 24 [8, 2, 1, 10] -> 40 [9, 6, 2, 1, 5] -> 90 [5, 5, 7, 1, 1] -> 35 [4, 13, 8, 8, 11, 1] -> …

31 code-golf  math  arithmetic  number-theory  integer 

介绍 很久以前，当我习惯用普通纸牌对纸牌游戏进行编码时，我曾经为每张纸牌指定一个数字，然后调用带有某个数字的函数来获得一张纸牌。这在某种程度上启发了我去挑战。 因此，对于不了解扑克牌的人来说，一副纸牌由52张纸牌组成（四种花色中的每套13张，即红心，钻石，黑桃，球杆）。每套西装中有13张牌-首先是2-10的牌，然后是Jack（J），Queen（Q），King（K）和Ace（A）。这是命令 挑战 挑战是取1-52之间的整数作为输入并在该位置显示卡。但是，您的输出必须以语言显示。同样，必须保持顺序，即前13张将是红心，然后是钻石，然后是黑桃，最后是俱乐部。 例如，如果有人选择该号码，则30该牌将属于第三套，即黑桃。同样，它将是西装中的第四张牌，即数字5。因此，您的文字输出必须是：five of spades并且应始终遵循此格式，即，首先是该牌，然后是of和，其名称为最后，中间留有所需的空格。 输入输出 输入将是 介于1到52之间（包括两者之间）的整数。请注意，此处的计数从1开始。您可以选择从0开始。但是，您必须维持订单卡。您的输出应该是用文字写在那个位置的卡片。您不需要处理无效的输入。另外，您的输出可能是小写或大写。 以下是所有可能的输入及其输出的列表： 1 -> two of hearts 2 -> three of hearts 3 -> four of hearts 4 -> five of hearts 5 -> six of hearts 6 -> seven of hearts 7 -> eight of hearts 8 -> nine …

30 code-golf  string  kolmogorov-complexity  integer 

给定一个正整数n，输出- N维标识“ matrix”，这是其中索引的所有分量均相等的N^N数组1，0否则为相等。N^N表示N个N个N个... 1 -> [1] 2 -> [[1,0],[0,1]] 3 -> [[[1,0,0],[0,0,0],[0,0,0]],[[0,0,0],[0,1,0],[0,0,0]],[[0,0,0],[0,0,0],[0,0,1]]] 4 -> [[[[1,0,0,0],[0,0,0,0],[0,0,0,0],[0,0,0,0]],[[0,0,0,0],[0,0,0,0],[0,0,0,0],[0,0,0,0]],[[0,0,0,0],[0,0,0,0],[0,0,0,0],[0,0,0,0]],[[0,0,0,0],[0,0,0,0],[0,0,0,0],[0,0,0,0]]],[[[0,0,0,0],[0,0,0,0],[0,0,0,0],[0,0,0,0]],[[0,0,0,0],[0,1,0,0],[0,0,0,0],[0,0,0,0]],[[0,0,0,0],[0,0,0,0],[0,0,0,0],[0,0,0,0]],[[0,0,0,0],[0,0,0,0],[0,0,0,0],[0,0,0,0]]],[[[0,0,0,0],[0,0,0,0],[0,0,0,0],[0,0,0,0]],[[0,0,0,0],[0,0,0,0],[0,0,0,0],[0,0,0,0]],[[0,0,0,0],[0,0,0,0],[0,0,1,0],[0,0,0,0]],[[0,0,0,0],[0,0,0,0],[0,0,0,0],[0,0,0,0]]],[[[0,0,0,0],[0,0,0,0],[0,0,0,0],[0,0,0,0]],[[0,0,0,0],[0,0,0,0],[0,0,0,0],[0,0,0,0]],[[0,0,0,0],[0,0,0,0],[0,0,0,0],[0,0,0,0]],[[0,0,0,0],[0,0,0,0],[0,0,0,0],[0,0,0,1]]]] 例如，如果a是4维同一性“基质”，然后用仅条目1会是a[0][0][0][0]，a[1][1][1][1]，a[2][2][2][2]，和a[3][3][3][3]。 这是代码高尔夫球。以字节为单位的最短答案将获胜。有标准漏洞。

30 code-golf  math  array-manipulation  integer  generation 

任务 给定任何整数数组，例如： [-1,476,578,27,0,1,-1,1,2] 和该数组的索引（此示例使用基于0的索引，尽管您也可以使用基于1的索引。）： index = 5 v [-1,476,578,27,0,1,-1,1,2] 然后返回大于该索引处元素的最接近数字。在该示例中，大于1的最接近数字是27（相距2个索引）。 index = 5 v [-1,476,578,27,0,1,-1,1,2] ^ Nearest greater number Output = 27 假设条件 最近的不包括包装。 永远不会给程序一个长度为1的数组（例如[55]）。 您将假定总有一个大于给定元素的数字。 如果等距离处的元素大2个数字，则可以返回任意一个。 I / O对 Input: Index = 45 Array = [69, 43, 89, 93, 62, 25, 4, 11, 115, 87, 174, 60, 84, 58, …

30 code-golf  array-manipulation  integer 

编写一个程序检查整数是否为2的幂。 输入样例： 8 样本输出： Yes 输入样例： 10 样本输出： No 规则： 不要使用+，-操作。 使用某种输入流来获取数字。输入不应最初存储在变量中。 最短的代码（以字节为单位）获胜。 您可以使用任何真实/错误的响应（例如true/ false）。您可以假设输入数字大于0。

30 code-golf  restricted-source  decision-problem  integer 

您将得到一个介于（−2 52）至（2 52）之间的整数作为输入。如所公知的，在此范围内的整数可以准确地为双精度浮点值来表示。k-45035996273704964503599627370496 你应该输出的汉明权重的编码的（那些数）k在 binary64格式。这将1位用于符号，将11位用于指数（使用偏移量编码），将52位用于尾数。有关详细信息，请参见上面的链接。 作为一个例子，数22被表示为 0 10000000011 0110000000000000000000000000000000000000000000000000 由于存在5，因此输出为5。 请注意，字节序不会影响结果，因此您可以安全地使用计算机的双精度值的实际内部表示形式来计算输出。 附加规则 允许使用程序或功能。 可以使用任何编程语言。 禁止出现标准漏洞 输入的数字将为十进制。除此之外，输入/输出方式和格式仍然像往常一样灵活。 以字节为单位的最短代码获胜。 测试用例 22 -> 5 714 -> 6 0 -> 0 1 -> 10 4503599627370496 -> 5 4503599627370495 -> 55 1024 -> 3 -1024 -> 4 -4096 -> 5 1000000000 -> 16 -12345678 -> …

29 code-golf  integer  floating-point