Questions tagged «number»

根据该XKCD漫画，有一个公式可以确定关系中的年龄差距是否“令人毛骨悚然”。该公式定义为： (Age/2) + 7 是您可以约会的最低年龄。 因此，如果一个关系中的任何一个人都比另一个人的最小年龄年轻，那么这个关系就是令人毛骨悚然的。 考虑到两个人的年龄，您能否输出这种关系是否令人毛骨悚然？ 规则 您的程序应使用两个整数作为输入，关系中两个人的年龄。这些可以采用任何合理的格式。 然后，您的程序必须输出一个真实或虚假的值，描述该关系是否为“令人毛骨悚然的”（Truthy = Creepy）。 不允许出现标准漏洞。 这个难题是Code Golf，因此以最短的源代码（以字节为单位）的答案会胜出 测试用例 40, 40 - Not Creepy 18, 21 - Not Creepy 80, 32 - Creepy 15, 50 - Creepy 47, 10000 - Creepy 37, 38 - Not Creepy 22, 18 - Not Creepy

73 code-golf  number  decision-problem 

挑战 创建一个函数或程序，当给定整数时size，该函数或程序将执行以下操作： 如果size等于1，则输出 H H HHH H H 如果size大于1，则输出 X X XXX X X X程序/功能的输出在哪里size - 1 （只要您愿意，0只要您在答案中指定，就可以使基本情况与相对应） 可以使用以下任何一种输出格式，以您更方便的方式： 所需结构的字符串，其中任意两个不同的字符分别对应于H和space 具有所需结构的二维数组，其中任意两个不同的值分别对应于H和space 字符串的数组/列表，每个字符串中有一行输出，并且与H和对应的任意两个不同的值space 只要每行上有恒定数量的前导空格，就可以使用前导空格。两个不同的输出字符可以取决于您选择的任何内容，只要它们不同即可。 指定代码返回的输出格式。 测试用例 1 H H HHH H H 2 H H H H HHH HHH H H H H H HH HH H HHHHHHHHH H HH HH …

73 code-golf  ascii-art  fractal  code-golf  code-golf  string  code-golf  string  matrix  code-golf  graph-theory  maze  binary-matrix  code-golf  kolmogorov-complexity  random  code-challenge  metagolf  test-battery  brain-flak  text-processing  code-golf  matrix  code-golf  number-theory  primes  code-golf  string  matrix  code-golf  binary  bitwise  code-golf  number  factorial  floating-point  code-golf  number  sequence  code-golf  sequence  cops-and-robbers  code-golf  sequence  cops-and-robbers  code-golf  string  code-golf  math  decision-problem  number-theory  integer  code-golf  number  decision-problem  functional-programming  code-golf  array-manipulation  matrix  code-golf  string  classification  string  code-challenge  binary  compression  decode  code-golf  string  string  code-challenge  balanced-string  encode  code-golf  number-theory  integer  base-conversion  code-golf  math  number-theory  geometry  abstract-algebra  code-golf  array-manipulation  sorting  optimization  code-golf  math  geometry  image-processing  generation  code-golf  string  cops-and-robbers  repeated-transformation  grammars  cops-and-robbers  repeated-transformation  grammars  code-challenge  restricted-source  tips  source-layout  javascript  code-challenge  kolmogorov-complexity  restricted-source  code-golf  combinatorics  counting  math  fastest-code  linear-algebra  code-golf  math  permutations  matrix  linear-algebra  code-golf  string  decision-problem  restricted-source  code-golf  number  array-manipulation  subsequence  code-golf  number  array-manipulation  matrix  code-golf  brainfuck  code-golf  color  code-golf  quine  source-layout  code-golf  subsequence  code-golf  string  ascii-art  code-golf  string  ascii-art  alphabet  code-golf  decision-problem  interpreter  hexagonal-grid  halting-problem  code-golf  string  polynomials  calculus  code-golf  math  decision-problem  matrix  complex-numbers  code-golf  random  code-golf  number  arithmetic 

