Questions tagged «number»

背景： 当前的“ 完美数字”挑战相当有缺陷和复杂，因为它要求您以涉及数字因子的复杂格式输出。这只是挑战的决策问题转贴。 挑战 通过任何标准输入格式给定正整数，请区分是否为完美整数。 理想数是一个等于其所有适当除数之和的数字（其正除数小于其自身）。例如，是一个正数，因为它的除数是，总和为，而不是一个正数，因为它的除数（1,2,3,4,6）总和为16，不是12。6661,2,31,2,31,2,36661212121,2,3,4,61,2,3,4,61,2,3,4,6161616121212 测试用例： Imperfect: 1,12,13,18,20,1000,33550335 Perfect: 6,28,496,8128,33550336,8589869056 规则 如果存在内存或时间限制，您的程序不必完成较大的测试用例，但从理论上讲，如果有更多的内存/时间，它应该可以。 通过任何允许的输出格式，输出可以是两个不同且一致的值。如果尚不清楚什么代表完美/不完美，请确保在您的答案中指定。

29 code-golf  number  decision-problem  number-theory  factoring 

警告：这不是“嘿，让我们在ASCII艺术中画蛋糕”挑战！请继续阅读;） 前一段时间是我的生日，现在我33岁。 因此，这种尴尬的社会传统包括邀请家人和朋友，在蛋糕上放数字蜡烛，唱歌和礼物。 33 -------- 我可以使用二进制系统来代替标准蜡烛，而不是数字：我将6根蜡烛放在蛋糕上，然后点燃2根蜡烛。 100001 -------- 我可以看到我这个年龄的十进制数和二进制数都是回文！ 挑战 我想知道是否可以将其他任何数字放在装有蜡烛的蛋糕上，并且回文，十进制和二进制。 写一个程序/功能测试一个数是否在回文两者十进制和二进制。但是，等等，还有更多：在二进制中，测试的前导零计数！ 输入值 一个十进制数x，我想测试，如果是生日回文0 <X <2 32 -1（是的，人在我住的尺寸很长） 输出量 Truthy如果它恰好满足这两个条件，否则Falsey： 数字的十进制表示形式是标准回文 数字的二进制表示形式是标准回文，添加前导零可能对此有所帮助 测试用例 1 > 1 => Truthy 6 > 110 (0110) => Truthy 9 > 1001 => Truthy 10 > 1010 (01010) => Falsey, 10 is not palindromic 12 …

29 code-golf  number  binary  palindrome 

描述 麦克唐纳鸡肉数字是可以表示为6、9或20之和的数字- 麦当劳出售的著名的麦克唐纳鸡肉盒子的初始尺寸。在该总和中，一个数字可能出现不止一次，6 + 6 = 12这样的数字也是如此，并且该数字必须“包含”至少一个上述大小。第一个Chicken McNugget编号为： 6 9 6 + 6 = 12 6 + 9 = 15 9 + 9 = 6 + 6 + 6 = 18 20 6 + 6 + 9 = 21 ... 挑战 您的任务是编写一个程序或函数，给定一个正整数，该程序或函数将确定该数字是否可以所描述的方式表示，因此就是Chicken McNugget数。然后，它应根据其决定输出真实或虚假的值。 测试用例 6 -> true 7 -> false …

29 code-golf  number  decision-problem 

你的挑战是写ň的代码片段，使得当你连接第一ķ ≥1在一起，他们生产的数量ķ。高N，越好。要注意的是：您在代码段中最多只能使用一个字符。 规则 您可以在一个（和一个）片段中多次使用同一字符。 这些代码段必须按照它们显示的顺序连接在一起，而不会跳过任何代码段。 您必须至少写两个片段。 所有摘录必须使用相同的语言。 请记住：代码片段不必是完整的程序或功能，也不必自己运行。-1是Java中的有效代码段，例如 所有产生的串联必须输出各自的K值。 获胜者是N值最高的人。决胜局是最短的整体节目长度，以字节为单位。 例 假设你的片段是AD，xc，123，和;l。然后： AD 应该产生 1 ADxc 应该产生 2 ADxc123 应该产生 3 并且ADxc123;l应该产生4。 该课程的分数为4。

29 number  code-challenge  source-layout 

