Questions tagged «number»

给定n（玩家数量），t（阈值）和s（秘密），输出n由Shamir的秘密共享算法生成的秘密。 算法 出于这一挑战的目的，将在GF（251）（size的有限域251，也称为整数mod 251）中进行计算。通常，将选择该字段，使其大小比的素数大得多n。为了简化挑战，字段大小将保持不变。251选择它是因为它是8位无符号整数可以表示的最大质数。 生成t-1（包括）范围内的随机整数[0, 250]。标明这些一个1通过一个T-1 。 构造一个t-1使用次多项式s为恒定值，并从步骤1中的功率的系数的随机整数x：F（X）= S + X *一个1 + X 2 * A 2 + ... + X 叔1 * a t-1。 （含）范围内(f(z) mod 251)每个输出。z[1, n] 参考实施 #!/usr/bin/env python from __future__ import print_function import random import sys # Shamir's Secret Sharing algorithm # Input is taken …

17 code-golf  number-theory  random  cryptography  polynomials  code-golf  number  code-golf  math  number  sequence  code-golf  quine  code-generation  code-golf  arithmetic  set-theory  code-golf  sequence  code-golf  code-golf  string  math  fastest-code  optimization  code-golf  code-golf  internet  stack-exchange-api  code-golf  array-manipulation  code-golf  string  internet  string  code-challenge  internet  test-battery  code-golf  math  pi  code-golf  arithmetic  primes  code-golf  array-manipulation  code-golf  string  code-golf  string  palindrome  code-golf  sequence  number-theory  fastest-algorithm  code-golf  math  number  base-conversion  code-golf  number-theory  sorting  subsequence  search  code-golf  permutations  code-challenge  popularity-contest  code-generation 

公式 以数字300为例 300的素数是[2, 3, 5]（作为300和素数的唯一数） 对这些数字进行平方会给你 [4, 9, 25] 汇总清单将为您提供 4 + 9 + 25 = 38 最后从原始数字中减去该总和（38）300-38 = 262（这是结果） 输入项 您的输入将是一个大于2的正整数。您必须检查从2到输入值（包括该值）的所有数字，并使用上述公式找到产生最大结果的数字。 输出量 您的输出将是两个数字，中间用空格，逗号，换行符或任何您允许的语言分隔（必须分开才能区分这两个数字）。这些可以输出到文件，stdout或任何您使用的语言。您的目标是找到在通过上述公式运行时产生最大输出的范围内的数字。显示的第一个数字应该是起始数字（例如300），第二个数字应该是公式生成的输出（例如262） 测试用例 Input: 3 Output: 2, -2 Input: 10 Output: 8, 4 Input: 50 Output: 48, 35 Input: 1000 Output: 1000, 971 Input: 9999 Output: 9984, 9802 …

17 code-golf  number  sequence  primes 

介绍 让我们观察以下仅由数字组成的正方形0 - 9： 1034 4167 8414 3542 这个正方形的外壳是： 1034 4 7 8 4 3542 它包含零，因此我们需要剥去外壳，留下： 16 41 这个正方形的外壳是： 16 41 它不包含任何零，因此是一种无污染的正方形。因此，基本上，无污染正方形的定义是正方形的外壳不包含零时。 任务 给定任意合理格式的数字平方（仅包含非负整数），请通过不断剥离任意合理格式的外壳来输出最大的无污染平方。 测试用例 测试用例1： Input Output 1234 1234 2345 2345 3456 3456 4567 4567 测试案例2： Input Output 123 123 204 204 346 346 测试案例3： Input Output 101 1 …

17 code-golf  number 

背景 实际上（Seriously的后继者）是我在2015年11月创建的基于堆栈的命令式高尔夫球语言。像许多其他高尔夫球语言一样，它具有一字节的命令，这些命令根据堆栈的内容执行不同的功能。它的特色之一是数学-它具有多种基于数学的命令。但是，为了执行数学运算，您必须将（一个或多个）数字放在堆栈上。因为有许多不同的选项，所以以尽可能少的字节来推送特定值是很棘手的。在此挑战中，您将确切地做到这一点：用尽可能少的字节数表示“数字”（特别是整数）。 挑战 给定一个整数N作为输入，输出有效的“实际”代码，导致N被压入堆栈。 输入将在32位有符号二进制补码整数（即包含在内的整数[-2147483648, 2147483647]）范围内。 结果必须是整数（不是浮点数，字符串，列表或函数），并且必须在堆栈的顶部。 您可能不对堆栈的内容做任何假设（例如堆栈是否为空）。堆栈上的任何现有值都不得修改或重新排列。 实际上，在我撰写此挑战时，我使用了最新的提交。如果我进行了错误修复或性能增强（或任何其他不删除或更改允许的命令功能的较小更改），则将更新此版本。 您的解决方案必须至少与平凡的解决方案一样好（:在输入之前加上数字数值）。 您的分数将是平凡解的长度之和减去用于选择1000个32位带符号二进制补码整数（用于评分）的输出长度的总和，可以在下面找到。我保留在必要时随时更改得分整数的权利（例如针对测试用例进行优化或测试用例不够彻底）。 解决方案必须在30秒内为每个输入输出有效答案。定时将在标准的免费Cloud9工作区上完成。 指令 为简单起见，（当前）208个命令中仅可以使用141，并且那些与数字运算无关的141的许多重载已被删除。以下是允许的命令列表（格式为<hex code> (<symbol>): <descriptions of functions based on stack values and types>： 0B (♂): take the next command and map it over the top of the stack (for example, ♂A is equivalent to `A`M) 1F (▼): pop …