不，我不是说ϕ = 1.618...和π = 3.14159...。我的意思是功能。 φ（x）的是一个整数小于或等于的数量x互质到x。 π（x）是小于或等于的素数x。 假设“非pi”为π̅（x），并将其定义为小于或等于的复合数x。 任务 给定一个严格的正整数x，计算φ（π̅（x））。得分以字节为单位。 例子 每行包括输入（从1到100，包括1和100），以及由空格分隔的相应输出。 1 0 2 0 3 0 4 1 5 1 6 1 7 1 8 2 9 2 10 4 11 4 12 2 13 2 14 6 15 4 16 6 17 6 18 4 19 4 …

73 code-golf  sequence  primes  number-theory  code-golf  decision-problem  code-golf  date  code-golf  typography  code-golf  math  number  multiple-holes  code-golf  quine  code-golf  string  syntax  code-golf  math  primes  rational-numbers  code-golf  graphical-output  image-processing  code-golf  kolmogorov-complexity  music  audio  code-golf  string  code-golf  math  geometry  code-golf  math  sequence  combinatorics  code-golf  game  grid  board-game  code-golf  restricted-source  array-manipulation  source-layout  code-golf  base-conversion  binary  code-golf  math  physics  code-golf  math  number  date  expression-building  code-golf  array-manipulation  graph-theory  decision-problem  popularity-contest  error-correction  code-golf  kolmogorov-complexity  geometry  grid  code-challenge  arithmetic  combinatorics  set-partitions  code-golf  kolmogorov-complexity  sequence  fibonacci  code-golf  restricted-source  pristine-programming  code-golf  code-golf  string  kolmogorov-complexity  code-golf  arithmetic  code-golf  string  parsing  code-golf  code-golf  sorting  counting  permutations  3d  code-golf  code-golf  ascii-art  music  code-golf  string  code-golf  string  ascii-art  code-golf  string  code-golf  quine  polyglot  code-golf  math  string  code-golf  internet 

现在有一段时间，我指望手指时一直遇到问题，特别是我只能数到十。我对这个问题的解决方案是用手指数二进制，将拇指放一个，食指放两个，拇指和食指放三个，等等。但是，当我们进入四号。具体而言，它要求我们举起中指，这会导致一个相当不幸的手势，这在社会上通常是不可接受的。这种数字是粗鲁的数字。当我们抬起第二只手的拇指和第一只手的中指时，我们到达下一个粗鲁的数字36。原始数字的定义是在这种计数系统下导致我们仅输入任何手的中指。一旦我们超过了1023（一个人可以达到的最大数目，两只手各五个手指），就假设我们继续第三只手，并根据需要添加其他手。 你的任务： 编写一个程序或函数，该程序或函数接收输入，并根据输入是否为粗鲁的数字输出真/假值。 输入： 0到10 9（含）之间的整数。 输出： 真/假值，指示输入是否为粗鲁的数字。 测试用例： Input: Output: 0 ---> falsy 3 ---> falsy 4 ---> truthy 25 ---> falsy 36 ---> truthy 127 ---> falsy 131 ---> truthy 得分： 这是代码高尔夫球，因此以字节为单位的最低分数获胜。

72 code-golf  number  decision-problem 