阶梯数是一个正整数x，因此它的第n个数字（从最低有效数字开始索引的一个数字）等于x％（n +1）。有点麻烦，让我们来看一个例子。以7211311为例，如果我们将7211311的模残数取在2-8范围内，则得到以下结果： 7211311 % 2 = 1 7211311 % 3 = 1 7211311 % 4 = 3 7211311 % 5 = 1 7211311 % 6 = 1 7211311 % 7 = 2 7211311 % 8 = 7 这些是7211311的数字！因此7211311是一个楼梯号。 任务 当给定正数作为输入时采用的写代码将输出两个不同的值，如果该数字是一个阶梯数，则输出一个不同的值，如果不是，则输出另一个。 这是一场代码高尔夫竞赛，因此您的目标应该是最大程度地减少源代码中的字节数。 测试用例 以下是前13个楼梯编号： 1, 10, 20, 1101, 1121, 11311, 31101, …

29 code-golf  number  decision-problem 

幻数是一个正好是三个不同素数的乘积。前几个Sphenic数字为30, 42, 66, 70, 78, 102, 105, 110, 114。这是OEIS中的序列A007304。 你的任务： 编写程序或函数以确定输入的整数是否为Sphenic数字。 输入： 0到10 ^ 9之间的整数，可以是也可以不是幻数。 输出： 真/假值，指示输入是否为幻数。 例子： 30 -> true 121 -> false 231 -> true 154 -> true 4 -> false 402 -> true 79 -> false 0 -> false 60 -> false 64 -> false 8 -> …

29 code-golf  number  decision-problem  primes 

数字列表被称为单调递增（或不递减），因为每个元素都大于或等于它之前的元素。 例如， 1, 1, 2, 4, 5, 5, 5, 8, 10, 11, 14, 14单调增加。 给定正整数的单调递增列表，该整数具有任意数量的空白点，表示为 ?，用正整数填充空点，以使列表中存在尽可能多的唯一整数，但它保持单调递增。 可能有多种方法可以实现此目的。任何有效。 输出结果列表。 例如，如果输入是 ?, 1, ?, 1, 2, ?, 4, 5, 5, 5, ?, ?, ?, ?, 8, 10, 11, ?, 14, 14, ?, ? 确保没有空白点的列表将单调增加 1, 1, 2, 4, 5, 5, 5, 8, …

29 code-golf  number  arithmetic  integer 

这个问题的后遗症。 任务 给定正整数数组，找到最大元素k： 存在一些正整数距离n，因此位于n中的数组中的元素位于距k 左或右等于n的位置。 确保该数组包含至少一个满足此条件的元素。 最短的代码（以字节为单位）获胜。您可以选择所需的任何I / O格式。 例 给定输入 [4, 6, 7, 9, 3, 6, 5, 7, 2] 合格值为： 的4，因为有一个7位于7个位置的右 第一个6，因为3它的右边有3个位置 的3，因为有一个4位于4个位置到其左 的5，因为有一个2位于2位在它的右边 第二个7，因为它3位于左侧3个位置。 在这些值中，最大的是7。 测试用例 [1, 13] → 13 [2, 9, 8, 3, 72, 2] → 8 [5, 28, 14, 5, 6, 3, 4, 7] → 14 …

29 code-golf  number  array-manipulation 

这应该是一个简单的挑战。 给定一个数字n >= 0，输出的超级对数（或log *，log-star或迭代对数，它们是等效的，因为n对于该挑战永远不会为负。）n。 这是四官能的两个反函数之一。另一个是超级根，这是一个相关的问题。 例子 Input Output 0 0 1 0 2 1 3 2 4 2 ... 15 2 16 3 ... 3814279 3 3814280 4 规则 您可能不需要支持小数。 您需要至少支持输入3814280 = ceiling(e^e^e)。 您可能不对值进行硬编码3814280。（理论上，您的程序必须支持更高的数字。）我希望实现一种算法。 最短的代码胜出。 相关OEIS

29 code-golf  math  code-golf  array-manipulation  sorting  code-golf  math  arithmetic  matrix  code-golf  string  kolmogorov-complexity  code-golf  string  code-golf  math  sequence  arithmetic  recursion  code-golf  math  ascii-art  sequence  code-golf  math  array-manipulation  code-golf  code-golf  kolmogorov-complexity  code-golf  string  code-golf  string  decision-problem  code-golf  array-manipulation  tips  javascript  json  code-golf  math  string  number  number-theory  code-golf  math  sequence  fibonacci  number  arithmetic  fastest-code  integer  code-golf  math  sequence  code-golf  string  file-system  tips  golfscript  code-golf  string  code-golf  string  natural-language  code-golf  string  file-system  code-golf  math  array-manipulation  code-challenge  image-processing  compression  code-golf  math  number  sequence  code-golf  math  combinatorics  regular-expression  code-golf  sequence  pi  code-golf  ascii-art  code-golf  string  array-manipulation  sorting  code-golf  string  graph-theory  code-golf  string  code-golf  string  ascii-art  code-challenge  compression  code-golf  code-golf  math  sequence  number-theory  code-golf  maze  graph-theory  code-golf  math  sequence 

