Questions tagged «number»

背景： 我最初是在昨晚发布此问题，并因其模糊性而遭到强烈反对。从那以后，我不仅就问题的措辞，而且就其复杂性（不是O（1））咨询了许多人员。这个编程问题是对亚马逊面试问题的一个恶性循环。 题： 给定一个字符串，其中包含0至250个互斥的随机串联整数[0，250），序列中缺少一个数字。您的工作是编写一个程序，该程序将计算此丢失的数字。除了一个之外，序列中没有其他遗漏的数字，这就是使此问题如此困难，甚至可能使计算困难的原因。 手动在较小的String上完成此问题，例如下面的示例1和2显然很容易。相反，在涉及三位数或四位数数字的庞大数据集上计算缺失数将非常困难。该问题背后的想法是构造一个程序，它将为您执行此过程。 重要信息： 昨晚我发布此问题时，看起来很困惑的一件事是：确切的数字定义为。缺少的数字是上述指定范围内的数字；不一定是数字。在示例3中，您会看到丢失的数字为9，即使它出现在序列中。DIGIT 9将在三个[0，30）系列中出现3个位置：“ 9”，“ 19”和“ 29”。您的目标是对它们进行区分，并发现9是缺少的NUMBER（在示例3中）。换句话说，棘手的部分在于找出哪些数字序列是完整的，哪些序列属于其他数字。 输入： 输入是字符串S，包含从0到249（含）或0到250（不含）（即[0，250））的整数。如上所述，将这些整数加扰以创建随机序列。没有分隔符（“ 42、31、23、44”）或填充0（003076244029002）；问题完全与示例中描述的相同。保证实际问题中只有一种解决方案。不允许使用多种解决方案。 获奖标准： 谁拥有最快和最低的内存使用率将是赢家。如果发生时间中断的奇迹，则将较低的内存用于时间限制器。如果可以，请列出Big O！ 例子： 示例1和2的范围为[0，10） 示例3和4的范围为[0，30） （示例1-4仅用于演示。您的程序无需处理它们。） 示例5的范围为[0，250） 1. 420137659 - Missing number => 8 2. 843216075 - Missing number => 9 3. 2112282526022911192312416102017731561427221884513 - Missing number => 9 4. 229272120623131992528240518810426223161211471711 - Missing number => 15 …

22 string  number  sequence  parsing  fastest-code 

对于n满足的整数，请n > 0根据其二进制表示形式将其值写为右降路径。 规则 第一个（最高有效）置位总是在左上角。 设置下一位（a 1）后，在与上一个绘制的字符相同的列中的下一行绘制一个字符（“填充”）。尝试使用空格（“空”）进行填充，但是只要字符始终相同，任何字符都可以。 当下一位未设置（a 0）时，在同一行上紧接着绘制的上一个字符的右侧绘制一个字符（“填充”）。 您的代码必须支持至少20个有效位的数字。 编写完整的程序，函数，lambda等，但不要编写任何代码段。 不允许前导空格（或“空”字符）/行 允许任意数量的尾随空格（或“空”字符）/行 可以接受任何类型的一维输入：数字，字符串，布尔数组等。不过，请保持位的顺序不变。 可以接受任何形式的可视2D输出：在stdout上，是一个字符串（任何两个不同的值分别表示“ filled”和“ empty”），如果需要，您甚至可以输出矩阵。数字列表似乎很难与“无标题空间”规则相协调，但是如果您找到使用它的方法，我将持开放态度。注意：如果选择打印或返回字符串，则使用的字符必须是代码点范围[32-126]中的ASCII字符。 禁止出现标准漏洞。 这是codegolf，所以最短的代码获胜。 例子 输入1 * 输入2 ** 输入3 * * 输入4 *** 输入5 ** * 输入6 * ** 输入7 * * * 输入：25 * *** * 输入：699050 ** ** ** ** ** ** …

22 code-golf  number 

感谢这个问题的启发 在这个挑战，我们将代表一行多米诺骨牌作为串|，/和\。您将获得一串多米诺骨牌作为输入，并且必须确定它们安定后的样子。这是多米诺骨牌掉落的规则 |左下降的多米诺骨牌左侧的立式多米诺骨牌\也将变为左下降的多米诺骨牌。 |正确的多米诺骨牌的立式多米诺骨牌/也将变成正确的多米诺骨牌。 如果站立的多米诺骨牌介于左\下落的/多米诺骨牌和右下落的多米诺骨牌之间，它将保持站立状态。 重复应用这些规则，直到排列不再更改。 这是单个输入如何得出结论的示例 |||||||\/|||||||\||\|||/||||||\||||| ||||||\\//|||||\\|\\|||//||||\\||||| |||||\\\///|||\\\\\\|||///||\\\||||| ||||\\\\////|\\\\\\\|||////\\\\||||| |||\\\\\////|\\\\\\\|||////\\\\||||| ||\\\\\\////|\\\\\\\|||////\\\\||||| |\\\\\\\////|\\\\\\\|||////\\\\||||| \\\\\\\\////|\\\\\\\|||////\\\\||||| 您的任务是编写查找并输出输入最终结果的代码。您可以假定输入始终有效，并且至少包含2个字符。 这是代码高尔夫球，因此答案将以字节计分，而字节数越少越好。 测试用例 |||/|||| -> |||///// |||\|||| -> \\\\|||| |/||||\| -> |///\\\| ||/|||\| -> ||//|\\| ||\|||/| -> \\\|||//

22 code-golf  string  dominoes  code-golf  ascii-art  code-golf  date  error-message  code-golf  arithmetic  date  clock  code-golf  ascii-art  kolmogorov-complexity  alphabet  code-golf  math  number-theory  integer  integer-partitions  code-challenge  test-battery  game-of-life  optimized-output  code-golf  decision-problem  integer  division  math  number-theory  atomic-code-golf  code-golf  number  array-manipulation 

该Pareto分布是出现了很多自然的概率分布。它具有许多特殊属性，例如无穷均值。在此挑战中，您将输出从此分布中采样的数字。 对于所有大于或等于1 的Pareto分布，均被定义为大于或等于x概率。1/xx 因此，从此分布采样的数字的概率为1，大于或等于1，概率为1/2的情况下，大于或等于2；概率为1/3，大于或等于的情况下，大于或等于3 11.4的概率恰好为1 / 11.4，依此类推。 由于将对这种分布进行采样，因此程序或函数将不输入任何内容，而是输出具有上述概率的随机数。但是，如果您的程序由于浮点数印象而不能完全匹配上述概率，那就可以了。有关更多详细信息，请参见挑战的底部。 （确切地说，这称为阿尔法为1且下界为1的帕累托分布） 这是从此分布中提取的10个示例： 1.1540029602790338 52.86156818209856 3.003306506971116 1.4875532217142287 1.3604286212876546 57.5263129600285 1.3139866916055676 20.25125817471419 2.8105749663695208 1.1528212409680156 请注意，其中有5个低于2，有5个高于2。由于这是平均结果，因此当然可以更高或更低。 您的答案仅需在浮点类型，实数类型或您使用的任何其他类型的限制范围内是正确的，但您必须能够表示至少3个十进制精度的数字，并且最多可表示1,000,000个数字。如果不确定是否可以，请随时询问。 这是代码高尔夫。 有关不精确度的详细信息： 对于每个范围[a, b]，1 <= a < b样本落入该范围的理想概率为1/a - 1/b。您的程序产生该范围内的数字的概率必须0.001为1/a - 1/b。如果X是程序的输出，则要求|P(a <= X <= b) - (1/a - 1/b)| < 0.001。 请注意，通过使用a=1且b足够大的上述规则，可能是您的程序必须以至少0.999的概率输出大于或等于1的数字。其余时间它可能会崩溃，输出Infinity或执行其他任何操作。 我可以肯定地说，形式为1/1-x或的现有提交（1/x其中或或x随机浮动）都满足此要求。[0, 1)(0, 1)[0, 1]

22 code-golf  number  random  probability-theory 

给定一个正整数输入N，输出两个非负数a和b，其中a <b，具有尽可能低的平均值，这将导致数字N成为重复关系序列的一部分： f(0) = a f(1) = b f(n) = f(n-2)+f(n-1) 如果存在多个解决方案，且a和b的均值最小，则应输出具有最低b的解决方案。 您可以假设N在您的语言/系统中代表的整数范围内。 测试用例 N = 1 a = 0, b = 1 N = 15 a = 0, b = 3 N = 21 a = 0, b = 1 N = 27 a = 0, b = 9 …

22 code-golf  number  sequence  fibonacci 

受生成键盘友好数字的启发。 背景 许多数字键盘的布局如下： 789 456 123 0 我们将数字的邻域定义为在所示数字键盘上与其正交正交的一组单元格，包括其自身。例如，2的邻居是{1,5,3,0,2}，0的邻居是{1,2,0}。在测试用例的上方，下面列出了每个数字的邻域。 我们将小键盘友好数字定义为正整数，其中当以十进制形式编写而没有前导零时，除第一个数字外的每个数字都位于前一个数字附近。 例如， 7856是小键盘的友好数字，因为8在7的附近，5在8的邻居中，6在5的附近。 1201是一个小键盘的友好数字，因为2在1附近，0在2附近，而1在0附近。 82 不是小键盘的友好数字，因为2不在8附近。 802 不是小键盘的友好数字，因为0不在8附近（邻居不会环绕）。 相关OEIS序列。请注意，此相关的序列是不同的，因为它计算0为邻近7的，而不是1和2。 挑战 给定正整数n，返回第- n个或第一个n数字键盘友好数字，其中第一个为1。您可以使用基于0的索引，第0个数字键盘友好数字为1。 邻里 每个数字的邻居在这里列出： 0:{0,1,2} 1:{0,1,2,4} 2:{0,1,2,3,5} 3:{2,3,6} 4:{1,4,5,7} 5:{2,4,5,6,8} 6:{3,5,6,9} 7:{4,7,8} 8:{5,7,8,9} 9:{6,8,9} 测试用例/顺序 这是前100个学期 [1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 20, 21, 22, …

22 code-golf  number  sequence  number-theory 

您的任务是给定两个整数，a并b计算模b的模乘法乘法逆（如果存在）。 模的a模逆b是一个c这样的数字ac ≡ 1 (mod b)。b对于任何一对a和，此数字都是唯一的模b。它的存在只有的最大公约数a和b是1。 在维基百科页面的模反元素可以，如果你需要关于主题的更多信息，进行咨询。 输入输出 输入以两个整数或两个整数的列表形式给出。您的程序应输出一个数字，即间隔中的模乘逆0 < c < b，或者一个指示没有逆的值。该值可以是任何值，除了range中的数字之外(0,b)，也可以是一个例外。但是，对于没有倒数的情况，该值应该相同。 0 < a < b 可以假设 规则 该程序应在某个时候完成，并应在不到60秒的时间内解决每个测试用例 适用标准漏洞 测试用例 以下测试用例以以下格式提供： a, b -> output 1, 2 -> 1 3, 6 -> Does not exist 7, 87 -> 25 25, 87 -> 7 2, 91 -> 46 …

22 code-golf  math  number  number-theory  abstract-algebra 

挑战 您必须编写一个程序，以正整数n作为输入，并输出n包含n第Fib＃号作为子字符串的第Fibonacci号（在整个过程中简称为Fib＃）。出于此挑战的目的，斐波那契序列以开头1。 以下是一些示例，您可以将它们用作测试用例，或者用作阐明挑战的示例（对于后者，请在下面留下注释，说明您不清楚的地方）。 n=1 Fib#s: 1 ^1 1st Fib# that contains a 1 (1st Fib#) Output: 1 n=2 Fib#s: 1, 1 ^1 ^2 2nd Fib# that contains a 1 (2nd Fib#) Output: 1 n=3 Fib#s: 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233 ^1 ^2 …

22 code-golf  math  number  fibonacci 

背景 整数的汉明权重是其二进制表示形式中的1的数量。对于此挑战，整数用32位表示，并且它们是无符号的。 挑战 给定0到2 ^ 32-1之间的整数（不包括在内），请在相同范围内以及汉明权重相同的情况下输出另一个整数。 例子 Input (Decimal) | Input (Binary) | Hamming weight | Possible output (Decimal) 46 | 0b0010 1110 | 4 | 15 12 | 0b0000 1100 | 2 | 3 1 | 0b0000 0001 | 1 | 2 3 | 0b0000 0011 | 2 | …

22 code-golf  number  bitwise 

任务 给定正整数n，则输出n+1if n为奇数，输出n-1if n为偶数。 输入项 一个正整数。您可以假定该整数在该语言的处理能力范围内。 输出量 正整数，如上所述。 测试用例 input output 1 2 2 1 3 4 4 3 5 6 6 5 7 8 8 7 313 314 314 313 计分 这是代码高尔夫球，因此最短答案以字节为单位。 有标准漏洞。 参考文献 OEIS A103889

22 code-golf  number 

从维基百科文章： 位置算术（拉丁算术，localis）是加法（非位置）二进制数字系统，约翰·纳皮尔在其《犹太论》（1617）中将其作为一种计算技术进行了符号和棋盘状网格的探索。 什么？ 位置数字是一种使用字母书写数字的方式。 二进制符号尚未标准化，因此Napier使用他所谓的位置数字来表示二进制数字。Napier的系统使用符号值表示法来表示数字。它使用英语字母表中的连续字母来表示2的连续幂：a = 2 ^ 0 = 1，b = 2 ^ 1 = 2，c = 2 ^ 2 = 4，d = 2 ^ 3 = 8，e = 2 ^ 4 = 16，依此类推。 一个例子 ab =以10为基数的1 + 2 = 3 aabb = 1 + 1 + 2 + …

22 code-golf  math  number  arithmetic 

我读了这个问题，并认为这将是一个不错的挑战。 任务 给一个输入0<n<10生成一个随机数 正好n位数字 第一个不是 0 所以 f(n)>10**(n-1)-1 不同的数字 获奖标准 这是代码高尔夫球，因此最短的代码获胜。 随机 我的意思是随机分布均匀。因此，从程序的角度来看，每个可能的数字都有相同的机会。如果您使用的语言具有一个奇怪的随机数生成器，则可以使用该生成器。 例 要从中随机选择的值的列表n=2是： [10, 12, 13, 14, 15, 16, 17, 18, 19, 20, 21, 23, 24, 25, 26, 27, 28, 29, 30, 31, 32, 34, 35, 36, 37, 38, 39, 40, 41, 42, 43, 45, 46, 47, 48, …

22 code-golf  number  random  grid  game  king-of-the-hill  javascript  code-golf  arithmetic  statistics  code-golf  math  code-golf  math  code-golf  string  palindrome  code-golf  string  interactive  code-golf  quine  polyglot  code-golf  string  stack-exchange-api  code-golf  number-theory  decision-problem  code-golf  tips  code-golf  string  internet  code-golf  graphical-output  image-processing  fractal  code-golf  ascii-art  geometry  hexagonal-grid  code-golf  string  restricted-source  hello-world  code-golf  game  code-golf  cipher  code-golf  permutations  cops-and-robbers  permutations  cops-and-robbers  code-golf  internet  stack-exchange-api  code-golf  ascii-art  random  code-golf  tips  code-golf  ascii-art  code-golf  code-golf  kolmogorov-complexity  code-golf  string  unicode  code-golf  number  sequence  primes  palindrome  code-golf  game  decision-problem  code-golf  math  geometry  code-golf  graphical-output  interactive  code-golf  set-partitions  code-golf  number  arithmetic  restricted-source  code-golf  decision-problem  python  recursion  code-golf  ascii-art  code-golf  source-layout  code-golf  function  recursion  functional-programming  code-golf  game  combinatorics  permutations  code-golf  string  file-system  code-golf  string  hashing  code-golf  stack-exchange-api  code-golf  string  code-golf  math  number  arithmetic  polyglot 

如果一个整数中有一个数字/数字序列连续重复（您将理解为什么我说“连续”）5次或更多次，我们称其为“无聊”。 例如，“ 11111无聊”而12345不是“ 无聊” 。 使用说明 以整数作为输入 如果整数无聊，则输出真值；如果整数无聊，则输出假值。 例 11111=> true或1（1重复5次） 12345=> false或0 1112111=> false或0 4242424242=> true或1（42次重复5次） -11111=> true或1 3452514263534543543543543543876514264527473275=> true或1（543重复5次） 如果您使用其他类型的“真”和“假”，请指定它。 规则 基本的代码高尔夫球规则适用。 祝好运！

22 code-golf  number 

介绍 让我们将三元函数定义为从三元素集S = {0,1,2}到其自身的函数：它与的S另一个元素的每个元素相关联S。三元函数的一个示例f是 f(0) = 0; f(1) = 2; f(2) = 0 共有27种不同的三元函数，我们用0到26之间的整数表示它们：函数f编码为f(0) + 3*f(1) + 9*f(2)。上面的示例函数被编码为数字6。 我们可以应用两种三元功能f和g顺序，如果f(g(k)) == g(f(k))适用于所有k在S，那么功能上下班。您的任务是验证是否是这种情况。 输入项 您的输入是两个整数，范围从0到26。它们表示两个三元函数，f并且g。输入必须采用十进制，二进制或一元（1s的字符串）格式。 输出量 如果和，您的输出是真实值fg下班，。您可能不认为输入是有序的。 例子 考虑输入5和16。它们对三元函数进行编码 f(0) = 2; f(1) = 1; f(2) = 0 g(0) = 1; g(1) = 2; g(2) = 1 我们有f(g(1)) == f(2) == 0和g(f(1)) …

22 code-golf  number  decision-problem 

归功于应归功于谁。 目的：给定一个整数N > 0，从最小的整数A，B以及C使： 所有的A，B以及C严格大于N; 2分歧A; 3分歧B; 并4划分C。 这是一个代码高尔夫球，因此最短的答案以字节为单位。您可以使用在挑战后制作/更新的语言，但严格来说这是非竞争性的。 测试用例 N => A, B, C 1 => 2, 3, 4 4 => 6, 6, 8 43 => 44, 45, 44 123 => 124, 126, 124 420 => 422, 423, 424 31415 => 31416, 31416, 31416 1081177 => 1081178, 1081179, 1081180

22 code-golf  math  number