Questions tagged «number»

容易记住但理论上不易制作的数字 您面临的挑战是用任何一种语言生成符合以下条件的统一随机数的程序/功能： 长度为5位数字 有两个单独的重复数字对 一组重复的数字位于开头或结尾，并且数字彼此相邻 奇数被另一对数字包围 两个数字对和另一个数字应该都是唯一的 您的程序可以自行决定是否支持带前导零的数字。如果支持前导零，则必须将其包括在输出中：06088，而不是6088。如果不支持前导零，则根本不应生成诸如06088的数字。 测试用例 接受的输出： 55373 55494 67611 61633 09033 99757 95944 22808 65622 22161 不接受的输出： 55555 77787 85855 12345 99233 12131 abcde 5033 在此pastebin链接中可以找到更多可接受的测试用例。 这些是用这个python程序制作的： 随机导入 对于我在范围（100）中： 如果random.randint（0,100）> = 50：＃将对在开始时接触如果为true temp = []＃工作数组 temp.append（random.randint（0,9））＃附加随机数字 temp.append（temp [0]）＃再次追加相同的数字 x = random.randint（0,9） 而x == temp [0]： x …

41 code-golf  number  random 

任务 给定一个非负整数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 

挑战： 创建一个接受正整数的程序，并检查它是否可以（3 ^ x）-1的形式编写，其中X是另一个正整数。 如果可以，输出X 如果不能，则输出-1或伪造的语句。 输入/输出示例 输入： 2 可以写成（3 ^ 1）-1，所以我们输出x就是1 输出： 1 输入： 26 26可以写成（3 ^ 3）-1，所以我们输出x（3） 输出： 3 输入： 1024 1024不能以​​（3 ^ x）-1的形式写入，因此我们输出-1 输出： -1 这是代码高尔夫球，因此最少的字节数获胜 相关OEIS：A024023

41 code-golf  math  number  sequence  arithmetic 

“吉萨数”（俗称“ 蒂米数”）是指数字代表金字塔的任何数字（A134810）。例如，“ 12321”是一个吉萨数字，因为它可以像这样可视化： 3 2 2 1 1 但是，“ 123321”之类的字符不是吉萨币，因为金字塔的顶部有两位数字 33 2 2 1 1 换句话说，如果满足以下所有条件，则数字为吉萨数： 它的位数是奇数，中间的数字是最大的 它是回文的（相同的向前或向后读取），并且 数字的前半部分严格增加一个。（由于必须是回文，这意味着数字的后半部分必须严格减少一位） 您必须编写一个采用正整数作为输入的完整程序或函数，并确定它是否为吉萨数。您可以将输入作为字符串或数字。如果它是吉萨数，则输出真实值。否则，将产生虚假的值。 共有45个吉萨数字，因此这些输入中的任何一个都应产生真实值： 1 2 3 4 5 6 7 8 9 121 232 343 454 565 676 787 898 12321 23432 34543 45654 56765 67876 78987 1234321 2345432 3456543 4567654 5678765 …

41 code-golf  math  sequence  palindrome  decision-problem  code-golf  string  code-golf  math  array-manipulation  geometry  decision-problem  code-golf  natural-language  code-golf  string  permutations  code-golf  string  ascii-art  kolmogorov-complexity  code-golf  optimization  card-games  code-golf  ascii-art  code-golf  number  code-golf  ascii-art  kolmogorov-complexity  code-golf  code-golf  card-games  code-golf  number  decision-problem  code-golf  string  arithmetic 