最常见的计算机键盘布局具有十进制数字键 1234567890 沿着字母键上方的顶部运行。 设一个十进制数字的邻域为它自己的数字键和左，右数字键（如果存在）的一组数字。 例如，0的邻域是{0, 9}，5的邻域是{4, 5, 6}。 现在，将一个键盘友好数字定义为一个正整数（十进制形式，不带前导零），可以在上面的布局中键入该数字，以使第一个数字之后的数字中的每个连续数字都位于前一个数字的附近。 所有一位数字（1-9）都很容易键盘操作。 诸如22321这样的数字是键盘友好的，因为每个数字（不包括第一个数字）都在该数字的附近。 诸如1245之类的数字对键盘不友好，因为4不在2附近（反之亦然）。 诸如109之类的数字不适合键盘输入，因为0不在1附近。其末端不循环。 通过按最小到最大的顺序排列键盘友好数字，我们可以创建一个整数序列。 这是键盘友好数字序列的前200个术语： N KFN(N) 1 1 2 2 3 3 4 4 5 5 6 6 7 7 8 8 9 9 10 11 11 12 12 21 13 22 14 23 15 32 16 33 17 …

29 code-golf  number  sequence  number-theory 

请原谅标题。 这是一个受82000的“好奇属性”启发的问题。在其中，作者指出数字82000在2、3、4和5的底数是二进制的。该帖子然后提出了一个问题：“在2、3、4、5和6的底数中是否有二进制数？ “？（对于那些好奇的人，我检查了高达10 ^ 1,000,000的值，到目前为止，答案是否定的。） 这让我开始思考：给定一个数字，它的二进制基础是什么？ 我们的奇数82000实际上是六个基数的二进制数： Base 2 = 10100000001010000 Base 3 = 11011111001 Base 4 = 110001100 Base 5 = 10111000 Base 81999 = 11 Base 82000 = 10 并非所有数字都具有连续的二进制基数。考虑数字8321。它是以2、17、289、83520和8351为基数的二进制数。 您面临的挑战是确定并显示数字的二进制基础。 规则 如果数字在给定基数中的表示形式仅由零和一组成，则该数字被视为“二进制”。 110110是二进制值，而12345不是，A380F则绝对不是。 您的电话号码将在标准输入中提供。它是2到2 ^ 32-1之间的整数值（包括2和32 ^ 32-1），并将以10为基数的格式提供。 以升序显示大于2的二进制数的每个基数。每个基数应位于其自己的行上。如果您在该基数中包含二进制值（请参阅下面的加分评分），请用空格分隔基数和二进制值。将仅判断输出到标准输出，将忽略标准误差和其他来源。 计分 您的分数是程序的大小（以字节为单位）。分数越低越好。 奖励： 如果您的程序还以找到的基数输出二进制值，则将分数乘以0.75。 显示的二进制值应该没有多余的标点符号，没有多余的零，没有小数点，只有零和一。 例子 输入： 82000 …

29 code-golf  math  number  base-conversion 

背景 您正在为某些棋盘游戏制造商工作，需要为某些游戏生产刻有从0到n的数字的木砖。但是，事不宜迟，某些图块将变得难以区分，例如6和9。为避免这种情况，您必须为可能与其他人（并且只有那些人）混淆的数字配备一个明确的点，例如，您将拥有像9.或的图块6089.。 不幸的是，您需要为此使用一些旧的但可编程的木雕设备，该设备的接口是如此糟糕，以至于您不得不在一个繁琐的过程中手工编码程序的每个字符。幸运的是，该设备可以理解所有现有的编程语言。因此，您正在寻找可打印此类图块的最短程序。 实际任务 编写最短的程序： 以正整数n作为输入。如何读取输入取决于您。 按您选择的顺序一次打印0到n（包括0和n）中的每个数字，并用单个空格字符（包括换行符）分隔。这些数字将被打印而没有前导零。 在旋转π（180°）时会变成另一个有效数字的每个数字后面加一个点（。），即使该数字大于n。字体的0和8是旋转对称的，而9是旋转6。2和5在旋转时是不同的。1不是旋转对称的。前导零的数字无效。 例子 以下每个数字都必须完全按照这种方式打印： 2 4 5 6. 8 9. 16 60 66. 68. 69 906 909. 8088. 9806. 9886 9889.