大约一年前，2015年12月31日，我想到： 我们应该制作一个时间胶囊线。每个人都可以添加一个角色，接下来的新年中，我们将看到谁可以用当时存在的esolang在所有角色中做出最好的程序。 Doorknob亲切地从PPCG社区中收集了角色，并确保它们安全了一年。 多达74人参加了比赛，所以我们有74个 可打印的ASCII字符供您玩耍！ 以下是2016年时间胶囊字符串的74个字符，按提交顺序排列： H@~*^)$.`~+1A|Q)p~`\Z!IQ~e:O.~@``#|9@)Tf\eT`=(!``|`~!y!`) Q~$x.4|m4~~&!L{% 以下是2016年时间胶囊字符串的74个字符，按ASCII顺序排列（注意前导空格）： !!!!!#$$%&())))*+...1449:=@@@AHILOQQQTTZ\\^`````````eefmpxy{||||~~~~~~~~~ 协作并不是很多，但在这里，我们就像是一个挑战。 挑战 为了确定时间胶囊字符串哪种语言“最好”，我们将面临6个（对于201 6）挑战，难度增加，其中每个挑战都必须使用74个时间胶囊字符中的一个子集。 面临6个不同的挑战有助于确保更多的语言可以竞争，但是只有最好的语言才能回答所有这些问题并获得高分。 得分： 根据使用了多少个角色，每个挑战的得分从0到74。 分数越高越好。 如果您的语言无法完成一项挑战，那么您对该挑战的评分为0。 挑战的任何非空子集都可以完成。 您的最终分数是所有6个挑战的分数之和。 最好的最终分数是6×74或444。 挑战 1.运行 如果某种语言的代码不能在一开始就运行，那么它将根本无能为力。 编写可能运行时间最长的完整程序（记住，仅使用74个时间胶囊字符），而不会出现编译时或运行时错误。 程序做什么无关紧要，它是否有输入/输出或进入无限循环都无关紧要，只重要的是程序运行没有错误。（警告是可以的，由于用户输入错误而引起的错误也可以。） 允许注释，因此可以很简单 #H@~*^)$.`~+1A|Q)p~`\Z!IQ~e:O.~@``|9@)Tf\eT`=(!``|`~!y!`) Q~$x.4|m4~~&!L{% 在Python中获得74分。 （如果这是您的语言可以完成的唯一挑战，请不要害怕回答，但是也不要期望获得很多选票。） 分数=程序长度（程序越长越好） 2.输入/输出 没有输入或输出形式的语言几乎和不能运行的语言一样没有用。 给定一个可打印的ASCII由字符!（0x33）至}（0x7D）包容，输出可打印的ASCII字符之前和之后。 输出可以是两个长度的字符串或列表，也可以是由空格或换行符分隔的字符。 例如，如果输入为}输出，则可能为|~或["|", "~"]或| ~或|\n~。 同样， "是的输出!，AC也是的输出B。 分数= 74-程序长度（程序越短越好） 3.可分支性 条件转换通常是图灵完整性的必要条件，而图灵完整性通常是一种有用的语言的要求。 给定一个正整数，如果以十进制数字结尾，16则将a更改6为a 7并输出结果；否则，输出不变。如果愿意，可以使用字符串作为输入/输出。 例子： 2016 …

71 string  code-challenge  number  restricted-source  quine 

如果您愿意，请考虑参加： 该官方Dyalog APL 2016年游戏 每月Dyalog APL 2017 Code Golf挑战赛 用相同的语言制作12个摘要/表达式，分别得出数字0到10和42，但不写任何文字数字，字符串或字符数据。 内置数据（如PI()和ALPHABET()）很好，例如CJam的U，X，Y，Z和A常数，以及Processing的BLEND，CHORD，CENTER，BREAK和LINES。 每个摘录都必须能够独立存在，即它们可能不是相互依赖的。但是，在单个代码段内，您可以分配一个变量并自由使用它，只要您直接通过名称而不是通过包含其名称的字符串来引用它即可。 所有摘要在提交时（在SE的报告中）必须在提交者的计算机上有效，但可能不依赖于异常的本地条件，例如目录中文件的数量，确切的日期或时间或用户的特定输入。 有效片段的示例 3：INT(LOG10(YEAR(TODAY()))) 因为在可预见的将来仍然如此 4：CUBICROOT(LEN(CHARACTERSET())) 因为256个字母字符集非常常见 8：SQRT(SYSTEMTYPE()) 因为64位系统非常常见 无效摘要的示例 5：LEN(USERNAME()) 因为大多数人不使用“ Admin”作为登录名：-) 9：LOG10(SYSTEMMEMORY()) 因为它仅在具有1 GB内存的系统上运行 42：CODE("*") 因为它包含字符串/字符文字 每个代码段的结果都必须产生一个实际数字（值，整数，浮点数等），该数字可用于使用与代码段相同的语言进行进一步的计算，即不是表示该数字的文本字符串。 仅允许使用基于字符的语言。 分数是所有12个摘要的总字节数。不含摘要的换行符不计在内。 请注意，以上规则可能会阻止某些语言参与，即使它们已经完成了图灵设计。 常问问题 问程序可以接受任何输入吗？ 答：可以，但您可能不仅仅要求输入并输入相关号码。 问：是否允许使用物理数字（非数据数字）数字？ A是，例如LOG10()。 问：Ruby中的符号是否算作文字？ 一个是。 问分数是否在每个摘录之间包含换行符？ A号 问：TI-BASIC“基于字符”足够有效吗？ 一个是。 问：假和真算作数字文字吗？ 答：不可以。 问：如果那是唯一的方法，并且数字不影响函数的输出，我们可以使用数字文字来调用函数吗？ 一个是，如果这是你的语言编写代码的正常方式。 问：我的语言假定每个程序/表达式的开头都有[something]。我是否必须包含它，或者如果放在程序/表达式的中间，我的代码片段是否应该起作用？ 答：他们应该只在程序/表达式的中间工作。 …

