Questions tagged «number-theory»

给定一个整数n，打印输出n * reversed(n) reversed(n)是当您reverse的数字为时得到的数字n。 reverse(512) = 215 reverse(1) = 1 reverse(101) = 101 >>>>>>>> func(5) = 5*5 = 25 func(12) = 12*21 = 252 func(11) = 11*11 = 121 func(659) = 659*956 = 630004 最短的代码胜出！ 排行榜 显示代码段 var QUESTION_ID=144816,OVERRIDE_USER=71625;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 …

9 code-golf  math  arithmetic  code-golf  math  integer  code-golf  arithmetic  integer  code-golf  sequence  base-conversion  palindrome  code-golf  math  primes  integer  code-golf  parsing  conversion  syntax  code-golf  sequence  primes  code-challenge  geometry  optimization  code-golf  graph-theory  code-golf  number-theory  primes  integer  code-golf  source-layout  cops-and-robbers  code-golf  source-layout  cops-and-robbers  code-golf  sequence  primes  integer  code-golf  math  number-theory  primes  rational-numbers  code-golf  math  sequence  number-theory  primes  code-golf  string  code-golf  math  combinatorics  permutations  restricted-complexity  code-golf  array-manipulation  code-golf  number  sequence  code-golf  number  sequence  code-golf  binary-matrix  code-golf  math  tips  javascript  algorithm  code-golf  string  code-golf  number  sequence  code-golf  math  arithmetic  parsing  code-golf  number  sequence  primes  code-golf  string  ascii-art  geometry  integer  code-golf  geometry  code-golf  number  array-manipulation  code-golf  math  geometry  code-golf  number  sequence  arithmetic  integer  code-golf  string  kolmogorov-complexity  code-golf  number  code-golf  number  chess  code-golf  sequence  decision-problem  subsequence  code-golf  math  number  primes  code-golf  primes  permutations  code-golf  integer  probability-theory  statistics  code-golf  string  code-golf  sequence  decision-problem  parsing  board-game  code-golf  binary  graph-theory  code-golf  board-game  classification  tic-tac-toe  code-golf  ascii-art  polyglot  code-golf  date  code-golf  geometry 

考虑以模为模的整数q，其中q素数为质数，生成器为任何整数，1 < x < q从而x^1, x^2, ..., x^(q-1)涵盖和q-1之间的所有整数。例如，考虑以7为模的整数（我们写为）。然后覆盖所有值，并根据需要覆盖所有整数。1q-1Z_73, 3^2 mod 7 = 2, 3^3 = 27 mod 7 = 6, 3^4 = 81 mod 7 = 4, 3^5 = 243 mod 7 = 5, 3^6 = 729 mod 7 = 13, 2, 6, 4, 5, 11..6 任务是编写接受输入n并输出的生成器的代码Z_n。当然，您不能使用为您执行此操作的任何内置函数或库。 对代码性能的唯一限制是，您必须已通过测试完成了代码n = 4257452468389。 …

9 code-golf  math  number-theory  restricted-time 

哥德巴赫猜想指出： 每个大于2的偶数是两个质数之和。 我们将数字n的Goldbach分区视为两个素数对加到n上。我们关注的数字是戈德巴赫分区的增加。我们用该数字所有分区中最小素数的大小来度量该数字的Goldbach分区的大小。如果此大小大于所有较小的偶数的大小，则数字的分区增加。 任务 给定一个偶数n> 2，确定n是否具有递增的Goldbach分区，并输出两个唯一值，如果是，则输出一个，如果不是，则输出一个。 这是 代码高尔夫球，因此您应努力减少源代码中的字节数。 OEIS A025018

9 code-golf  number-theory  decision-problem  primes 

介绍 根据Riemann假说，Riemann zeta函数的所有零都是负偶数（称为平凡零）或1/2 ± i*t某种实t值形式的复数（称为非平凡零）。对于此挑战，我们将仅考虑虚部为正的非平凡零，并假设黎曼假设为真。这些非平凡的零可以按其虚部的大小排序。前几个大约是0.5 + 14.1347251i, 0.5 + 21.0220396i, 0.5 + 25.0108576i, 0.5 + 30.4248761i, 0.5 + 32.9350616i。 挑战 给定一个整数N，输出NRiemann zeta函数的第th个非平凡零的虚部，四舍五入到最接近的整数（四舍五入，所以13.5四舍五入为14）。 规则 输入和输出将在您的语言可表示的整数范围内。 如前所述，出于这一挑战的目的，假定黎曼假设是正确的。 您可以选择输入是零索引还是一索引。 测试用例 以下测试用例是一索引的。 1 14 2 21 3 25 4 30 5 33 6 38 7 41 8 43 9 48 10 50 50 143 …