29 code-golf  number 

从前，我在阅读有关Quora的问题/答案 真的有没有计算机科学学位的程序员无法通过FizzBu​​zz测试 此代码是显而易见的答案 for i in range(1, 100): if i % 3 == 0 and i % 5 == 0: print "FizzBuzz" elif i % 3 == 0: print "Fizz" elif i % 5 == 0: print "Buzz" else: print i 当然，FizzBu​​zz已经被打死了，但这并不是这个问题的实质。您会在评论中看到有人提到该答案很不错，因为很容易添加额外条件，例如将“ Jazz”打印为4的倍数。（我不同意。扩展此方案需要O（2 ** n ）代码行。） 您的挑战是编写由同行判断的最漂亮的FizzJazzBuzz版本。 选民需要考虑的一些事项： 干 除法/模运算的效率 …

29 popularity-contest  code-challenge  word  popularity-contest  string  grid  language-design  code-golf  source-layout  math  fastest-algorithm  assembly  code-golf  json  code-golf  arithmetic  array-manipulation  code-golf  ascii-art  code-golf  crossword  code-golf  string  restricted-complexity  code-golf  ascii-art  kolmogorov-complexity  code-golf  string  decision-problem  balanced-string  syntax  code-golf  grid  puzzle-solver  hexagonal-grid  code-golf  math  number  sequence  code-golf  string  decision-problem  code-golf  cryptography  king-of-the-hill  code-challenge  fastest-code  code-golf  number  code-golf  code-golf  string  code-golf  cryptography  king-of-the-hill  java  code-golf  number-theory  base-conversion  code-golf  code-golf  array-manipulation  code-golf  array-manipulation  sorting  code-challenge  restricted-source  quine  code-golf  tips  python  king-of-the-hill  code-golf  source-layout  fractal  code-golf  tips  game  king-of-the-hill  path-finding  grid  code-golf  kolmogorov-complexity  natural-language  code-golf  tips  python  code-golf  number  arithmetic  sequence  array-manipulation  code-golf  number  combinatorics  random  integer-partitions  code-golf  string  code-golf  vim  comment  code-golf  combinatorics  counting  code-challenge  rosetta-stone  code-golf  combinatorics  sequence  subsequence  code-golf  code-challenge  restricted-source  primes  printable-ascii  popularity-contest  graphical-output  image-processing 

挑战很简单；输出以下六个2D整数数组： [[ 1, 11, 21, 31, 41, 51], [ 3, 13, 23, 33, 43, 53], [ 5, 15, 25, 35, 45, 55], [ 7, 17, 27, 37, 47, 57], [ 9, 19, 29, 39, 49, 59]] [[ 2, 11, 22, 31, 42, 51], [ 3, 14, 23, 34, 43, 54], …

28 code-golf  number  kolmogorov-complexity  matrix 

挑战 在PPCG，我们确实喜欢我们的序列，所以这里又很有趣。 让我们定义a(n)为最小的非负整数，X这不等于任何a(k)（0 < k < n），并a(n-1)和X不共享任何十进制数字。a(0) = 0 给定一个输入n > 0，输出这样a(n)。 例如，对于input n = 13，我们有a(13) = 20，因为a(12) = 11和20是最小的非负整数，但我们尚未看到它与不共享任何十进制数字11。 序列 这是让您入门的前20个学期。这是OEIS上的序列A067581。 0, 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 22, 11, 20, 13, 24, 15, 23, 14, 25 规则 可以假定输入和输出适合您语言的本机整数类型。 输入和输出可以任何方便的格式给出。 您可以选择0索引（例如我在此处的示例），也可以选择1索引进行提交。请说明您在做什么。 完整的程序或功能都是可以接受的。如果是函数，则可以返回输出而不是打印输出。 如果可能，请提供一个在线测试环境的链接，以便其他人可以尝试您的代码！ 禁止出现标准漏洞。 这是代码高尔夫球，因此所有常用的高尔夫规则都适用，并且最短的代码（以字节为单位）获胜。

28 code-golf  math  number  sequence  number-theory