71 code-golf  number  restricted-source  generation  multiple-holes 

从一个开始，编写一个永远计数的程序。 规则： 您的程序必须登录STDOUT或可以接受的替代方法（如果STDOUT没有）。 您的程序必须是完整的，可运行的程序，而不是函数或代码段。 您的程序必须输出每个数字，并且每个数字之间必须有一个分隔符（换行符，空格，制表符或逗号），但是所有数字都必须保持一致。 您可以用十进制，一进制或以256为基数打印数字，其中每个数字均由字节值表示。 在合理的台式PC上，程序必须至少计数到2 128（含），才能没有问题且内存不耗尽。特别是，这意味着如果使用一元数，则无法在内存中存储当前数字的一元表示形式。 与我们通常的规则不同，即使使用的语言（或语言版本）比此挑战新，也可以使用。专门针对此挑战提交0字节答案的语言是公平的游戏，但并不是特别有趣。 请注意，必须有一个解释器，以便可以测试提交。允许（甚至鼓励）自己为以前未实现的语言编写此解释器。 这并不是要找到具有最短解决方案的语言（有些地方空程序会解决问题），而不仅仅是找到每种语言的最短解决方案。因此，没有答案将被标记为已接受。 目录 这篇文章底部的Stack Snippet会根据答案a）生成目录，a）作为每种语言最短解决方案的列表，b）作为整体排行榜。 为确保您的答案显示出来，请使用以下Markdown模板以标题开头。 ## Language Name, N bytes N您提交的文件大小在哪里。如果您提高了分数，则可以通过打败旧分数来保持标题。例如： ## Ruby, <s>104</s> <s>101</s> 96 bytes 如果要在标头中包含多个数字（例如，因为您的分数是两个文件的总和，或者您想单独列出解释器标志罚分），请确保实际分数是标头中的最后一个数字： ## Perl, 43 + 2 (-p flag) = 45 bytes 您还可以将语言名称设置为链接，然后该链接将显示在代码段中： ## [><>](http://esolangs.org/wiki/Fish), 121 bytes 显示代码段 <style>body { text-align: left !important} #answer-list …

71 code-golf  number  counting 

这项挑战对PPCG用户Dennis赢得了The Programming Language Quiz的强盗部分表示敬意。 查看Dennis的PPCG个人资料页面，我们可以看到一些令人印象深刻的内容： 目前，他的声誉超过6.8 万，使他在销售代表中排名第二，以近3万的成绩超过了第三名。他最近赢得了我们的新主持人选举，并在他的名字旁边得到了一颗闪亮的新钻石。但我个人认为，丹尼斯最有趣的部分是他的PPCG用户ID号：12012。 乍一看12012几乎像回文，反转时的数字相同，但差一点。它可以成为回文21012如果我们交换了第一的位置1，并2，它可以成为回文12021如果我们换最后1和2。同样，遵循不写数字前导零的约定，交换第一个1和0结果，02112或者2112换句话说，这是另一个回文。 让我们将Dennis数定义为一个正整数，它本身不是回文的，但是可以通过交换任意两个数字中的至少一对的位置而成为回文。丹尼斯数的顺序是可以交换以组成（不一定是不同的）回文数的不同数字对的数量。 这样的顺序12012是3，因为3个不同的对其位数（12012，，）可围绕交换以产生回文。碰巧是最小的3丹尼斯数。120121201212012 10是最小的丹尼斯数目和具有顺序1，因为绕切换1和0给出01又名1其是回文。 虚数前导零不算作可切换数字。例如，更改8908为08908并交换前两位以获得回文80908是无效的。8908不是丹尼斯数字。 非丹尼斯数字可以说是0阶。 挑战 编写一个程序或函数，该程序或函数采用正整数N并以某种合理的格式（例如或）打印或返回第N个最小的Dennis数及其顺序。12012 3(12012, 3) 例如，12012第774个丹尼斯数774是，因此如果是程序的输入，则输出应类似于12012 3。（奇怪的是，774是另一个丹尼斯数字。） 以字节为单位的最短代码获胜。 以下是丹尼斯的前20个数字及其参考顺序： N Dennis Order 1 10 1 2 20 1 3 30 1 4 40 1 5 50 1 6 60 1 7 70 1 8 80 1 9 90 …