Quipus是一种古老的装置，在前哥伦布时期被印加人用来在绳子上以10为底的打结位置系统中记录数字，其工作方式如下： 每个结簇都是一个数字，并且有三种主要类型的结：简单的过头结；“长结”，由一个或多个附加转弯的手结组成；和八字形结。 沿线的位置显示10的幂，并且此位置在连续的线束之间对齐。 10个或更高功率的位置上的数字由简单结簇表示（例如，在“十”位位置，连续40个结是四个简单结）。 处于“一个”位置的数字由长结表示（例如，4是四圈结）。由于打结的方式不同，无法以这种方式显示数字1，而在此位置用八字形数字表示。 零表示在适当位置没有结。 细节 对于这个挑战，Quipu的每个链都代表一个数字（不过，如Wikipedia文章所述，您可以在一个链上代表多个数字，在这个挑战中，我们不能）。 结 每个结将由单个ASCII字符表示。 . 代表一个简单的结 : 代表一个长结的转一圈 8 代表八字形结 | 表示数字之间没有结以及定界符。 构建Quipus 遵循以下规则构造Quipu。 股线以位置降序从上到下排列（例如，单位数字将位于股线的底端）。链上的数字由字符（|）分隔。 数字代表的10的幂由它在链上的位置决定，其方式与使用数字系统中的数字索引来计算数字的10的幂相同。也就是说，24a 2处于十位，a 4处于单位位，将由两个结表示，一个定界符（|），然后是四个结。 处于相同位置的数字朝着链的底部对齐。如果某个位置的一位数字的结数少于同一位置上其他数字的其他数位，则这些结点的不存在用（|）表示。 连续的简单结（.）代表其位置的值。 每个数字至少由1个字符表示。当quipu中所有数字的数字值均为0时，表示不存在结（|）。 单位所处地方特殊对待。单位位置的一个由八字形结（8）表示。单位位置中的两个或多个值由连续的长节（:）表示。 当Quipo中所有数字的单位数字均为0时，不打印结点，但保留十位数的结尾定界符。 单位数字后没有定界符。 规则 输入将包含可通过任何默认输入方法接收的非负整数的非空列表。您可以假设这些整数均小于或等于2147483647或2^31-1。尽管测试用例是用空格分隔的，但是您的输入格式可以以任何方便您的语言的方式来分隔输入，无论是逗号分隔，换行分隔，数组分隔等等。 输出由根据上述规则构造的单个Quipu组成。可以通过任何默认输出方法给出输出。 您的代码应该是程序或函数，尽管它不必是命名函数。 打结需要花费一些时间，以节省时间，使您的代码越短越好。 与往常一样，如果问题仍然不清楚，请告诉我。祝你好运，打高尔夫球！ 例子 输入： 5 3 1 0 输出： :||| :||| ::|| ::|| ::8| 输入： 50 …

41 code-golf  number 

一个微不足道阵列是正整数，其中连续元素之间的绝对差均小于或等于的阵列1。 例如，以下数组无关紧要： [1, 2, 3, 4, 3, 4, 5, 5, 5, 4] 因为相应的（绝对）差异是： [1, 1, 1, 1, 1, 1, 0, 0, 1] 全部小于或等于1。 您的任务是确定给定的整数数组是否不重要。 您可以假定数组始终包含至少两个元素。 标准输入和输出规则适用。您可以采用任何合理的格式输入（和输出）。 默认漏洞是禁止的。 真实/虚假的值必须是不同且一致的。 这是代码高尔夫球，因此最短答案以字节为单位。 测试用例 输入->输出 [1、2、3、4、3、4、5、5、5、4]-> true [1、2、3、4、5、6、7、8、9、8]-> true [3，3，3，3，3，3，3]-> true [3，4，4，4，3，3，3，4，4，4]-> true [1、2、3、4]->是 [5、4、3、2]->是 [1、3、5、7、9、7、5、3、1]->否 [1、1、1、2、3、4、5、6、19]->否 [3，4，5，6，7，8，7，5]->否 [1、2、4、10、18、10、100]->否 [10，20，30，30，30]->错误 我使用了值true和false。

40 code-golf  number  array-manipulation  decision-problem 