17 math  number  optimization  stack  metagolf 

我们可以将自然数汇总为矩形螺旋： 17--16--15--14--13 | | 18 5---4---3 12 | | | | 19 6 1---2 11 | | | 20 7---8---9--10 | 21--22--23--24--25 但是现在我们将它们放置在矩形网格上，我们可以按不同的顺序展开螺旋线，例如顺时针方向向北开始： 17 16--15--14--13 | | | 18 5 4---3 12 | | | | | 19 6 1 2 11 | | | | 20 7---8---9 10 | …

17 code-golf  number  sequence  permutations 

看一下从7×0到7×9的7乘法表： 0, 7, 14, 21, 28, 35, 42, 49, 56, 63 如果只看一个人的数字，就可以得到数字0到9的排列： 0, 7, 4, 1, 8, 5, 2, 9, 6, 3 考虑采用某个正的十进制整数N并将N中的每个数字D替换为7×D处的数字。 例如，15209变得75403因为1映射到7，5映射到5，2映射到4，0映射到0，并9映射到3。 现在让我们用这个新的十进制整数重复此过程，直到看到一个循环，即直到我们已经看到的整数出现为止。 例如，有了15209周期 15209 -> 75403 -> 95801 -> 35607 -> 15209 -> repeats... ^ | cycle restarts here 再举一个例子，505周期短 505 -> 505 -> repeats... ^ | …

17 code-golf  number  arithmetic  sequence 

编写一个程序或函数，该程序或函数需要一个奇数正整数N和一串十进制数字（0123456789）。该字符串表示十状态一维元胞自动机。每个数字占用一个单元，并且从一代到下一代的更新规则是，每个单元成为由以该单元为中心的N个单元的总和取模得到的数字。 第一个和最后一个单元像邻居一样环绕，因此单元始终可以将N个单元居中。请注意，N可能大于字符串的长度，这意味着它可能会多次缠绕，因此某些数字将多次相加。 例如，如果N为7且字符串为038，为使单元格可视化，我们可以038在两个方向上无限重复地写 ...038038038038038... 则将0变为的数字是以010 为模的任意7个数字的总和： ...038038038038038... ^_____^ | sum all these 这(0+3+8+0+3+8+0)%10是2。 类似地，数字的3和8变化到由被定义(3+8+0+3+8+0+3)%10= 5和(8+0+3+8+0+3+8)%10= 0分别。 因此，之后的生成038是250当N为7时。 您的程序或函数需要打印或返回下一代输入数字字符串的数字字符串。例如，将更新规则应用于每个单元一次并提供输出。以字节为单位的最短代码获胜。 测试用例 [digit string] -> [N = 1], [N = 3], [N = 5], [N = 7], [N = 9], [N = 43] 0 -> 0, 0, 0, 0, 0, 0 1 -> …

17 code-golf  number  arithmetic  sequence  cellular-automata 

受到这个深受好评的移民职位的启发。 您公司的安全负责人会担心您的PIN生成系统给您之后12345。他也不是很欣赏您为自己付出的代价而开玩笑的太空球笑话，因此您被委托重写PIN生成器。由于它必须适合某些特殊的硬件，因此您必须使其尽可能小。 你的任务 您有两个输入-PIN数和PIN码的位数。 随机生成指定数量的指定大小的PIN 并打印出来。 即使不是统一概率，所有大小相同的有效PIN也必须能够打印出来。 但是，PIN有一些限制-这是无效的： 如果所有对都是相同的数字：（114422注意：显然，这将包括所有相同的数字PIN）。 日益线性销（MOD 10）： 246802。 3所有群体的键盘上的物理线路1 2 3;4 5 6;7 8 9;bksp 0 enter;：147369。 PIN可以从规则1和规则3完全分为几组。 这是代码高尔夫球，因此以字节为单位的最短代码胜出！