9 code-golf  math  number-theory  complex-numbers 

有一个方程，假设n且x为正， 表示两个单项式之间的关系，一个是另一种的常见错误陈述。许多人犯了一个简单的错误，即将它们等同（即3x^2和(3x)^2）。 挑战 给定一个正整数，i确定并返回总和最小的解决方案n（x数组）[n, x]。在平局的情况下，任何解决方案集都是可以接受的。 测试用例 62658722541234765 [15, 11] 202500 [4, 15] 524288 [8, 4] 33044255768277 [13, 9]

9 code-golf  number-theory 

这里和这里的相关链接，但是这里是简短的版本： 您有两个整数的输入，a且b介于负无穷大和无穷大之间（尽管如有必要，我可以限制范围，但函数仍必须接受负无穷大）。 Kronecker符号的定义 您必须返回Kronecker符号(a|b)进行输入，a并且b在哪里 (a|b) = (a|p_1)^e_1 * (a|p_2)^e_2 * ... * (a|p_n)^e_n 在那里b = p_1^e_1 * p_2^e_2 * ... * p_n^e_n，并p_i与e_i在的因式分解素数和指数b。 对于奇素数p，(a|p)=a^((p-1)/2) (mod p)定义在这里。 对于b == 2，(n|2)={0 for n even; 1 for n odd, n=+/-1 (mod 8); -1 for n odd, n=+/-3 (mod 8) 对于b == -1，(n|-1)={-1 for n<0; …

9 code-golf  math  arithmetic  number-theory  primes 

计算机以二进制形式存在。所有程序员都知道二进制。 但是2**x，尽管它们与二进制文件有着良好的联系，但它们经常被忽略为不实用的。 为了向您展示这种美丽关系的一个例子，我将为19作见证。 19 10011 103 23 13 j 19是十进制数，为清楚起见包括在内。 10011是19的二进制文件。 103，以二进制方式从基数开始以这种方式制作： log2（4）== 2，让我们记住两个。 填充10011，使其长度为2的倍数-> 010011 从左至右取数字2乘2，并将其视为2位数的二进制数： 01-> 1 00-> 0 11-> 3 完成在，10011碱-4是103。 对于基数8，执行与log2（8）= 3相同的操作，但三乘三。 垫子010011 010-> 2 011-> 3 23，完成。 对于基数16，请执行与log2（16）= 4相同的操作，但4乘4。 垫00010011 0001-> 1 0011-> 3 13，完成。 任务 给定一个最大数字作为输入，您将输出一个表 base-ten-i base-two-i base-four-i base-eight-i base-sixteen-i base-thirtytwo-i 因为我从0到n（含）。二进制数是工作所需的绝对最小值的缩影，因此您的代码应尽可能短。 限制和奖金 …

9 code-golf  number  number-theory  base-conversion  binary 

不可触碰的数字α 不可触摸数字是一个正整数，不能表示为任何正整数的所有适当除数的总和（包括不可触摸数字本身）。 例如，数字4是不可触摸的，因为它等于9：1 + 3 = 4的适当除数的总和。数字5是不可触摸的，因为它不是任何正整数的适当除数的总和。5 = 1 + 4是将5写为包括1的不同正整数之和的唯一方法，但是如果4除以一个数字，则2也是如此，因此1 + 4不能是任何数字的适当除数的和（因为因素列表必须同时包含4和2）。 人们认为数字5是唯一的不可触摸的奇数，但这尚未得到证明：哥德巴赫猜想的一个更​​强的版本将紧随其后。β 保罗·埃尔德斯（PaulErdős）证明了无数个不可动摇的数字。 不可触摸的一些属性： 没有碰到的东西比素数大1 除5外，其他所有元素都不能比素数大3 没有碰到的是一个完美的数字 到目前为止，除2和5之外的所有不可触摸内容都是复合的。 目的 创建一个程序或函数，该程序或函数n通过标准输入或函数参数获取自然数并打印第一个n不可触摸的数。 输出必须在数字之间有分隔符，但是可以是任何分隔符（例如，换行符，逗号，空格等）。 这至少应该能够工作1 <= n <= 8153。这是基于在b文件为OEIS项中提供的事实γ上升到n = 8153。 像往常一样，不允许出现标准漏洞。 示例I / O 1 -> 2 2 -> 2, 5 4 -> 2, 5, 52, 88 10 -> 2, …

9 code-golf  number  sequence  number-theory