输入： 由0-9范围内的数字组成的正整数n。 挑战： 如果d是整数中的最高位数，则假定数字的底数是d + 1。例如，如果整数是1256，则应假定它以7为底，如果它是10110，则应假定其以2为底（二进制），如果是159，则应为十进制。 现在，执行以下操作，直到：1：达到以10为底的整数，或 2：达到一位整数。 将整数从base-（d + 1）转换为base-10 查找此新整数的底数（再次是base-（d + 1），其中d是新数字中的最高位数） 转到步骤1。 例子： 假设输入为n = 413574。最高位数d = 7，所以这是基数8（八进制）。将此转换为十进制并得到137084。最高位数d = 8，所以这是以9为底的。将此转换为十进制并获得83911。最高位数是9，所以这是一个十进制数，我们停止。输出应为83911。 假设输入为n = 13552。最高的数字是d = 5，所以这是以6为底的数字。将此转换为十进制并得到2156。最高位数d = 6，所以这是基数7。将此转换为十进制并得到776。最高位数是d = 7，所以这是以8为底的。将此转换为十进制并获得510。最高的数字是d = 5，所以这是以6为底的数字。将此转换为十进制并得到186。最高的数字是8，所以这是以9为底的数字。将此转换为小数并得到159。最高位数是9，所以这是一个十进制数，我们停止。输出应为159。 假设输入为n = 17。这将使我们得到15，然后是11，然后是3，因为它是个位数，所以我们将输出。 测试用例： 5 5 17 3 999 999 87654321 (base-9 -> 42374116 in decimal …

40 code-golf  number  base-conversion  recursion 

给定一个正整数作为输入，如果数字可被其数字总和的两倍整除，则您的任务是输出一个真值，否则将输出一个假值（OEIS A134516）。换一种说法： (sum_of_digits)*2 | number 您可以为真/假情况指定任何有限的值集，而不是为真/假情况的真/假值，并用它们补充其他值。举一个简单的例子，您可以使用0真数字，而所有其他数字用于假数字（如果愿意，反之亦然）。 标准输入和输出规则适用。默认漏洞也适用。 您可以将输入作为整数或该整数的字符串表示形式。 这是代码高尔夫球，因此以字节为单位的最短代码获胜！ 我是PPCG的新手，因此，如果可能的话，我希望您发表解释。 测试用例 输入-输出-（原因） 80-真实-（16除以80） 100-真实-（2除以100） 60-真实-（12除以60） 18-Truthy-（18除以18） 12-真实-（6除数12） 4-虚假-（8不除以4） 8-虚假-（16不除8） 16-虚假-（14不除以16） 21-虚假-（6不除21） 78-虚假-（30不除以78） 110-虚假-（4不did 110） 111-虚假-（6不除111） 390-虚假-（24不除以390）

40 code-golf  number  number-theory  decision-problem  division 

总览 请考虑以下任务： 给定正整数n> 0，输出其整数平方根。整数平方根若干Ñ是最大的值X，其中X 2 ≤Ñ，通常用下式表示floor(sqrt(n))。 例如：25 -> 5，24 -> 4，40 -> 6，1 -> 1。 该任务本身很容易完成。但是，在这个挑战中，您的任务是仅使用25个字符来解决尽可能多的语言问题。 例 首先，您需要选择一组 25个字节（无重复）。它可能看起来像这样（注意前导空格）： ()*-.05:=>Mabdhilmnqrst| 然后，您面临的挑战是仅使用此集合中的字符，以尽可能多的基于文本的语言（对不起，Piet）来构造问题的解决方案。您可以根据需要多次使用字符，但是一定不能在集合之外使用字符。 解决方案可以是完整的程序或功能，但不能是代码段。例如，使用这组字符，我可以这样做： M -> (int) Math.sqrt(M) // Java (lambda expression) M => Math.sqrt(M)|0 // Javascript (unnamed function) lambda M: int(M**.5) // Python (lambda function) 由于我使用了3种语言，因此我得到3分。 请在答案中还包括您正在使用的字节组。 规则 这是一个罗塞塔石的挑战-你的分数是语言您提交包括数量。最高分获胜。有标准漏洞。 对于此挑战，“语言”被视为一种截然不同的编程语言-禁止使用同一语言的多个版本（Python 2，Python …

40 code-challenge  number  arithmetic  number-theory  rosetta-stone 

这样创建一个无趣的数字（我完全没有为这个挑​​战所弥补）： 取正整数N 通过在N的末尾添加N的数字来创建新的数字O 最终无趣的数字是O * N 例如对于N = 12： O = 1212 O * N = 1212 * 12 最终号码是14544 输入项 正整数N（N> 0）或与您的语言等效的整数。您不必捕获不正确的输入。 输出量 相应的无趣数字。 测试用例 1 -> 11 2 -> 44 3 -> 99 10 -> 10100 174 -> 30306276 计分 以字节为单位的最短代码为准。

40 code-golf  math  number  sequence 

给定一个正整数列表，确定是否有一个元素大于其两个邻居或小于其两个邻居（“凸点”）。需要明确的是，颠簸永远不会成为列表的第一或最后一项，因为它们只有一个邻居。 您的程序应输出两个一致的值之一，每个值对应于一个没有凹凸的列表或一个带有凹凸的列表。这些值无关紧要，您可以自己选择它们。 这是代码高尔夫球，因此答案将以字节计分，而字节数越少越好。 测试用例 [] -> False [1] -> False [1,2] -> False [1,2,1] -> True [1,2,2] -> False [1,2,3] -> False [1,2,2,1] -> False [1,2,2,3] -> False [1,2,1,2] -> True [1,3,2] -> True [3,1,2] -> True [2,2,2] -> False

39 code-golf  number  array-manipulation  decision-problem 

目标 创建一个接受输入的程序/函数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 

这是警察的话题。强盗的线索在这里。 最后的警察和强盗线索已经在4个月前。 警察的任务 警察的任务是编写一个程序/函数，该程序/函数采用一个正（或非负）整数并输出/返回另一个整数。 如果程序不能容忍零，则警察必须声明它。 警察将提供至少2个样本输入/输出。 例如，如果我决定编写斐波那契数列，则可以在答案中写成： a（0）返回0 a（3）返回2 示例的数量取决于警察的判断。 但是，该序列实际上必须存在于IntegerSequences®的在线百科全书中，因此没有适合您的伪随机数生成器。:( 警察可以根据需要隐藏尽可能多的字符。 例如，如果我的程序是： function a(n) if n>2 then return n else return a(n-1) + a(n-2) end end 然后，我可以根据需要隐藏这些字符： function a(n) if ### then ######## else ###################### end end 强盗的任务 显然是在寻找原始源代码。 但是，只要在OEIS中也可以找到任何建议的产生相同输出集的源代码，那么这些源代码也将视为有效。 警察提示 OEIS中的搜索功能仅适用于连续项，因此，如果您想隐藏序列，则只需在任何地方留一个空洞即可。 显然没有办法隐藏序列。选择顺序时，请记住这一点。 您的分数是代码中的字节数。 获胜者将是7天内未破解的最低分数。 只有2016年4月发布的作品才有资格获奖。欢迎晚于此发布的投稿，但不能获胜。 为了获得胜利，您需要显示完整的代码和OEIS序列（7天后）。 您的帖子应采用以下格式（NN是字符数）： Lua，98个字节 …

39 number  sequence  cops-and-robbers 

这个问题将是找到n第素数的一个转折。 挑战 您必须编写一个程序，该程序将接受一个input n，并输出n第一个质数，该质数的十进制表示形式包含十进制表示n形式。 困惑？这里有些例子。 n=1 Primes: 2, 3, 5, 7, 11 ^1 first prime that contains a 1 Output: 11 n=2 Primes: 2, 3, 5, 7, 11, 13, 17, 19, 23 ^1 ^2 second prime that contains a 2 Output: 23 n=3 Primes: 2, 3, 5, 7, 11, 13, …

39 code-golf  string  math  number  primes