17 code-golf  number  random 

半完美数字 半完美/伪完美数是一个等于其除数的一部分或全部（不包括自身）的总和的整数。等于所有除数之和的数字是完美的。 Divisors of 6 : 1,2,3 6 = 1+2+3 -> semiperfect (perfect) Divisors of 28 : 1,2,4,7,14 28 = 14+7+4+2+1 -> semiperfect (perfect) Divisors of 40 : 1,2,4,5,8,10,20 40 = 1+4+5+10+20 or 2+8+10+20 -> semiperfect 原始 原始的半完美数是没有半完美除数的半完美数（自身除外：）） Divisors of 6 : 1,2,3 6 = 1+2+3 -> primitive Divisors of …

17 code-golf  number  sequence 

在这种挑战下，您的任务是找到具有给定结构的子字符串。 输入项 您的输入应为两个非空的字母数字字符串，一个模式 p和一个text t。这个想法是，的每个字符都p代表一个连续的非空子字符串，t该子字符串彼此相邻出现，并p表示它们的串联。相同的字符对应于相同的子字符串。例如，模式aa代表任何非空正方形（通过将较短的字符串与其自身连接而获得的字符串）。因此，模式aa可以匹配子字符串byebye，并且每次a匹配bye。 输出量 如果文本t包含p匹配的子字符串，则您的输出应为该子字符串，并:在与的字符相对应的字符串之间插入冒号p。例如，如果我们有t = byebyenow和p = aa，那么bye:bye它是可接受的输出。匹配子字符串可能有多个选择，但是您只能输出其中之一。 如果t不包含匹配的子字符串，则您的输出将是悲伤的表情:(。 规则和说明 的不同字符p可以对应相同的子字符串，因此p = aba可以匹配字符串AAA。请注意，这些字符必须对应于非空字符串；特别是，如果p长于t，则输出必须为:(。 您可以编写完整的程序或函数，还可以更改两个输入的顺序。最低字节数获胜，并且不允许出现标准漏洞。 测试用例 以格式给出pattern text -> output。注意，可能存在其他可接受的输出。 a Not -> N aa Not -> :( abcd Not -> :( aaa rerere -> re:re:re xx ABAAAB -> A:A MMM ABABBAABBAABBA -> ABBA:ABBA:ABBA x33x 10100110011001 -> 10:1001:1001:10 …

17 code-golf  string  code-golf  ascii-art  geometry  code-golf  ascii-art  code-golf  sequence  stack  code-challenge  number  sequence  answer-chaining  code-golf  code-challenge  math  combinatorics  binary-matrix  code-golf  number  code-golf  cryptography  bitwise  code-golf  sudoku  code-golf  brainfuck  metagolf  code-golf  probability-theory  number-theory  primes  fewest-operations  factoring  golf-cpu  code-golf  restricted-source  code-golf  graphical-output  sequence  binary  code-golf  tips  c#  code-golf  geometry  code-golf  graphical-output  fractal  code-golf  number  sequence  code-golf  number  array-manipulation  popularity-contest  game  board-game  code-golf  puzzle-solver  grid  code-golf  ascii-art  geometry  grid  tiling  code-golf  ascii-art  whitespace  balanced-string  code-golf  card-games  king-of-the-hill  javascript  code-golf  whitespace  balanced-string  code-golf  code-golf  math  abstract-algebra  code-golf  java  code-golf  interpreter  stack  code-golf  base-conversion  code-golf  tips  code-golf  ascii-art  geometry  brainfuck  metagolf  code-challenge  math  quine  code-generation  code-golf  number  kolmogorov-complexity  arithmetic  expression-building  code-golf  string  code-golf  quine  popularity-contest  code-golf  base-conversion  code-challenge  image-processing  code-golf  conversion  coding-theory 

您应该编写一个程序或函数，该程序或函数接收一个不同整数的列表作为输入，并输出或返回以下倒置数字金字塔中输入数字的出现次数。 在每个步骤中，从原始列表开始，我们创建一个新的列表，其中包含每对相邻数字的最大值（例如5 1 2 6变为5 2 6）。当列表中只有一个数字时，我们停止。 完整的金字塔5 1 2 6就是 5 1 2 6 5 2 6 5 6 6 结果发生的次数分别3 1 2 4为5 1 2 6。 输入项 无重复的一个或多个整数的列表。（例如1 5 1 6无效。） 输出量 正整数列表。i列表的第th个元素是i金字塔中第th个输入数字的出现次数。 例子 输入=>输出 -5 => 1 8 4 => 2 1 5 9 7 => 1 …

17 code-golf  number 

挑战非常简单：给定一个数字，将其数字拆分为一个较小数字的数组，以使结果数字不变。要注意的是，您必须将其拆分为最大数组长度。 困惑？ 您可以通过STDIN（或最接近的替代方法），命令行参数或函数参数以任何方便，明确的输入格式为您提供正整数。 您必须将数字的十进制数字划分为连续的，不相交的组。 这些数字组代表的数字数组应排序（按通常的，不递减的顺序），而无需重新排列组。 如果存在多个这样的分区，则必须将输入划分为尽可能多的数字。如果是平局，则返回一个这样的结果。 您可以将数组输出到STDOUT（或最接近的替代品）或作为函数返回值。如果是STDOUT（或最接近的替代产品），则应以任何方便，明确的列表格式打印阵列。 分割数不应包含前导零。因此，例如1002003，不能将其打印为[1, 002, 003]或[1, 2, 3]，并且唯一有效的答案是[100, 2003]。 测试用例： 123456 -> [1, 2, 3, 4, 5, 6] 345823 -> [3, 4, 5, 8, 23] 12345678901234567890 -> [1, 2, 3, 4, 5, 6, 7, 8, 90, 123, 456, 7890] 102 -> [102] 302 -> [302] 324142 …

17 code-golf  number  combinatorics  set-partitions 

您的程序/功能应 输出正好一个整数 输出具有正概率的任何整数 至少以50％的概率输出大于1.000.000或小于-1.000.000的整数。 输出示例（必须全部输出）： 59875669123 12 -42 -4640055890 0 2014 12 24 -7190464664658648640055894646646586486400558904644646646586486400558904646649001 说明： 尾随换行符是允许的。 不允许前导零。 -0 被允许。 最短的代码胜出。

17 code-golf  number  random 

“升序矩阵”是整数（包括0）的无限矩阵，其中任何元素是最小的可用元素，之前尚未在相应的行和列上使用： | 1 2 3 4 5 6 ... --+---------------- 1 | 0 1 2 3 4 5 ... 2 | 1 0 3 2 5 4 ... 3 | 2 3 0 1 6 7 ... 4 | 3 2 1 0 7 6 ... 5 | 4 5 …

17 code-golf  math  matrix  programming-puzzle  code-golf  music  code-challenge  programming-puzzle  code-golf  fastest-code  code-golf  number  game  code-golf  combinatorics  code-golf  math  sequence  restricted-complexity  code-golf  number  random  code-golf  array-manipulation  code-golf  math  matrix  code-golf  number  sequence  counting  code-golf  math  number  sequence  popularity-contest  number  sequence  code-golf  music  code-golf  number  code-golf  ascii-art  arithmetic  code-golf  code-golf  number  code-golf  code-challenge  array-manipulation  code-golf  grammars  code-challenge  polyglot  code-golf  game  math  python  programming-puzzle  code-challenge  king-of-the-hill  code-challenge  fastest-code  primes  number-theory  number-theory  primes  fastest-code  factoring  popularity-contest  compile-time  code-golf  math 

关闭。这个问题是题外话。它当前不接受答案。 想改善这个问题吗？ 更新问题，使它成为Code Golf Stack Exchange 的主题。 2年前关闭。 构建一个将接受正则表达式字符串作为输入的正则表达式，并检查其是否有效。基本上，您的正则表达式应该能够验证自己。（任何无效的正则表达式都不应进行验证，因此您不能使用.*。;）） 您的风味必须得到众所周知的实现（Perl，sed，grep，gawk等）的完全支持，并且必须完全支持那些实现所支持的功能。[不用担心律师说话；我只是想消除所有可能导致智能***的漏洞。] 我会对此进行编码，但是我担心它会给那些知道和使用非功能丰富的风味的人带来优势。还是我的担心没有根据？

17 code-challenge  code-golf  code-golf  game  sudoku  code-challenge  math  ai-player  code-challenge  sorting  rosetta-stone  code-challenge  code-challenge  programming-puzzle  code-golf  number  code-golf  maze  code-golf  math  regular-expression  code-golf  sequence  code-golf  graph-theory  code-golf  string  word-puzzle  natural-language  brainfuck  metagolf  optimized-output  fastest-algorithm  code-golf  game-of-life  cellular-automata  code-golf  puzzle-solver  grid  code-golf  combinatorics  binary-tree  popularity-contest  code-challenge  code-golf  ascii-art  kolmogorov-complexity  brainfuck  metagolf  code-golf  c  date  code-golf  word-puzzle  crossword  word-search  code-golf  code-golf  quine  code-golf  string  random