69 code-golf  number  sequence  palindrome 

给定数字N，输出N的符号： 如果N为正，则输出1 如果N为负，则输出-1 如果N为0，则输出0 N将是您选择的语言在可表示的整数范围内的整数。

67 code-golf  math  number  integer 

任务： 给定一个整数输入，找出它是否是一个独眼巨人数。 您可能会问，什么是独眼巨人号码？嗯，这是一个数字，其二进制表示0的中间只有一个！ 测试用例： Input | Output | Binary | Explanation -------------------------------------- 0 | truthy | 0 | only one zero at "center" 1 | falsy | 1 | contains no zeroes 5 | truthy | 101 | only one zero at center 9 | falsy | 1001 | contains …

66 code-golf  number  decision-problem  binary 

说我有一个表达： 9 * 8 + 1 - 4 根据运算符的优先级，可以用六种不同的方式解释该表达式： (((9 * 8) + 1) - 4) = 69 (* + -) ((9 * 8) + (1 - 4)) = 69 (* - +) ((9 * (8 + 1)) - 4) = 77 (+ * -) (9 * ((8 + 1) …

65 code-golf  number  arithmetic  expression-building 

Randall Munroe的书“ xkcd，第0卷”对页码使用了一个相当奇数的系统。前几个页码是 1, 2, 10, 11, 12, 20, 100, 101, 102, 110, 111, 112, 120, 200, 1000, 1001, ... 这看起来有点像三元，但是请注意，他从跳过20直100，从120到200从200到1000。定义此序列的一种方法是说，它枚举了最多包含一个2且1之后不包含的所有三进制数2。您可以在OEIS的条目A169683中找到它。这个数字系统被称为偏斜二进制。 您的任务是找到N此数字系统中给定正整数的表示形式。 您可以编写程序或函数，通过STDIN（或最接近的替代方案），命令行参数或函数自变量获取输入，并通过STDOUT（或最接近的替代方案），函数返回值或函数（out）参数输出结果。 输出可能是字符串，带有十进制表示形式的数字（等于偏斜二进制表示形式）或数字列表（整数或字符/字符串）。您不得返回前导零。 这是代码高尔夫球，因此最短的答案（以字节为单位）获胜。 有趣的事实：这个数字系统实际上有一些优点。当增加一个数字时，您将始终最多更改两个相邻的数字-您将不必在整个数字中进行更改。使用正确的表示形式，可以递增O（1）。 测试用例 1 => 1 2 => 2 3 => 10 6 => 20 7 => 100 50 => 11011 100 => 110020 200 => …

65 code-golf  number  sequence  base-conversion 

π（n）是小于或等于n的素数。 输入：自然数n。 输出： π（n）。 评分：这是最快的代码挑战。得分将是得分案例的时间总和。我将为计算机上的每个条目计时。 规则与细则 你的代码应工作的ň高达2十亿（20亿）。 不允许使用琐碎的内置函数。这包括内置的π函数或π（n）的值列表。 不允许测试素数或生成素数的内置函数。这包括素数的列表，除了下一个要点之外，可能无法从外部查找或在本地进行硬编码。 您可以硬编码最多为19的素数，且不能更高。 您对π的实现应是确定性的。这意味着给定特定的n，您的代码应在（大约）相同的时间内运行。 使用的语言必须在Linux（Centos 7）上免费可用。应包括有关如何运行代码的说明。如有必要，包括编译器/解释器的详细信息。 官方时间将通过我的计算机发送。 发布时，请在一些/所有测试/分数案例中包括一个自我评估的时间，以让我估算您的代码运行的速度。 提交的内容必须适合该问题的答案。 我正在运行64位centos7。我只有8GB的RAM和1GB的交换空间。CPU型号为：AMD FX（tm）-6300六核处理器。 测试用例（来源）： Input Output 90 24 3000 430 9000 1117 4000000 283146 <--- input = 4*10^6 800000000 41146179 <--- input = 9*10^8 1100000000 55662470 <--- input = 1.1*10^9 得分案例（相同来源） 与往常一样，这些情况可能会发生变化。不允许针对得分情况进行优化。为了平衡合理的运行时间和准确的结果，我可能还会更改案例数。 Input Output 1907000000 …

64 math  number  number-theory  primes  fastest-code 

实在令我感到惊讶的是，这还没有完成。如果可以找到现有线程，请务必将其标记为重复或让我知道。 输入项 您的输入采用任何大于或等于1的正整数的形式。 输出量 您必须输出介于1和输入数字之间的所有整数的和。 例 In: 5 1+2+3+4+5 = 15 Out: 15 OEIS A000217 —三角数：a（n）=二项式（n + 1,2）= n（n + 1）/ 2 = 0 +1 + 2 + ... + n。 排行榜 运行下面的代码片段以查看此问题答案的页首横幅。（感谢programmer5000和steenbergh提出的建议，以及Martin Ender提出的建议。） 显示代码段 var QUESTION_ID=133109,OVERRIDE_USER=69148;function answersUrl(e){return"https://api.stackexchange.com/2.2/questions/"+QUESTION_ID+"/answers?page="+e+"&pagesize=100&order=desc&sort=creation&site=codegolf&filter="+ANSWER_FILTER}function commentUrl(e,s){return"https://api.stackexchange.com/2.2/answers/"+s.join(";")+"/comments?page="+e+"&pagesize=100&order=desc&sort=creation&site=codegolf&filter="+COMMENT_FILTER}function getAnswers(){jQuery.ajax({url:answersUrl(answer_page++),method:"get",dataType:"jsonp",crossDomain:!0,success:function(e){answers.push.apply(answers,e.items),answers_hash=[],answer_ids=[],e.items.forEach(function(e){e.comments=[];var s=+e.share_link.match(/\d+/);answer_ids.push(s),answers_hash[s]=e}),e.has_more||(more_answers=!1),comment_page=1,getComments()}})}function getComments(){jQuery.ajax({url:commentUrl(comment_page++,answer_ids),method:"get",dataType:"jsonp",crossDomain:!0,success:function(e){e.items.forEach(function(e){e.owner.user_id===OVERRIDE_USER&&answers_hash[e.post_id].comments.push(e)}),e.has_more?getComments():more_answers?getAnswers():process()}})}function getAuthorName(e){return e.owner.display_name}function process(){var e=[];answers.forEach(function(s){var r=s.body;s.comments.forEach(function(e){OVERRIDE_REG.test(e.body)&&(r="<h1>"+e.body.replace(OVERRIDE_REG,"")+"</h1>")});var a=r.match(SCORE_REG);a&&e.push({user:getAuthorName(s),size:+a[2],language:a[1],link:s.share_link})}),e.sort(function(e,s){var r=e.size,a=s.size;return r-a});var …

63 code-golf  math  number 

受我亲爱的朋友和同事的启发，并为之缅怀， Dan Baronet，1956年-2016年。RIP 他为该任务找到了最短的APL解决方案： 任务 给定一个布尔列表，计算尾随真值的数量。 案例案例 {} → 0 {0} → 0 {1} → 1 {0, 1, 1, 0, 0} → 0 {1, 1, 1, 0, 1} → 1 {1, 1, 0, 1, 1} → 2 {0, 0, 1, 1, 1} → 3 {1, 1, 1, 1, 1, 1} …

59 code-golf  number  array-manipulation  counting  logic